关于ArrayList和LinkedList的效率问题

转自 https://blog.csdn.net/nxsy2966/article/details/53128075

 

ArrayList在查找数据比较快。

LinkedList则在增加删除数据比较快。

 

ArrayList底层是用数组来保存对象的，这种方式将对象放在连续的位置中。

优点：可以通过数组下标快速的拿到值，大量修改时高效。

缺点：每一次添加和删除都需要将操作的元素后面的元素们全部移动，非常麻烦。

 

LinkedList则是将对象放在独立的空间中，而且在每一个空间中存放下一个链接的索引。

优点：增加和删除非常快速。

缺点：要定位元素的位置时，要从头一个一个寻找，耗费资源。

ArrayList底层实现是数组，插入元素的话当然很麻烦，后面的元素都要移位

LinkedList底层是链表，插入元素，只要打断这个节点插入元素即可。

一半情况下，用ArrayList就可以了，如果涉及到频繁的插入和删除数据，用LinkedList，另外Java里面的Queue（队列）和Stack（栈）也是依赖LinkedList实现的。