首页 热点资讯 义务教育 高等教育 出国留学 考研考公

JAVA中的HASHSET和HASHMap的底层实现是怎样的?大致讲一下。

发布网友 发布时间:2022-04-23 12:28

我来回答

3个回答

热心网友 时间:2022-04-14 13:45

HASHMAP是根据HASH算法储存数据的集合类,每一个存入其中的对象都有一个特定的哈希值!当我们新建一个HashMap对象,如果不给定它的大小,其默认为16,就相当与下面新建了编号为0到15的数组(链表数组)。以默认HashMap为例,put一个对象时,首先得到他的哈希值,在与十五相除得到余数,找到与余数相同编号的数组插入其中!HASHSET就是没有value值的HASHMAP,你可以新建一个HASHSET,插入0到15,绝对以0到15的顺序打印。

热心网友 时间:2022-04-14 15:03

HASHSET:底层是将你加入其中的对象进行HASH排列后在放的时候,对比你放入的对象在其中是否有相同的对象存在,如果存在就不放入,反之放入。
HASHMAP:底层是将你加入其中的对象进行HASH排列后在放的时候,将key和对应的value发在一起,可以随时用key找到value,所以其中如果你让如相同的key但value不同时,后者value会替换前者。
所以,如果你不希望存相同的值是,用HASHSET,你希望能很方便的用key找到value时,用HASHMAP.

热心网友 时间:2022-04-14 16:38

上面的仁兄讲的挺清楚的,
回楼主的追问,hash值是不会一样的

声明声明:本网页内容为用户发布,旨在传播知识,不代表本网认同其观点,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。E-MAIL:11247931@qq.com