HashMap的底层实现原理

管理员 1月前 ⋅ 106 阅读

1.map.put的实现原理

第一步: 先把将key,value存放到Node(节点)对象中。

第二步:通过底层key的hashcode()方法计算出key的hash值。

第三步:通过hash表/哈希算法,将hash值转化为数组的下标,下表位置上如果没有任何元素,那么将Node添加到这个位置上。如果下标位置已经存在链表,此时,将会拿着key和链表上的每个节点的key进行比较(equals方法)。如果所有的equlas方法返回的都是false,那么这个新的节点将被添加到链表的末尾,如果有一个equals返回true,那么这个节点的value将会被覆盖。

2.map.get实现原理

第一步:先调用key的hashCode()方法计算出它的hash值,并通过哈希算法将hash值转换为数组的下标。

第二步:通过数组的下标快速定位到某个位置上。如果这个位置上什么都没有,则返回null。如果这个位置上有单项链表,那么它将拿着参数k和单向链表上的每个节点的key进行比较,如果所有equals方法都返回false,那么get方法则返回null。如果返回true,那么此时的节点的value就是我们要找的value。

我有话说:

全部评论: 0