linkedlist每个元素比arraylist多约20字节固定开销，因其需用node对象封装元素并维护前后指针，而arraylist直接在连续数组中存储引用，内存更紧凑。
LinkedList 每个元素多出约 20 字节固定开销
LinkedList 不是直接存数据，而是把每个元素包进一个 Node 对象。这个 Node 类在 JDK 源码中长这样：
private static class Node
E item;
Node
Node
}
它包含三个字段：item（存你的元素）、next（指向后一个节点）、prev（指向前一个节点）。在 64 位 JVM（开启指针压缩时），每个引用占 4 字节；未开启则占 8 字节。主流生产环境通常开启压缩，所以：
- item 引用：4 字节
- next 引用：4 字节
- prev 引用：4 字节
- 对象头（Mark Word + Class Pointer）：12 字节（JVM 默认对齐填充到 8 字节倍数）
- 对齐填充（padding）：使总大小为 8 的倍数 → 当前累计 4+4+4+12 = 24 字节，已满足，无需额外填充
所以一个 Node 对象本身约消耗 24 字节（不含 item 所引用的实际对象）。而 ArrayList 中，同样一个元素只是作为 Object 引用，直接存在数组里，不新增对象封装。
ArrayList 的内存更紧凑，靠数组连续布局
ArrayList 底层是 Object[] elementData，所有元素引用挤在一块连续内存里。数组本身有固定开销：
- 数组对象头：12 字节（同上）
- 数组长度字段（int）：4 字节
- 元素引用数组：n × 4 字节（n 个元素，每个引用 4 字节）
- 对齐填充：整体向上取整到 8 字节倍数（通常影响不大）
例如存 1000 个元素：
- ArrayList：12（头） + 4（长度） + 1000×4 = 4016 字节（理论下限，实际因扩容可能略高）
- LinkedList：1000 × 24 = 24000 字节（仅 Node 对象，不含 item 实际对象）
差距接近 6 倍——这还没算 LinkedList 额外的 first/last 引用、size 字段等 transient 成员的微小开销。
对象头和指针大小不是绝对值，取决于 JVM 参数
对象头大小受两个关键参数影响：
- -XX:+UseCompressedOops（默认开启）：启用压缩普通对象指针，引用占 4 字节；关闭则为 8 字节
- -XX:+UseCompressedClassPointers（通常联动开启）：压缩类元数据指针，也影响对象头
典型组合下，对象头结构为：
- Mark Word：8 字节（存储哈希、锁状态、GC 分代年龄等）
- Class Pointer：4 字节（压缩后）
- 合计 12 字节，再按 8 字节对齐 → 无额外填充
若关闭压缩，Class Pointer 变成 8 字节，对象头变成 16 字节，Node 总大小会升到 4+4+4+16 = 28 → 再对齐到 32 字节。此时单 Node 开销更大。
别忽略“空集合”和“trimToSize”的误导性
刚创建的 ArrayList（无参构造）初始是空数组（{}），但首次 add 后会扩容到 10。这意味着：
- 只存 1 个元素时，elementData 数组长度却是 10 → 占用 12（头）+4（长度）+10×4 = 56 字节
- 而 LinkedList 存 1 个元素就是 1 个 Node（24 字节）+ first/last 引用等 → 约 56 字节左右，两者此时接近
- 调用 trimToSize() 后，ArrayList 数组缩容到 size=1，内存降到约 44 字节，反超 LinkedList
所以小数据量时不能只看“每元素开销”，还要看初始化策略和是否主动优化。
Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
