ArrayList 和 Linklist
Arraylist
1.基于数组,需要连续内存
2.随机访问快
3.尾部插入,删除性能可以,其他部分插入会移动数据,性能差。
4.可以利用cpu缓存,局部性原理。
LinkedList
1.基于双向链表,无序连续内存
2.随机访问慢
3.头尾插入删除性能高
4.占用内存多
LinkedList 和ArrayList 深入
ArrarlIst
添加到头部,复制一份数组,空出来插入位置复制,后移
尾部快
LinkList
尾部插入差不多
头部插入 linklist
中间插入 不高
开发一般用ArrayList 不用linklist
局部性原理(是一个假设)
假设访问A,B也有可能访问(比如遍历)
读取变量相邻元素也会被读取,(只限数组)
链表访问下个元素(不一定连续)
ArrayList
1.基于数组,需要连续内存
2.随机访问快
3.尾部插入,删除性能可以,其他部分插入,删除都会移动数据,因此性能低
4.可以利用CPU缓存,局部性原理
LinkedList
1.基于双向链表,无序连续内存
2.随机访问慢(要沿着链表遍历)
3.头部插入删除性能搞
4.占用内存多
标签:插入,ArrayList,链表,访问,内存,原理,局部性 From: https://www.cnblogs.com/zyb-luckey/p/17997319