源码截图如下:
hashmap内部存储是一个node节点,节点中包含key,value,hash,next,这个next是链表,我们通常存入的值放在链表中,那么这个value用来干嘛的?
疑惑:如果是数组加链表,链表存储,没有疑惑,但是现在多出这个value字段来了,那么链表的作用是什么?为什么有了链表还要整个value?
查了很多文章都千变一律,只是谈及了链表,缺少了这块,有没有懂的解惑,描述详细一点。
源码截图如下:
查了很多文章都千变一律,只是谈及了链表,缺少了这块,有没有懂的解惑,描述详细一点。
value就是键值对中的“值”,next是当计算出来的index相同,发生碰撞时,把这个节点对象连接到上一个节点对象,形成链表。
和你说的并不冲突,next的类型也是Node,存放值的是value。