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

相关推荐
草莓熊Lotso1 天前
《C++ STL list 完全指南:从基础操作到特性对比,解锁链表容器高效用法》
开发语言·c++·list
胖咕噜的稞达鸭2 天前
缝合怪deque如何综合list和vector实现及仿函数模板如何优化priority_queue实现
数据结构·c++·算法·链表·list
DN金猿2 天前
java8提取list中对象有相同属性值的对象或属性值
java·list·stream·java8
渡我白衣5 天前
list 与 forward_list:一场 STL 中的“链表哲学”之争
数据结构·c++·list
光电笑映6 天前
C++list全解析
c语言·开发语言·数据结构·c++·list
努力写代码的熊大6 天前
list的使用
数据结构·list
the beard7 天前
Redis Zset的底层秘密:跳表(Skip List)的精妙设计
数据库·redis·list
【正弦】7 天前
list的模拟实现
数据结构·list
阿明67 天前
list模拟实现(简单版)【C++】
开发语言·c++·学习·list
努力写代码的熊大7 天前
List迭代器和模拟(迭代器的模拟)
数据结构·windows·list