我知道关于LinkedHashSet以下几点:
- 它维护插入顺序
- 使用LinkedList来保持顺序
- 我的问题是哈希如何应用?
我了解如果使用哈希,则会涉及到桶的概念。
然而,从JDK中检查代码来看,LinkedHashSet实现仅包含构造函数,没有实现,所以我猜所有逻辑都在HashSet中发生了?
- 那么,默认情况下HashSet使用LinkedList吗?
让我这样问… 如果目标是编写一个集合:
- 维护唯一值
- 使用链表保留插入顺序 那么…可以轻松地在不使用哈希的情况下完成,也许我们可以称这个集合为LinkedSet
我看到了一个类似的问题HashSet和LinkedHashSet之间的区别是什么但并没有太大的帮助。
请让我知道是否需要进一步解释我的问题。