HashTable 和 LinkedList 的 LinkedHashSet 实现?
LinkedHashSet implementations of HashTable and LinkedList?
我在与 LinkedHashSet
相关的 JAVA 文档中看到以下内容:
Hash table and linked list implementation of the Set interface, with predictable iteration order.
但是如果我看到 LinkedHashSet
的来源,我找不到任何与 HashTable
或 LinkedList
相关的 implements/extends
。那它是如何抑制这两个特性的呢data structures
?
它不会从那些 class 继承,也不会以任何方式使用它们。
但是你可以写你自己的链表class,它仍然是一个链表,即使它与java.util.LinkedList
没有关系。这就是 LinkedHashSet
的工作原理:它不使用 java.util.Hashtable
,也不使用 java.util.LinkedList
,但它有一个 数据结构 的实现。
我在与 LinkedHashSet
相关的 JAVA 文档中看到以下内容:
Hash table and linked list implementation of the Set interface, with predictable iteration order.
但是如果我看到 LinkedHashSet
的来源,我找不到任何与 HashTable
或 LinkedList
相关的 implements/extends
。那它是如何抑制这两个特性的呢data structures
?
它不会从那些 class 继承,也不会以任何方式使用它们。
但是你可以写你自己的链表class,它仍然是一个链表,即使它与java.util.LinkedList
没有关系。这就是 LinkedHashSet
的工作原理:它不使用 java.util.Hashtable
,也不使用 java.util.LinkedList
,但它有一个 数据结构 的实现。