HashSet的底层DataStructure

Question

对于ArrayList，底层dataStructure是数组；对于LinkedList，它是链接对象；对于HashMap或HashTable，它可以是LinkedList或树的数组，HashSet中使用的数据结构是什么

Answer 1

根据the Javadoc的说法，HashSet的支持数据结构是HashMap。

JDK 1.6代码验证了这一点：

public HashSet() {
    map = new HashMap<>();
}

Answer 2

哈希的天真想法是将一个元素存储到一个数组中的位置索引，计算如下：

• 通过处理元素的数据并生成一个整数值来获得元素的范围(对元素进行“散列”的想法大致意味着“研磨”它)
• 使用一个简单的mod操作来映射到数组的element_hash_code

因此，这些可以通过数组或链表来完成。

在java中，HashSet在内部使用HashMap。

从源代码

public HashSet() {
    map = new HashMap<E,Object>();
}

Answer 3

HashSet在内部使用HashMap来存储数据。我相信HashMap是一个Entry对象数组。

了解HashMap内部结构的相关帖子：

https://stackoverflow.com/questions/11596549/how-does-javas-hashmap-work-internally