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