HashSet实现

Question

根据HashSet.java，HashSet的内部设计使用HashMap

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

爪哇医生说

这个类实现了由哈希表(实际上是一个Set实例)支持的HashMap接口。

大多数书将HashSet称为，“它是由哈希表实现的”，由Java实现。

造成HashTable的原因是什么？为什么不是HashMap？

Answer 1

哈希表是一种抽象的数据结构，可以通过多种不同的方式实现。在Java标准库中，HashMap是其中一个实现，而HashTable是另一个实现。文档中的措辞是泛型中的哈希表。

Answer 2

他们试图解释的是，HashMap是一个通用结构的Java实现--哈希表。并且它实现了Set接口，这意味着每个条目都保证是唯一的。