java hashing linkedHashSet的意义

Question

我知道关于linkedHashSet的一些事情

• 它维持插入顺序
• 使用LinkedList来保存订单
• 我的问题是哈希如何进入图片？

我知道如果使用散列,那么存储的概念就会出现

但是,通过检查JDK中的代码,似乎LinkedHashSet实现只包含构造函数而没有实现,所以我猜所有的逻辑都发生在HashSet中？

• 所以hashSet默认使用LinkedList？

让我以这种方式提出我的问题......如果客观是写一个集合

1. 保持独特的价值观
2. 使用链接列表保留插入顺序然后...它可以很容易地完成而不需要散列...可能我们可以调用此集合LinkedSet

看到一个类似的问题HashSet和LinkedHashSet之间的区别是什么,但不是很有帮助

如果我需要更多地解释我的问题,请告诉我

Answer 1

错误的。的实施LinkedHashSet确实全部在LinkedHashMap. （而且 的实现HashSet确实全部在HashMap. Le喘息中！）

HashSet根本没有链表。

完全有可能编写一个LinkedSet由链表支持的集合，以保持元素的唯一性——只是它的性能会非常糟糕。