HashMap 常见面试题

HashMap：

继承了 abstractMap 类，实现 Map 接口，是数组加链表的数据结构，需要一个 Hash 函数，使用 hashCode 和 equals 方法操作集合，当调用 put 方法的时候，会计算 key 的 hash 值，然后把键值对存储在集合中合适的位置上，如果 key 已经存在了，value 会更新成新的值。

HashMap 什么时候扩容：

默认来说，源码中 DEFAULT_LOAD_FACTOR 的大小是 0.75，也就是元素个数超过数组大小 0.75 倍的时候，就会进行数组的扩容，如果数组大小是 16，那么当元素超过 12 的时候就会进行扩容，扩容大小为原来的两倍，并且控制 HashTable 的大小控制为 2 的次数幂，如果已经预先知道了 HashMap 元素的个数，那么预设置大小能够提高 hashMap 的性能。

为什么控制大小为 2 的次数幂：

1、降低发生碰撞的概率，使散列更加均匀

2、因为 2 的整数次幂减一以后最后一位一定是 1，在于 hash 做与运算的时候取模的结果既有偶数又有奇数，否则，可能会导致浪费一般的空间

*HashMap jdk1.8 和 1.7 的区别：

在 1.7 数组加链表的结构中，如果数据量很大，产生碰撞的几率就会很大，链表长度可能会很长，导致查询的性能降低，在 1.8 中，当链表长度大于 7 时，会将链表转换成红黑树。

1.8 采用尾插法，但是 1.7 采用头插法

1.8 是在插入之后考虑是否需要扩容，1.7 是在插入之前检测。

如果使用 Object 作为 HashMap 的值，对 Object 类有什么要求？

需要重写 Object 类的 equals 和 HashCode 方法，如果不重写，会将相同的对象存入。只有两个值都重写，才能保证唯一性。

HashMap 和 HashTable 的区别：

HashTable 是支持线程安全的，并且扩容以及初始值大小不同，HashMap 的 key 和 value 都可以为 null，但是 HashTable 不行，会抛出异常。

ConcurrentHashMap 和 HashMap：

ConcurrentHashMap 是支持线程安全的，内部方法使用 synchronized 修饰。

HashSet 和 TreeSet 的区别：

hashSet 是由一个 hash 表实现的，因此，元素是无序的，而 TreeSet 是由一个树形结构来实现的，里面的元素都是有序的。

HashSet 的底层实现：

通过源码可以知道， HashSet 是依赖于 HashMap 的，值都是存储在 HashMap 中，不允许值重复当存储值已经存在时返回 false。