局部性原理
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.基于双向链表,无序连续内存
3.头部插入删除性能搞
4.占用内存多
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 在鹅厂做java开发是什么体验
· 百万级群聊的设计实践
· WPF到Web的无缝过渡:英雄联盟客户端的OpenSilver迁移实战
· 永远不要相信用户的输入:从 SQL 注入攻防看输入验证的重要性
· 浏览器原生「磁吸」效果!Anchor Positioning 锚点定位神器解析