李刚书中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);
}