ArrayList LinkedList Vector Stack
ArrayList LinkedList Vector 都继承List接口 ,List又继承于Collection接口。
Stack 继承Vector。
ArrayList 在源码中是object[] 即数组实现。无synchronized 即线程不安全的。数组有下标,因此通过下标查询数据效率高(随机访问)。但是在数组中插入或删除某个元素,都会引起其他元素的移动,开销大,即删除和新增效率低下。不过在数组末端插入和删除,时间消耗也是O(1)
LinkedList 是由链表实现的,也是线程不安全的。其由一个个节点组成,通过前后指针关联起来。插入和删除的时候 只要改变前后指针的指向就可以了,效率高。但是查询的时候,需要遍历,一个一个的查找,直到找到为止。效率低下。
即 ArrayList 是由数组实现,线程不安全。查找效率高。删除和新增效率低。LinkedList是由链表实现。线程不安全。查询效率低,删除和新增效率高。
Vector 也是由数组实现。有synchronized 即线程安全。因此花销大,效率比ArrayList低。如果不涉及到线程安全这块,更倾向于使用ArrayList。
选择Vector还是ArrayList
在线程安全上 上面已经说明了。
在数组容量扩充上,Vector如果超过容量,容量自增一倍。ArrayList若超出容量,容量自增50%。,Vector似乎更容易造成内存浪费。ArrayList就有利于节约内存空间
ArrayList LinkedList Vector 都继承List接口 ,List又继承于Collection接口。
Stack 继承Vector。
ArrayList 在源码中是object[] 即数组实现。无synchronized 即线程不安全的。数组有下标,因此通过下标查询数据效率高(随机访问)。但是在数组中插入或删除某个元素,都会引起其他元素的移动,开销大,即删除和新增效率低下。不过在数组末端插入和删除,时间消耗也是O(1)
LinkedList 是由链表实现的,也是线程不安全的。其由一个个节点组成,通过前后指针关联起来。插入和删除的时候 只要改变前后指针的指向就可以了,效率高。但是查询的时候,需要遍历,一个一个的查找,直到找到为止。效率低下。
即 ArrayList 是由数组实现,线程不安全。查找效率高。删除和新增效率低。LinkedList是由链表实现。线程不安全。查询效率低,删除和新增效率高。
Vector 也是由数组实现。有synchronized 即线程安全。因此花销大,效率比ArrayList低。如果不涉及到线程安全这块,更倾向于使用ArrayList。
选择Vector还是ArrayList
在线程安全上 上面已经说明了。
在数组容量扩充上,Vector如果超过容量,容量自增一倍。ArrayList若超出容量,容量自增50%。,Vector似乎更容易造成内存浪费。ArrayList就有利于节约内存空间