hashmap常问面试题及答案

HashMap 是 Java 中常用的数据结构，面试中经常会涉及到与之相关的问题。以下是一些常见的 HashMap 面试题及其答案：

1. HashMap 是如何工作的？
- HashMap 是基于哈希表实现的，使用键值对（key-value）存储数据。
- 当插入一个键值对时，HashMap 会根据键的哈希值计算其在数组中的位置，然后将值存储在该位置上。
- 当获取一个值时，HashMap 会根据键的哈希值找到对应的位置，并返回该位置上的值。

2. HashMap 和 Hashtable 有什么区别？
- HashMap 是非线程安全的，而 Hashtable 是线程安全的。
- HashMap 允许 null 键和 null 值，而 Hashtable 不允许。
- HashMap 是不保证元素顺序的，而 Hashtable 是按插入顺序排序的。

3. 如何处理 HashMap 的冲突（Collision）？
- 当两个不同的键具有相同的哈希值时，产生冲突。
- HashMap 使用链表法解决冲突，即在相同位置的链表中顺序存储多个键值对。
- 当链表长度超过阈值（默认为8）时，链表将转换为红黑树，以提高查找效率。

4. 如何遍历 HashMap？
- 可以使用迭代器（Iterator）遍历 HashMap 的键值对。
- 也可以通过键集（keySet）或值集（values）获取对应的迭代器进行遍历。

5. HashMap 在扩容过程中会发生什么？
- 当 HashMap 中的元素数量超过负载因子（默认为0.75）乘以数组大小时，会触发扩容。
- 扩容会创建一个新的两倍大小的数组，并重新计算每个键值对的位置。
- 扩容过程中，原来链表中的键值对会按照新的哈希值重新分配位置。

以上是一些常见的 HashMap 面试题及其答案，希望对你有帮助！