HashMap 面试详解

1、你用过HashMap吗？什么 是HashMap? 你为什么用到它？
答：用过，key,value,entry. 效率高。（集合了有序表和链表的优点，增删改查，效率高）
2、你知道HashMap的工作原理吗？
答：1、put原理：使用key，生成对应的hashCode 值，在对应hash值范围内，生成下标index并存储在对应index链表中。
2、get原理：根据key，解析出对应的hashCode 值，在解析出对应的index 下标，获取存储的数据
3、你知道HashMap的get() 方法的原理吗？
答：根据key，解析出对应的hashCode 值，在解析出对应的index 下标，获取存储的数据
4、当两个hashCode相同，会发生什么？
答：会发生hash碰撞
5、如果两个hashCode相同，你如果获取对象？
答：轮询，在解析出index 下标后，轮询获取node中存储的（hash, key, value）。
6、如果HashMap的大小超过了负载因子（load factor）定义的容量，怎么办？
答：扩容。
7、你了解重新跳转HashMap大小，存在什么问题吗？
答：在hashMap 空间扩容之后，原存储的数据，会重新轮询，并生成对应的hash 值。
8、在HashMap中，为什么（String, Interger）这样的wrapper类适合作为键？
答：因为在native（底层C/C++）中, hashCode是int 类型
9、在HashMap中，我们可以使用自定义的对象，作为键吗？
答：可以。如：源码中的判断 key.equals(k)