ArrayList和LinkedList的区别有以下几点:
1. ArrayList是实现了基于动态数组的数据结构,而LinkedList是基于链表的数据结构;
2. 对于随机访问元素,ArrayList要优于LinkedList,因为LinkedList要移动指针;
3. 对于在指定位置添加和删除元素时,LinkedList要比ArrayList快,因为ArrayList要移动元素;
4. ArrayList的空间浪费主要体现在List列表的结尾预留一定的容量空间,而LinkedList的空间花费则体现在它的每一个元素都需要消耗相当的空间
http://blog.youkuaiyun.com/eson_15/article/details/51145788
http://pengcqu.iteye.com/blog/502676
ArrayList LinkedList 区别 ??
ArrayList使用数组实现,LinkedList使用双链表实现;
ArrayList的查询修改效率较高,LinkedList的添加删除效率较高
ArrayList初始容量是10,后续可能需要扩容,LinkedList使用链表,添加元素即可,
ArrayList LinkedList 都不是线程安全的
ArrayList Vector 区别 ??
Vector与ArrayList的最大区别就是Vector是线程安全的,而ArrayList不是线程安全的。另外区别还有:
ArrayList不可以设置扩展的容量,默认1.5倍
Vector可以设置扩展的容量,如果没有设置,默认2倍(可在V