HashMap是最快的数据结构。
根据key直接算出它的下标位置。
map是查找表。
1.put方法
2.对键值k进行散列算法
就是k.hashcode()。
HashMap可能会出现的问题
在put的时候
两个键的hashcode()的值是一样的。
键值对就是Entry
Entry:有三个变量
key
value
Entry.next记录下一个元素是谁。
出现链表是会降低查询效率。
如果使用java提供的类作为Key，不同对象不会出现相同hashCode()。
hashcode和equals都是object的方法。在重写equals时也要重写hashcode()
在Object定义的时候，hashcode和equals是满足hashmap的使用规则的。
原文：https://www.cnblogs.com/liaoxiaolao/p/9634070.html