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

相关推荐
凯子坚持 c2 天前
精通 Redis list:使用 redis-plus-plus 的现代 C++ 实践深度解析
c++·redis·list
第七序章2 天前
【C++STL】list的详细用法和底层实现
c语言·c++·自然语言处理·list
摇滚侠3 天前
java语言中,list<String>转成字符串,逗号分割;List<Integer>转字符串,逗号分割
java·windows·list
我星期八休息3 天前
深入理解跳表(Skip List):原理、实现与应用
开发语言·数据结构·人工智能·python·算法·list
掘根3 天前
【CMake】List
windows·microsoft·list
恣艺4 天前
Redis列表(List):实现队列/栈的利器,底层原理与实战
数据库·redis·list
一枝小雨4 天前
【C++】list 容器操作
开发语言·c++·笔记·list·学习笔记
小六子成长记4 天前
【C++】:list容器全面解析(超详细)
c++·windows·list
重生之我是Java开发战士5 天前
【数据结构】Java集合框架:List与ArrayList
java·数据结构·list
minji...5 天前
C++ list的模拟实现
开发语言·c++·list