本文共 2180 字，大约阅读时间需要 7 分钟。

Collection接口解析

List集合

ArrayList

ArrayList是最常用的实现类，其本质是一个动态大小的数组，具备以下特点：

扩容逻辑：新容量=原始容量 + (原始容量 > 0 ? oldCapacity / 2 : 0)

LinkedList

LinkedList基于双向链表实现，因其插入和删除操作性能优于ArrayList，但随机访问速度较慢。其主要特点包括：

Vector与Stack

• Vector: 基于数组实现，线程安全，与ArrayList兼容性较差，因其同步机制导致性能开销较大。
• Stack: 继承自Vector，按先进后出原则管理元素，常用于临时存储。

List的选择依据

List总结

• ArrayList: 适合icus架构和随机访问为主的场景。
• LinkedList: 适合频繁插入删除，需要双向链表功能的场景。

Map集合

HashMap

HashMap是基于数组+链表+红黑树的数据结构，具备以下特点：

扩容与初始值：

• 初始容量为16，在实际使用中扩容到32、64等。
• 检查逻辑：size > capacity * loadFactor。

元素存储逻辑：

• 贮存桶（数组位置），每桶可能包含链表或红黑树。
• 链表：存储8个或更多节点后转为红黑树，以减少查询开销。

快速查找原理：

• 利用hashCode计算，然后通过与运算计算数组索引（index = hash & (length-1)）。
• 查找桶下包含目标键的位置，完成后返回值。

LinkedHashMap

LinkedHashMap基于数组+双向链表+红黑树的结构，主要特点：

fail-fast原理

保护模式机制

CopyOnWriteArrayList

• 实现原理: 在每次写操作时，副本数组上进行修改，与原始数组相互不影响。
• 优点: 无需额外判断modCount，因数组为volatile类型，迭代器获取的数组版本保持一致。

问答

Map内部存储逻辑

数据存储方式

查找逻辑

扩容机制

• 初始容量为16，后续扩容至32、64等。
• 每次扩容复制现有数组的所有内容。
• 改进版本从16直接扩至32，减少重新计算 hash 的次数。

总结

• List选择建议：根据具体场景选择ArrayList或LinkedList，结合线程安全要求选择Vector或CopyOnWriteArrayList。
• Map实现细节：了解HashMap的链表遍历与红黑树替换机制，合理选择内存布局，优化查询性能。

通过以上解析，可以更好地理解List和Map的实现特点及其应用场景，为日常开发提供有力支持。