按照HashSet.java,散列表的内部设计使用散列表
public HashSet() {
map = new HashMap<>();
}
java文档说
此类实现了由哈希表(实际上是一个<code>HashMap</code>实例)支持的<code>Set</code〕接口。
大多数书籍将HashSet称为Java Generics的“它由哈希表实现”
HashTable的扩展是什么原因?为什么不使用HashMap?
哈希表是一种抽象的数据结构,可以通过许多不同的方式实现。在Java标准库中,HashMap
就是这样一种实现,HashTable
是另一种实现。文档中的措辞是指泛型中的哈希表。
他们试图解释的是HashMap是一个通用结构——哈希表的Java实现。它实现了Set接口,这意味着每个条目都是唯一的