深入理解Java集合

ArrayList 基于数组方式实现，无容量限制 在插入元素时可能需要扩容；在删除元素时并不会减小数组的容量（如希望相应的缩小数组的容量，可以调用ArrayList的trimToSize()方法）；在查找元素时要遍历数组，对于非null的元素采用equals的方式寻找 非线程安全 LinkedList 基于双向链表机制实现 在插入元素时，需创建一个新的Entry对象，并切换相应元素的前后元素的引用

>>阅读原文<<