HashMap底层原理
1、HashMap的底层数据结构是哈希表(散列表)
2、哈希表的特点:查询、增删速度都快。
3、哈希表的结构实际上是一个数组,只不过数组中的每个节点都是一个单向链表。
4、在使用HashMap的put方法时,(key,value),首先会调用key的hashcode方法得到一个值,再通过hash算法得到hash值,这个值就是数组的下标,再把value放入链表中。单向链表中的每个节点的hash值相同。HashMap的get方法同理获取value。插入链表时是要调用equals方法来决定是否插入,get时也是调用equals方法来回去目标value。