集合基础概念类问题解析
在Java集合框架面试中，基础概念辨析是考察重点。这类问题不仅检验求职者对接口与工具类的认知，更能反映其对框架设计逻辑的理解深度。以下从常见的接口与工具类差异展开分析。
问题1：Collection与Collections的核心差异是什么？
Collection是Java集合框架中的根接口之一，定义了集合的基本操作规范，如添加、删除、遍历等方法。常见的List、Set接口均继承自Collection。而Collections则是一个工具类，其内部封装了大量静态方法，专门用于操作Collection及其子接口实现类。例如提供排序（sort）、查找（binarySearch）、同步包装（synchronizedList）等功能，本质上是为Collection框架提供辅助支持。
问题2：HashSet如何实现元素唯一性校验？
HashSet的去重逻辑依赖于两个核心方法：hashCode()与equals()。当尝试向HashSet中添加元素时，首先会计算该元素的哈希值（通过hashCode()方法），根据哈希值确定其在内部数组中的存储位置。若该位置未被占用，元素直接存入；若已存在其他元素，则进一步调用equals()方法比较两个元素是否相等。只有当hashCode值相同且equals()返回true时，才判定为重复元素，拒绝存储；否则以链表（或红黑树）形式存储在同一位置。
线程安全类集合对比
多线程环境下集合的使用是企业级开发的常见场景，因此线程安全类集合的特性与适用场景是面试高频考点。以下聚焦ArrayList与Vector的对比展开说明。
问题3：Vector与ArrayList的核心差异体现在哪些方面？
两者的核心差异主要体现在同步机制与性能表现上：
- 同步特性：Vector的多数方法（如add、remove、get）直接或间接使用了synchronized关键字修饰，因此是线程安全的；而ArrayList的方法均未进行同步处理，属于非线程安全类。
- 性能表现：由于Vector的方法需要获取锁，在单线程环境下其操作效率通常低于ArrayList；ArrayList因无锁竞争，在单线程场景中性能更优。
- 扩容机制：Vector默认初始容量为10，扩容时若未指定增量则按原容量的2倍增长；ArrayList默认初始容量同样为10，但扩容时按原容量的1.5倍增长（JDK1.8及以上）。
实际开发中，若无需线程安全，优先选择ArrayList以提升性能；若需线程安全，现代开发更推荐使用CopyOnWriteArrayList（JUC包下），其通过写时复制机制实现更细粒度的线程安全，比Vector具有更好的并发性。
问题4：Vector为何被定义为线程安全集合？
Vector的线程安全特性源于其方法级别的同步控制。例如add(E e)方法内部使用synchronized同步代码块，确保同一时刻仅有一个线程能执行元素添加操作；remove(int index)方法同样通过同步机制删除操作的原子性。这种方法级同步虽然了线程安全，但也带来了较高的锁竞争开销，这也是其在高并发场景中逐渐被更高效的并发集合类替代的主要原因。
哈希表与冲突解决机制
HashMap作为Java中最常用的哈希表实现，其底层原理与冲突解决机制是面试必考点。以下从哈希冲突的定义、解决方式及容量设计原理展开详细解析。
问题5：什么是哈希冲突？HashMap如何解决这一问题？
哈希冲突（又称哈希碰撞）指不同的键值对通过哈希函数计算后，得到相同哈希值的现象。由于哈希函数的输出空间是有限的（如HashMap的数组长度），而输入空间理论上无限，因此冲突无法完全避免，关键在于如何高效解决。
JDK1.8及以上版本的HashMap采用“数组+链表+红黑树”的复合结构解决冲突：当两个元素哈希值相同时，它们会被存储在数组同一位置的链表中。当链表长度超过阈值（默认8）且数组长度达到64时，链表会转换为红黑树（树化），将查找时间复杂度从O(n)优化至O(logn)；若数组长度未达64，则优先进行扩容（数组长度翻倍），以降低冲突概率。
问题6：HashMap的容量为何设计为2的幂次方？
这一设计主要基于哈希计算的高效性与均匀性考量。HashMap通过“(n - 1) & hash”计算元素在数组中的存储位置（n为数组长度），当n是2的幂次方时，n-1的二进制表示为全1（如n=16时，n-1=15即0b1111），此时“&”操作等价于取模运算（hash % n），但位运算的效率远高于取模运算。
此外，2的幂次方容量能使哈希值的高位与低位均参与位置计算（通过hashCode()的高位异或处理），有效避免哈希碰撞集中在局部位置，提升元素分布的均匀性，从而优化整体读写性能。
其他高频核心问题
问题7：HashMap与Hashtable的主要区别有哪些？
两者虽均为哈希表实现，但存在以下关键差异：
- 线程安全：Hashtable的方法均被synchronized修饰，是线程安全的；HashMap未做同步处理，非线程安全。
- 空值支持：HashMap允许键（key）为null（仅一个），值（value）可为多个null；Hashtable的键和值均不允许为null，否则抛出NullPointerException。
- 容量与扩容：Hashtable默认初始容量为11，扩容时为原容量的2倍+1；HashMap默认初始容量为16（通过tableSizeFor()方法确保为2的幂次方），扩容时为原容量的2倍。
- 性能与应用：Hashtable因方法级同步导致并发性能较差，现代多线程场景更推荐使用ConcurrentHashMap；HashMap在单线程场景中性能更优。
问题8：如何实现HashMap的线程同步？
若需在多线程环境中使用HashMap，可通过Collections工具类的synchronizedMap()方法进行包装：Map<K,V> synchronizedMap = Collections.synchronizedMap(new HashMap<K,V>());。该方法返回一个同步的Map视图，其所有方法均通过内部锁实现同步。但需注意，这种同步方式是全局锁（对整个Map加锁），在高并发场景下可能导致性能瓶颈，因此更推荐使用ConcurrentHashMap，其通过分段锁（JDK1.7）或CAS+ synchronized（JDK1.8）实现更细粒度的同步控制。
问题9：TreeMap的删除操作是如何实现的？
TreeMap基于红黑树（平衡二叉搜索树）实现，其删除操作需遵循红黑树的平衡规则：
首先根据键的比较值（通过Comparator或自然排序）定位要删除的节点。若目标节点是叶子节点，直接删除；若有一个子节点，用子节点替换目标节点；若有两个子节点，则找到其前驱或后继节点（左子树的节点或右子树的最小节点），将前驱/后继的值复制到目标节点，再删除前驱/后继节点。删除后若破坏红黑树的平衡特性（如出现双黑节点），则通过旋转（左旋/右旋）和颜色调整恢复平衡。
集合选择的场景化建议
实际开发中，集合的选择需结合具体业务场景。例如：当需要高效的随机访问（通过索引操作）且无需线程安全时，优先选择ArrayList；若需线程安全的动态数组，推荐使用CopyOnWriteArrayList；若涉及频繁的插入/删除操作（如中间位置），则LinkedList可能更合适（但需注意其随机访问性能较差）。
对于哈希表的选择，单线程场景首选HashMap；多线程场景建议使用ConcurrentHashMap（替代Hashtable）；若需保持插入顺序或访问顺序，可选择LinkedHashMap；若需键的自然排序，TreeMap是更优解。
