java - java SortedHashSet 类型集合是否存在？

Question

这样的事情存在吗？基本上我看到 java 有 LinkedHashSet 但没有类型的可导航哈希集？

Answer 1

就其本质而言，基于哈希的数据结构是无序的。您可以编写包装器，用额外的数据结构对其进行补充(这或多或少是 LinkedHashMap 的作用)。但是，虽然保留哈希集和列表是有意义的，但为了保持良好的排序，您将需要树或类似的数据结构。但是树本身可以作为一个集合工作，因此您本质上是在复制信息(比集合加列表的情况要多，后者的差异超过两个不同的集合实现)。因此，如果需要顺序，最好的解决方案是仅使用 TreeSet 或另一个 SortedSet。