提问者:小点点

HashSet实现


按照HashSet.java,散列表的内部设计使用散列表

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

java文档说

此类实现了由哈希表(实际上是一个<code>HashMap</code>实例)支持的<code>Set</code〕接口。

大多数书籍将HashSet称为Java Generics的“它由哈希表实现”

HashTable的扩展是什么原因?为什么不使用HashMap?


共2个答案

匿名用户

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

匿名用户

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