luccs624061082的专栏

ArrayList LinkedList Vector Stack ArrayList LinkedList Vector 都继承List接口 ，List又继承于Collection接口。 Stack 继承Vector。 ArrayList 在源码中是object[] 即数组实现。无synchronized 即线程不安全的。数组有下标，因此...

ect[] 即数组实现。无synchronized 即线程不安全的。数组有下标，因此通过下标查询数据效率高(随机访问)。但是在数组中插入或删除某个元素，都会引起其他元素的移动，开销大，即删除和新增效率低下。不过在数组末端插入和删除，时间消耗也是O(1) LinkedList 是由链表实现的，也是线程不安全的。其由一个个节点组成，通过前后指针关联起来。插入和删除的时候 只要改变前后指针的指向就可以了，效率高。但是查询的时候，需要遍历，一个一个的查找，直到找到为止。效率低下。 即 Ar