集合区别(arraylist和linkedlist的区别)？

1.list和linkedlist都是有序可重复，为什么还要用linkedlist呢？ 数组和数组列表都有一个重大的缺陷，这就是从数组的中间位置删除一个元素需要付出很大的代价，其原因是数组中处于被删除元素之后的所有元素都要向数组的前端移动。在数组的中间的位置插入一个元素也是如此。如下图： 这个问题就靠LinkedList(链表)来解决。链表将每个对象存放在独立的节点中，每个节点还存放着序列中上一个

>>阅读原文<<