ArrayList是实现了基于动态数组的数据结构,LinkedList基于链表的数据结构。
本文主要看一下,两种List集合,插入删除效率情况,为什么使用ArrayList的情况更多些?
LinkedList首部插入数据很快,因为只需要修改插入元素前后节点的prev值和next值即可。
ArrayList首部插入数据慢,因为数组复制的方式移位耗时多。
LinkedList中间插入数据慢,因为遍历链表指针(二分查找)耗时多;
ArrayList中间插入数据快,因为定位插入元素位置快,移位操作的元素没那么多。
LinkedList尾部插入数据慢,因为遍历链表指针(二分查找)耗时多;
ArrayList尾部插入数据快,因为定位速度快,插入后移位操作的数据量少;
总结:在集合里面插入元素速度比对结果是,首部插入,LinkedList更快;中间和尾部插入,ArrayList更快;
在集合里面删除元素类似,首部删除,LinkedList更快;中间删除和尾部删除,ArrayList更快;
由此建议,数据量不大的集合,主要进行插入、删除操作,建议使用LinkedList;
数据量大的集合,使用ArrayList就可以了,不仅查询速度快,并且插入和删除效率也相对较高