Java中的TreeSet

Java中的TreeSet：

1.TreeSet是一个有序集合，其元素按照升序排列，默认是按照自然顺序排列，也就是说TreeSet中的对象元素需要实现Comparable接口。TreeSet类中跟HashSet类一样也没有get()方法来获取指定位置的元素，所以也只能通过迭代器方法来获取。
2.TreeSet虽然是有序的，但是并没有具体的索引，当插入一个新的数据元素的时候，TreeSet中原有的数据元素可能需要重新排序，所以TreeSet插入和删除数据元素的效率较低。
3.当我们使用TreeSet存储自定义类时，需要在自定义类中重写compareTo方法，以提供比对形式，否在TreeSet不能对用户自定义的类型进行正确的树状排序。

        Set<Score> scoreSet = new TreeSet<Score>();
        scoreSet.add(new Score("java", 78, 1));
        scoreSet.add(new Score("java", 96, 1));
        scoreSet.add(new Score("java", 65, 1));
        scoreSet.add(new Score("java", 65, 1));
        scoreSet.add(new Score("java", 79, 1));
        scoreSet.add(new Score("java", 67, 1));
        scoreSet.add(new Score("java", 58, 1));
        Iterator<Score> iter = scoreSet.iterator();
        while(iter.hasNext()) {
            System.out.println("---------------->" + iter.next());
        }

改写compareTo：

    public int compareTo(Score o) {
        if(o != null) {
            return o.getScore() - this.score == 0 ? 1 : o.getScore() - this.score;
        }
        return 0;
    }

也正是因为改写了compareTo的方法，所以可以让TreeSet根据Score中的score来进行排序。
这里省略了Score类中的内容。
运行结果是对以上的数据根据分数进行排序。