ArrayList 与 LinkedList 对比
ArrayList 随机访问快、插入慢?LinkedList 插入快、查找慢?这是真的吗?我们用 JMH 实测数据说话。 一、集合选型的常见误区 1.1 “频繁插入删除用 LinkedList”——真的是这样吗 1.2 “随机访问用 ArrayList”——没错,但有多快 1.3 内存占用方面很多人忽略了 二、底层数据结构对比 2.1 ArrayList——Object[] 数组,连续内存 2.2 LinkedList——双向链表 Node,非连续内存 2.3 内存布局图示 三、JMH 基准测试设置 3.1 JMH 简介与基本注解 3.2 测试环境说明(JDK 版本、JVM 参数...