ArrayList与LinkedList

内存

内存缓存

预先将数据写到容器等数据存储单元中,就是软件内存缓存。

内存缓存淘汰机制

FIFO(First in ,First Out)(先进先出)

LFU (Least Frequently Used) (频繁的最后淘汰)

LRU(Least Recently Used) (最近用的最后淘汰)

LRU算法

1-进插入的数据放到链表头部。

2-当缓存命中(缓存数据被访问),数据要移到表头。

3-当链表满的时候,将链表尾部的数据丢弃。

ArrayList

极小值 0

极大值 Integer.MAX_VALUE - 8 = 0x7FFFFFFF -8 =( 2^31-1)-8 = 2147483648-1-8 = 2147483639 (21亿左右)

默认初始 10

源码
扩容是按照原来容量的1.5倍扩容

arrayList的for循环流程

相关推荐
我也不曾来过113 小时前
list底层原理
数据结构·c++·list
hy.z_7772 天前
【数据结构】线性表( List)和 顺序表(ArrayList)
数据结构·list
xrkhy2 天前
Collection集合,List集合,set集合,Map集合
java·数据结构·list
Kay_Liang3 天前
Java集合框架中的List、Map、Set详解
java·开发语言·数据结构·蓝桥杯·list
spencer_tseng3 天前
List findIntersection & getUnion
java·list
weixin_456588153 天前
【java 13天进阶Day05】数据结构,List,Set ,TreeSet集合,Collections工具类
java·数据结构·list
Lary_c4 天前
【Redis】字符串类型List 常用命令详解
redis·缓存·list
维维宝宝最可爱啦QWQ4 天前
深入解析C++ STL List:双向链表的特性与高级操作
c++·链表·list
大炮筒4 天前
CPPlist初识
数据结构·c++·list
小王C语言5 天前
【C++初阶】--- list容器功能模拟实现
c++·windows·list