查询已有链表的hashmap_关于链表与HashMap的一些理解

一.链表

1.创建链表对象,链表通常包含键Key,值Value和下一个链表对象的引用

链表对象

链表示意图

2.链表的使用

使用链表

3.链表的数据遍历和修改

直接通过循环遍历,可以查看整个链表的数据

从node1遍历链表

结果

修改链表某个节点的值

修改节点的值

结果

二.HashMap的一些理解(不包含红黑树)

1.数据结构

hashMap结构图

hashMap的最上层为一个数组结构,数组中保存的数据为链表,例如数据tab[],此数据的tab[1]=node1,如果向数组中放入node2,此时数据可以存储为node1.nextNode=node2

2.代码简单模拟hashMap添加获取数据

创建HashMap的链表对象

链表对象

创建map对象

map对象

查询数据方法

map对象中table数组的大小为1,真正的hashMap中此为动态扩充,初始大小默认为16的数组

简单使用

简单使用

数据结果

修改代码为可设置数组大小

可设置数组大小

根据hash值放入数组

同时我们可以根据key的hash判断数据存放在tab数组中的位置来查询数据

数据获取

我们使用简单数据进行测试,debug查看下数据存放情况

使用

数据存放情况

3 table[k.hash()&[n-1]] 是什么意思?

k.hash()是根据哈希算法得到键key的哈希值,此为一个int类型的值

&(与运算)符号为位相与运算符,根据二进制数进行与的运算操作

n代表数组的大小,此处hashmap的数组大小可以为8,16,32...

根据此表达式的运算,计算出此数据在数组中存放的位置

此处我们举例计算下

哈希与运算举例

源码解读