【发布时间】：2016-03-26 18:22:30
【问题描述】：
我知道HashSet 是Set 接口的实现，但是我在理解“哈希”时遇到了问题。它似乎和Set 一样工作，但是为什么它被称为“hash”呢？
【问题讨论】：
标签： java hash hashmap set hashset
【发布时间】：2016-03-26 18:22:30
【问题描述】：
有很多方法可以实现 Set 接口。 HashSet 就是其中之一。它使用底层HashMap 来存储Set 的元素。 “哈希”部分是指hashCode，用于将每个元素映射到数组的索引，以实现高效查找。
【讨论】：
-
那么在底层的hashmap中，key是value，value部分是数组的索引，还是key是数组的索引，value部分是value？
-
@sevenxuguang HashSet的元素是底层HashMap中的key。该值只是一个虚拟对象。数组的索引是根据元素的
hashCode计算的。