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

相关推荐
烧冻鸡翅QAQ5 小时前
redis的数据类型:List
数据库·redis·list
逍遥德2 天前
Java8 Comparator接口 和 List Steam 排序使用案例
java·spring boot·list·排序算法
言之。2 天前
Django高效查询:values_list实战详解
django·sqlite·list
要做朋鱼燕5 天前
【C++】 list 容器模拟实现解析
开发语言·c++·笔记·职场和发展·list
FuckPatience5 天前
C# 修改基类List中某一元素的子类类型
c#·list
怒码ing6 天前
List<?>和List<Object>区别
windows·python·list
珹洺8 天前
C++从入门到实战(二十一)List迭代器实现
开发语言·c++·list
你我约定有三8 天前
数据结构--跳表(Skip List)
数据结构·list
奔跑吧邓邓子8 天前
【Java实战⑨】Java集合框架实战:List集合深度剖析
java·实战·list·集合
蓝风破云11 天前
模拟实现STL中的list容器
c语言·数据结构·c++·链表·迭代器·list·iterator