集合类 HashMap 最早出现在 JDK 1.2 中,底层基于散列算法(也称哈希算法)实现。HashMap 中允许 null 键和 null 值,且 null 键的哈希值为 0。HashMap 并不保证键值对的顺序,即随着对集合的操作,键值对的顺序可能会发生变化。并且 HashMap 是非线程安全类,在多线程环境中可能会存在问题。

此篇文章分析一下 JDK 1.8 中的 HashMap。