Java面试题

学习内容：

简述java中Hashmap底层原理

---

存储原理：
1.根据key值调用hash()方法计算一个哈希值，根据计算出来的哈希值计算下标，如果该下标下没有元素，直接存储，该下标如果有元素，使用equals()和该位置的元素进行比较，若比较结果为true直接覆盖，若比较结果为false,创建散列桶即单链表进行依次存储。在jdk1.7之前头插，之后尾插
取出原理：根据key调用hashCode()方法计算出一个哈希值根据哈希值计算出一个下标若该下标没有元素返回null,若仅有一个元素，用equals()进行比较，为true取出，为flase返回null,若该下表是一个单链表，逐个比较为true取出该节点，为false返回null

Ps:如果你能轻松回答出来底层原理，你就可以给他hr提加薪要求了！！！