当前位置： 移动技术网 > IT编程>开发语言>Java > HashMap数据结构与实现原理解析(干货)

HashMap数据结构与实现原理解析(干货)

2019年11月26日  | 移动技术网IT编程  | 我要评论

拓网,ape下载,我老婆是妖

hashmap 数据结构解析:

  • hashmap内部使用hash表(本质是一个数组见图一)

  • hashmap使用hash算法计算得到存放的索引位置,以此来加快查询速度,(比arraylist还要快)

  • 同样的既然本质是数组则少不了扩容和复制数据的问题了,这与arraylist的缺点是一样的

  • hash值相同不能表示key完全相同,需要调用equals再次确认

  • 如果key的hash值相同但是equals判断不相同,那么使用树结构或者链表来存储这些hash相同的元素,(具体使用哪种根据当前map中元素的数量,超过64个元素则使用树结构)

hash表的本质:

image-20191126123312490

获取元素方法:

image-20191126123117994

存储元素方法:

image-20191126134535014

存储元素方法补充:

代码在putval方法的最后,当添加元素后的表的长度超过阈值时则直接扩容hash表

image-20191126135920717

扩容/转换方法:

image-20191126130936107

总结:

  • hashmap是使用hash表(本质是数组)来存储数据,

  • 当key的hash值相同但是equals判断不同时使用链表(添加快,查询慢)

  • 当元素数量超过64时则将链表转为树结构(添加慢,查询快)

您可能感兴趣的文章:

如对本文有疑问，请在下面进行留言讨论，广大热心网友会与你互动！！ 点击进行留言回复

相关文章:

验证码：
最近更新的文章
大家感兴趣的文章
移动技术网