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。

评论

1 楼 jerry 2009-04-01  

是吗？我好像试过，由于TreeSet中的对象都实现了Comparable接口。所以这些对象以前写的equals,hashCode都失效了，已经可以在TreeSet中插入重复记录了。