hashmap 源码 面试 简答

HashMap 是 Java 中常用的一种 Map 集合，其底层采用哈希表实现。在使用 HashMap 时，我们需要注意以下几点：

1. HashMap 的存储结构

HashMap 底层采用数组和链表（或红黑树）结合的方式实现。数组用于存储数据，链表（或红黑树）用于解决哈希冲突。

2. HashMap 中的键值对

HashMap 中的键值对通过 Entry 类型来表示，Entry 包含键 key，值 value 和指向下一个 Entry 的指针 next。

3. HashMap 的扩容机制

当 HashMap 中的元素个数超过容量的 0.75 倍时，就会触发扩容操作。扩容的过程中会创建一个新的数组，将原有的元素重新计算 hash 值并放入新的数组中。

4. HashMap 的线程安全性

HashMap 是非线程安全的，如果多个线程同时对同一个 HashMap 进行操作，可能会导致数据的不一致性。如果需要在多线程环境中使用 HashMap，可以使用 ConcurrentHashMap。

5. HashMap 的遍历方式

HashMap 的遍历方式有两种：通过 keySet() 方法获取所有 key 集合，再通过 key 获取 value；通过 entrySet() 方法获取所有键值对（Entry），然后遍历 Entry 获取 key 和 value。

以上就是关于 HashMap 的源码和面试考点的简要介绍。