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循环流程