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

相关推荐
纳兰青华3 天前
bean注入的过程中,Property of ‘java.util.ArrayList‘ type cannot be injected by ‘List‘
java·开发语言·spring·list
云泽野3 天前
【Java|集合类】list遍历的6种方式
java·python·list
oioihoii3 天前
C++11 forward_list 从基础到精通:原理、实践与性能优化
c++·性能优化·list
让我们一起加油好吗4 天前
【C++】list 简介与模拟实现(详解)
开发语言·c++·visualstudio·stl·list
Vitta_U4 天前
MFC的List Control自适应主界面大小
c++·list·mfc
Aliano21714 天前
Arrays.asList和 List<String> list = new ArrayList<>();有什么区别
数据结构·list
BillKu15 天前
Vue3 + TypeScript合并两个列表到目标列表,并且进行排序,数组合并、集合合并、列表合并、list合并
vue.js·typescript·list
77tian15 天前
Java Collections工具类:高效集合操作
java·开发语言·windows·microsoft·list
___波子 Pro Max.16 天前
python list去重
python·list
2401_8582861118 天前
CD45.【C++ Dev】STL库的list的使用
开发语言·数据结构·c++·list