java集合面试重在理解数据结构选择与操作代价的对应关系：arraylist懒加载+1.5倍扩容；hashmap动态转红黑树基于泊松分布；linkedlist查慢删快且适配deque；hashset/treeset/linkedhashset底层分别依托hashmap、treemap、linkedhashmap。

面试中问Java集合的底层逻辑，核心是看候选人是否理解“数据结构选择”和“操作代价”的对应关系，不是背源码，而是讲清为什么这么设计、在什么场景下会出问题。

ArrayList 的扩容机制与懒加载

很多人说“ArrayList底层是数组”，但关键细节在于：

• JDK8起采用懒加载：无参构造时elementData指向一个空数组（DEFAULT_CAPACITY_EMPTY_ELEMENTDATA），真正第一次add才初始化为长度10；
• 扩容不是简单+1，而是按oldCapacity + (oldCapacity >> 1)计算，即1.5倍——比如10→15，15→22，避免频繁复制；
• 扩容本质是Arrays.copyOf()创建新数组并复制，这是O(n)操作，高频add前建议预设初始容量。

HashMap 的哈希冲突与结构演进

HashMap不是单纯“数组+链表”，它的结构随负载动态变化：

Java Maven Code Review

审查Java Maven项目（ZIP压缩包或GitLab仓库URL），检查代码规范、命名、模块边界、可维护性问题以及重复代码。

下载

• 数组下标通过(n - 1) & hash计算，要求容量必须是2的幂，这是为了替代取模、提升效率；
• 链表长度≥8且数组长度≥64时，链表转红黑树——不是因为“8很特殊”，而是泊松分布下哈希均匀时，链表长度达到8的概率低于千万分之一，说明此时哈希已严重不均；
• get不加锁，靠volatile修饰Node的next和val保证可见性；put在JDK8中只对桶头节点加synchronized，锁粒度比Segment分段锁更细。

LinkedList 与 ArrayList 的性能取舍本质

表面是“查快删慢 vs 查慢删快”，深层是存储结构决定的访问模式：

• ArrayList查快，因为内存连续，索引可直接算地址；但插入中间需移动后续所有元素；
• LinkedList查慢，每次都要从头或尾遍历指针；但增删只需改前后节点的引用，时间复杂度O(1)；
• 注意：LinkedList实现了Deque接口，作为队列使用（offer/poll）比ArrayList高效得多，但用for循环遍历它，性能反而比ArrayList差数倍。

HashSet、TreeSet、LinkedHashSet 的实现差异

它们都实现Set接口，但底层支撑完全不同：

• HashSet实际是包装了一个HashMap，value固定为PRESENT对象，所以它继承HashMap的所有特性（无序、快、依赖hashCode/equals）；
• TreeSet基于TreeMap，底层是红黑树，天然支持排序，add/contains都是O(log n)，且要求元素可比较；
• LinkedHashSet是HashSet的子类，内部用LinkedHashMap维护插入顺序，既去重又保序，开销略高于HashSet。

Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南