关于TreeSet的元素改变field后的删除

李刚书中P290 关于TreeSet删除情况，自己实验的结果与书中不一致，说明如下：

TreeSet中的可变对象改变了属性后，如果还能够保证正确的升序，那么依然可以正常删除，如果改变了这个顺序，那么就无法删除了；另外，如果改变了的属性和原来存在的某个位置的元素相等，如果这两个元素不是相邻的，那么改变了的那个一定打乱了正确的顺序，那么改变了的那个就删不掉，但是未改变的那个可以被删掉，看程序吧。

值得说明的一点是尽管测试了这些情况，但是完全不用记住它们，因为在TreeSet

HashSet TreeMap的key HashMap的key中，如果想要保证代码的健壮，应当让保存在容器中的对象为不可变对象，所以下面这些情况不应该出现在程序中。

首先定义Address类，就是根据detail来判断相等

 

package com.whrd.test;public class Address implements Comparable{private String detail;public String getDetail(){return detail;}public void setDetail(String detail){this.detail = detail;}public Address(String detail){super();this.detail = detail;}@Overridepublic int compareTo(Object o){Address a = (Address)o;return this.detail.compareTo(a.getDetail());}@Overridepublic String toString(){return this.detail;}}

 

然后是测试程序：

public static void main(String[] args){TreeSet<Address> set = new TreeSet<Address>();set.add(new Address("e"));set.add(new Address("m"));set.add(new Address("w"));set.add(new Address("z"));//此时的顺序是 e m  w zSystem.out.println(set);//把第一个改为 a ，虽然改变了但是依然维持了正确的顺序set.first().setDetail("a");//删除 a 是成功的set.remove(new Address("a"));// 此时的顺序是 m w z， a被删除了System.out.println(set);//采用同样的方式，但是改变打乱了正确的顺序set.first().setDetail("y");//改变了顺序后就无法删除了set.remove(new Address("y"));//打印出是 y w z，并没有删除成功System.out.println(set);//下面考虑一个极端的情况，就是改变的和它相邻的相等了，此时其实能删除，只是就删除两个相等的元素前面的那个set.first().setDetail("w");set.remove(new Address("w"));System.out.println(set);//另外未被改变的总能正确删除set.add(new Address("b"));set.first().setDetail("z");set.remove(new Address("z"));System.out.println(set);}