关于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;
	}
	
	@Override
	public int compareTo(Object o)
	{
		Address a = (Address)o;
		return this.detail.compareTo(a.getDetail());
	}
	
	@Override
	public 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 z
		System.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);
	}