Question

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

Answer 1

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

Answer 2

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

追问

hash后会有重复的吧？

追答

同一个值，HASH的值就是一样的

追问

不同的值 hash后也会一样 怎么办

Answer 3

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