hashmap

更新时间:02-08 教程 由 棼谷 分享

hashmap?

HashMap的底层数据结构就是哈希表。具体实现起来就是一维数组和单向链表,一个HashMap对象就是一个一维数组和几条单向链表,数组中的元素就是单向链表的起始节点。

往HashMap中存数据时:根据key和value构建一个节点(一个Node对象),而HashMap的数组的元素就是一个个Node对象,

节点中存有哈希值、key、value、下一节点的内存地址,此时下一节点的内存地址还是null,哈希值是key调用hashCode方法产生的。

声明:关于《hashmap》以上内容仅供参考,若您的权利被侵害,请联系13825271@qq.com
本文网址:http://www.25820.com/tutorial/14_2188934.html