Java 集合面试题, 为什么 Java 中 HashMap 的默认负载因子是 0.75?

HashMap 是通过哈希表的方式实现的，它使用一个数组存储节点，每个节点包含一个键值对。HashMap 使用哈希函数计算键的哈希值，以确定其在数组中的位置。当发生哈希冲突时，会将冲突的键值对存储在链表或红黑树中。

HashMap 和 Hashtable 都实现了 Map 接口，但 HashMap 是非同步的，不是线程安全的，而 Hashtable 是同步的，是线程安全的。此外，HashMap 允许一个 null 键和多个 null 值，而 Hashtable 不允许任何 null 键或 null 值。

实现一个自定义的 HashMap 需要完成以下几个步骤：1) 定义一个节点类来存储键值对；2) 创建一个数组来存储节点；3) 实现一个哈希函数来计算键的哈希值；4) 处理哈希冲突（如使用链表或红黑树）；5) 实现基本的操作方法如 put、get 和 remove。

当 HashMap 中的元素数量超过容量与负载因子的乘积时，HashMap 会进行扩容。扩容过程包括：1) 创建一个新的数组，容量是原来的两倍；2) 将旧数组中的元素重新哈希并放入新数组中。这一过程可能会导致大量的计算和复制操作，所以扩容是一个相对耗时的操作。

HashMap 的遍历方式包括：1) 使用 entrySet() 方法遍历键值对；2) 使用 keySet() 方法遍历所有键，再通过键获取值；3) 使用 values() 方法遍历所有值。这些遍历方式可以结合增强 for 循环或迭代器使用。