-
1.ArrayList 是实现了基于数组的,存储空间是连续的。LinkedList 基于链表的,存储空间是不连续的。(LinkedList 是双向链表)
-
2.对于随机访问 get 和 set ,ArrayList 觉得优于 LinkedList,因为 LinkedList 要移动指针。
-
3.对于新增和删除操作 add 和 remove ,LinedList 比较占优势,因为 ArrayList 要移动数据。
-
4.同样的数据量 LinkedList 所占用空间可能会更小,因为 ArrayList 需要预留空间便于后续数据增加,而 LinkedList 增加数据只需要增加一个节点
arrayList 和 linkedList 的区别?
最新推荐文章于 2024-08-01 15:05:06 发布