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

相关推荐
ceclar1235 小时前
C++容器forward_list
开发语言·c++·list
ceclar1235 小时前
C++容器list
java·c++·list
SWUT胖虎8 小时前
ArkTS 中 @State 底层原理详解
java·list·harmonyos·鸿蒙
m0_7482336412 小时前
【C++list】底层结构、迭代器核心原理与常用接口实现全解析
c++·windows·list
SWUT胖虎21 小时前
AlphabetIndexer组件 与 List 联动总结
list·harmonyos·arkts·鸿蒙
spencer_tseng1 天前
JDK 9 List.of(...)
java·windows·list·1024程序员节
胡萝卜3.02 天前
C++ list核心接口与实战技巧
数据结构·c++·list·list使用
-森屿安年-2 天前
STL 容器:List
开发语言·c++·list·1024程序员节
TinpeaV3 天前
String[ ] 和 List<String> 的区别
数据结构·list
岚天start4 天前
CentOS系统yum list使用指南
linux·运维·centos·list·yum·repoquery