局部性原理

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.占用内存多

 

 

 

 

 

 

 

 

 

 

posted @   langpo  阅读(16)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 在鹅厂做java开发是什么体验
· 百万级群聊的设计实践
· WPF到Web的无缝过渡:英雄联盟客户端的OpenSilver迁移实战
· 永远不要相信用户的输入:从 SQL 注入攻防看输入验证的重要性
· 浏览器原生「磁吸」效果!Anchor Positioning 锚点定位神器解析
点击右上角即可分享
微信分享提示