面试题：Java 中的 HashMap 和 Hashtable 有什么区别？
在 Java 中，HashMap 和 Hashtable 都是基于哈希表实现的集合类，用于存储键值对（key-value pairs）。尽管它们有相似之处，但在多个方面存在显著差异。以下是两者的主要区别： 1. 线程安全性 H...
面试题： ConcurrentHashMap 和 Hashtable 的区别是什么？
ConcurrentHashMap 和 Hashtable 都是 Java 中线程安全的哈希表实现，但它们在实现机制、性能以及使用场景方面存在显著差异。以下是它们的主要区别： 1. 实现方式和锁粒度 Hasht...
面试题：Java 中 HashMap 的扩容机制是怎样的？
在 Java 中，HashMap 的扩容机制是为了在键值对数量增加时，动态调整数组容量以减少哈希冲突并保持高效的查询和插入性能。以下是其核心原理和流程的详细解析： 1. 扩容触发条件 当 Ha...
面试题： 为什么 HashMap 在 Java 中扩容时采用 2 的 n 次方倍？
在 Java 的 HashMap 中，扩容时采用 2 的 n 次方倍 的设计是出于 性能优化 和 算法效率 的考虑，主要基于以下几个核心原因： 1. 索引计算的高效性：位运算替代取模 索引计算公式： HashMap 通过...
面试题：为什么 Java 中 HashMap 的默认负载因子是 0.75？
Java 中 HashMap 的默认负载因子（Load Factor）设置为 0.75，这是一个经过数学分析和工程实践验证的折中值，旨在在 空间利用率 和 时间性能 之间取得最佳平衡。以下是详细解释： 1. 负载因子的...
面试题：为什么 JDK 1.8 对 HashMap 进行了红黑树的改动？
JDK 1.8 对 HashMap 引入红黑树的主要目的是优化极端情况下哈希冲突导致的性能问题，通过将链表转换为红黑树，将最坏情况下的时间复杂度从 O(n) 降低到 O(log n)，从而显著提升性能。以下是详细...
面试题：JDK 1.8 对 HashMap 除了红黑树还进行了哪些改动？
在 JDK 1.8 中，除了引入红黑树（用于优化链表过长时的查询效率）外，HashMap 还进行了多项重要改动，以下是主要的优化点： 1. 哈希函数的优化 改进计算方式：在 JDK 1.7 中，HashMap 的哈希值...
面试题：Java 中的 LinkedHashMap 是什么？
LinkedHashMap 是 Java 中 Map 接口的一种实现，它继承自 HashMap 类，并且位于 java.util 包中。LinkedHashMap 不仅保留了 HashMap 的快速查找特性，还通过维护一个双向链表来记录元素的插入顺...
面试题：Java 中的 TreeMap 是什么？
TreeMap 是 Java 中 Map 接口的一种实现，它位于 java.util 包中。与 HashMap 不同，TreeMap 使用红黑树（Red-Black tree）这种自平衡二叉查找树的数...
面试题：Java 中的 IdentityHashMap 是什么？
IdentityHashMap 是 Java 中 Map 接口的一个特殊实现，位于 java.util 包中。与传统的 HashMap 不同，IdentityHashMap 在比较键是否相等时使用的是对象的引用（reference）而不是对象的内容，也...
