面试的时候经常被面试到!但就是记不住..ArrayList,LinkedList 的特点?

ArrayList：底层数据结构是数组结构。线程不安全的，但是查询的速度很快.。所以ArrayList的出现替代了Vector
LinkedList：底层是链表数据结构。线程不安全的，同时对元素的增删操作效率很高
Vector：底层数据结构是数组结构。jdk1.0版本。线程安全的。无论增删还是查询都非常慢.已被ArrayList替代。

道途 发表于 2014-4-8 12:21
ArrayList：底层数据结构是数组结构。线程不安全的，但是查询的速度很快.。所以ArrayList的出现替代了Vecto ...

arrayList 和 linkedList   都是线程不安全的吗?  这个怎么知道的啊?

ArrayList  和  LinkedList   都是实现  了   List  的接口:

她们的相同点:它们都是可以  容纳 所有类型,包括 null值, 并且允许重复的元素插入!
而且  还 能保证插入的元素的存储顺序:

ArrayList 实现了长度可变的数组,在内存中分配连续的空间.遍历元素  和  随机访问元素的效率比较高,而添加和删除元素时效率不高!!!

LinkedList 采用链表存储方式.插入,删除元素时效率比较高..弥补ArrayList的不足..


我觉得说出他们各自的特点,那异同点就清晰明了....