Java集合面试高频题及解析.docxVIP

Java集合面试高频题及解析

一、基础概念题

问：Java集合框架的核心接口有哪些？它们之间的关系是什么？

答：核心接口包括Collection和Map两大根接口。Collection是单列集合的顶层接口，衍生出List（有序可重复）、Set（无序不可重复）、Queue（队列，先进先出）；Map是双列集合（键值对）的顶层接口，衍生出HashMap、TreeMap等。注意Map不继承Collection，两者是平行关系。

问：ArrayList和LinkedList的本质区别是什么？实际开发中怎么选？

答：本质是底层数据结构不同——ArrayList基于动态数组（数组扩容实现），LinkedList基于双向链表。选择逻辑：①读多写少（比如查询、遍历）选ArrayList，随机访问（get(index)）效率O(1)；②写多读少（比如频繁增删首尾元素）选LinkedList，增删操作无需移动元素，效率O(1)；③需频繁插入中间元素时，LinkedList更优（ArrayList要移动后续元素，效率O(n)）。

问：HashSet的底层实现是什么？为什么它能保证元素不重复？

答：HashSet底层依赖HashMap实现（本质是用HashMap的key存储元素，value存一个固定空对象）。去重原理：添加元素时，先通过hashCode()计算哈希值，找到对应的哈希桶；再通过equals()方法比较桶内元素——若哈希值不同直接存入，若哈希值相同且equals返回true，则视为重复元素，拒绝添加。所以重写自定义对象的equals()时，必须重写hashCode()，否则会导致HashSet无法正确去重。

二、底层原理题

问：HashMap的底层实现（JDK1.8）是什么？扩容机制是怎样的？

答：JDK1.8中HashMap是“数组+链表+红黑树”的组合结构：①数组（哈希桶）存储key的哈希值对应的索引；②当链表长度超过8，且数组长度≥64时，链表转为红黑树（提升查询效率，从O(n)降到O(logn)）；③若数组长度不足64，会先触发扩容而非转树。

扩容机制：①初始容量16，负载因子0.75（默认）；②当元素个数（size）≥容量×负载因子时，触发扩容，新容量是原容量的2倍（左移1位）；③扩容时需重新计算所有元素的哈希值，将其迁移到新数组（rehash过程，JDK1.8优化了迁移逻辑，减少哈希冲突）。

问：TreeMap和HashMap的排序特性有什么区别？TreeMap的排序依据是什么？

答：①HashMap是无序的（JDK1.8后迭代顺序是插入顺序，但不保证有序），TreeMap是自然有序或自定义有序的；②TreeMap的排序依据：key必须实现Comparable接口（重写compareTo()方法，实现自然排序，比如String按字典序、Integer按数值序），或创建TreeMap时传入Comparator接口实现类（自定义排序规则）。

注意：若key未实现Comparable且未指定Comparator，插入元素时会抛出ClassCastException。

问：ConcurrentHashMap和HashMap、Hashtable的线程安全区别是什么？JDK1.8中ConcurrentHashMap的优化点？

答：①HashMap线程不安全（多线程扩容可能出现死循环，JDK1.8已修复，但仍有数据一致性问题）；②Hashtable线程安全，但效率低（用synchronized修饰方法，全表锁，同一时刻只能一个线程操作）；③ConcurrentHashMap线程安全且高效（分段锁/CAS+synchronized优化）。

JDK1.8优化：①摒弃JDK1.7的分段锁（Segment数组），改用“数组+链表+红黑树”结构；②用CAS操作保证原子性，用synchronized锁定哈希桶（仅锁定冲突的链表/红黑树，而非全表），并发粒度更细，效率更高。

三、实际应用与易错点

问：遍历Collection集合有哪些方式？迭代器（Iterator）的fail-fast机制是什么？

答：遍历方式：①增强for循环（for-each）；②迭代器（Iterator）；③普通for循环（List专属，通过索引遍历）。

fail-fast机制：迭代器创建后，若通过集合自身的方法（如add、remove）修改集合结构，迭代器会立即抛出ConcurrentModificationExcep