HashMap高频面试题---速成版

本人根据自己网上学习和查阅书籍总结下来的HashMap的高频问题，以及面试官最喜欢问到的问题进行的总结，本文是给突击面试的朋友准备，如果想了解更深层的源码还需要读者自行去了解其他资料。

HashMap的底层数据结构是什么？

1.7数组+链表 1.8数组+链表+红黑树

Map中的key:无序的、不可重复的，使用Set存储所的key Map中的value:无序的、可重复的，使用Collection存储所的value 一个键值对：key-value构成了一个Entry对象。 Map中的entry:无序的、不可重复的，使用Set存储所的entry

key能否为null？作为key的对象有什么要求？

①HashMap 、LinkedHashMap 的 key 和 value 都允许为 null

②作为key对象，必须重写equals和hashcode，并且key的内容不能修改

为什么二次hash要高低位异或？或者问为什么要二次hash？

因为hashcode是32位的，并且hashmap的散列表长度一般不会很大，让hashcode右移16位后再进行异或运算的值就能让hashcode的高16位也参与运算，最后再用二次hash的值计算桶下标的时候能够为了让哈希分布更均匀，更合理的避免hash冲突。

就能让高16位也参与到和数组容量-1进行按位与运算

怎么实现二次hash？

对任何一个对象调用hashcode()得到原始