数据的排序及重排序问题(数据变化需要重排)

数据的排序及重排序问题(数据变化需要重排)

大家都知道在集合中TreeSet会去除重复数据并对数据进行排序(默认升序,可以使用Comparable接口的CompareTo 方法改变排序方式),但是当排好的数据发生变化时,它能否重新排序呢?
示例如下:

public class test {
    public static <E> void main(String[] args) {
        Set<Person> set = new TreeSet<Person>();
        set.add(new Person(180));
        set.add(new Person(175));
        for (Person p : set) {
            System.out.println(p);

            if (p.getHeight() == 175) {
                p.setHeight(p.getHeight() + 10);
            }
        }
        System.out.println("-----------------------------");
        for (Person p : set) {
            System.out.println(p);
        }
    }
}

结果:
Person [height=175]
Person [height=180]

Person [height=185]
Person [height=180]

在数值改变后,并没有发生重新排序,这是怎么回事儿呢?
是这样的TreeSet只是定义了在给集合加入元素时将其进行排序,并不能 保证元素修改后的排序结果,因此TreeSet适用于不变量的集合数据排序, 比如String,Integer等类型,但不适用于可变量的排序,特别是不确定何时元素会发生变化的数据集合.
那怎么解决此类重排问题呢?有两种:
1 Set集合重排序

public class test {
    public static <E> void main(String[] args) {
        SortedSet<Person> set = new TreeSet<Person>();
        set.add(new Person(180));
        set.add(new Person(175));
        for (Person p : set) {
            System.out.println(p);

            if (p.getHeight() == 175) {
                p.setHeight(p.getHeight() + 10);
            }
        }
        System.out.println("-----------------------------");
        set = new TreeSet<Person>(new ArrayList<Person>(set));
        for (Person p : set) {
            System.out.println(p);
        }
    }
}

2 彻底重构掉TreeSet,使用List解决问题 直接使用List来代替,然后再使用Collections.sort()方法 对List排序(使用comparator).