HashSet和TreeSet

Set, 不能保存相等的对象。 HashSet和TreeSet都是Set, 它们似乎只有能否保持内部排序的区别,然而我却发现对于插入重复对象的处理上有着区别:

当HashSet中第二次保存重复对象时,会用它覆盖以前的;
而到了TreeSet,会保留以前的,忽略新的。TreeSet的对象必须实现Comparable,compareTo(Object o)返回0的话, 会忽略塞入的重复对象,这算得上是面对重复上的处理差异。

到了Map中,这个情况是否会发生在HashMap和TreeMap身上?也会的,因为set本来就是map实现的。
map的排序需要注意了,对于map,不能重复的是key, 能排序的也是key, 我就曾异想天开的以为是对value排序。如果要对values排序,可以将values全部取出,用一个TreeSet再putAll。

你可能感兴趣的:(hashset)