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

相关推荐
不知名。。。。。。。。2 小时前
C++__list
开发语言·c++·list
jingshaoyou2 小时前
Strongswan linked_list_t链表 注释可独立运行测试
数据结构·链表·网络安全·list
长潇若雪2 天前
《STL 六大组件之容器篇:简单了解 list》
开发语言·c++·经验分享·list·类和对象
ydm_ymz3 天前
初阶8 list
c语言·开发语言·数据结构·c++·list
大锦终3 天前
详解list容器
c语言·开发语言·数据结构·c++·list
三体世界4 天前
C++ List的模拟实现
java·c语言·开发语言·数据结构·c++·windows·list
小比卡丘4 天前
【C++初阶】第12课—list
c++·windows·list
alpha xu4 天前
Python 中列表(List)、元组(Tuple)、集合(Set)和字典(Dict)四大数据结构的完整对比
python·pycharm·list
java-王森5 天前
List中多个数据相同,保留最新日期数据
linux·windows·list
PlumCarefree5 天前
通过Map类和List类的List<Map<>>组合类体会JSON
java·数据结构·json·list