-
ArrayList
(1) 基于数组,需要连续内存;
(2) 随机访问快(指根据下标访问);
(3) 尾部插入、删除性能都可以,其他部分插入、删除都会移动数据,因此性能会低;
(4) 可以利用cpu缓存,局部性原理(提升相邻元素的被访问的机会); -
LinkedList
(1) 基于双向链表,不需要连续内存;
(2) 随机访问慢(要沿着链表遍历);
(3) 头尾插入、删除性能高;
(4) 占用内存多;
ArrayList与LinkedList的比较
最新推荐文章于 2024-10-01 18:51:18 发布