HashSet 实现答案

【问题标题】：HashSet implementationsHashSet 实现
【发布时间】：2014-03-05 08:19:55
【问题描述】：

按照HashSet.java，HashSet的内部设计使用了HashMap

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

java 文档说

此类实现Set 接口，由哈希表支持（实际上是一个HashMap 实例）。

大部分书籍将 HashSet 称为 “它是由 Java 泛型实现的哈希表”

HashTable 的strech 是什么原因？为什么不是 HashMap ？

【问题讨论】：

【解决方案1】：

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

【讨论】：

【解决方案2】：

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

【讨论】：