LinkedHashSet - 这种实现避免了HashSet所提供的未指定的、通常混乱的排序,而又不会带来与TreeSet相关的成本增加。
对于LinkedHashMap与TreeMap也是如此。
这个成本增加(LinkedHashMap与TreeMap)到底是什么?
这是否意味着TreeSet需要更多的内存来存储每个元素?LinkedHashSet需要为两个额外的链接占用更多的内存,但是TreeSet需要额外的内存来存储Map.Entry元素对(因为它隐含地基于TreeMap),此外LinkedHashSet基于HashMap,其也有Map.Entry元素对的开销...
因此,区别在于添加新元素的速度(在TreeSet的情况下,由于某些“排序”,需要更长的时间)。
还有其他重要的成本增加吗?