说出ArrayList,Vector, LinkedList的存储性能和特性

1.ArrayList底层是数组,存储慢,查找快 2.LinkedList底层是链表结构,存储快,查找慢 3.vector是最老的结构,什么都慢. 好记吧

ancheng 发表于 2016-9-16 11:37
[mw_shl_code=java,true]从出现时间来看
Vector是jdk1.0出现的，集合体系是jdk1.2出现的。
从底层实现来看

说的很完整

[Java] 纯文本查看 复制代码

从出现时间来看
Vector是jdk1.0出现的，集合体系是jdk1.2出现的。
从底层实现来看
ArrayList和Vector底层是数组是实现，Linked List底层是链表实现。
从性能来看
ArrayList线程不安全，而且是数组实现，所以增删比较慢，查找比较快
Vector线程安全，所以都慢
LinkedList线程不安全，链表实现，所以增删比较快，查找比较慢