ht-7 treeSet特性

TreeSet
TreeSet可以对set集合中的元素进行排序，默认按照asic码表的自然顺序排序，之所以treeset能排序是因为底层是二叉树，数据越多越慢,TreeSet是依靠TreeMap来实现的
像TreeSet中存储自定义对象需要实现comparable接口。

 

package com.iotek.set;

import java.util.Iterator;
import java.util.TreeSet;

public class TreeSetDemo1 {

    public static void main(String[] args) {

        TreeSet<Personb> pset = new TreeSet<Personb>();
        pset.add(new Personb("chenchen", 30));
        pset.add(new Personb("lisi", 20));
        pset.add(new Personb("wangwu", 10));
        pset.add(new Personb("rose", 40));
        pset.add(new Personb("rose", 41));
        System.out.println(pset);
        Iterator<Personb> it = pset.iterator(); //
        while (it.hasNext()) { // 判断容器中有没有被迭代的数据
            Personb p = it.next(); // 取出来的是个Person类型
            System.out.println(p.getName() + "--" + p.getAge());
        }

        /*
         * 调用TreeSet类的对象pset的iterator()方法，返回一个迭代器对象， 使用这个迭代器对象
         */

        /*
         * (1)当Person类不实现Comparable接口时，System.out.println(pset)这条语句会报错：
         * Exception in thread "main"java.lang.ClassCastException:
         * com.iotek.set.Person cannot be cast to java.lang.Comparable
         * 这是因为，TreeSet和TreeMap一样，都是按照键的自然顺序来升序排列，
         * 对象无法做自然升序排列，应该要告诉TreeSet按照什么规则来排序
         * (2)如何对TreeSet对象的add()方法中添加的对象进行排序？需要这个对象的类
         * 来实现Comparable接口，在接口中重写compareTo()方法，来声明比比较规则
         */
    }

}

/*
 * 当调用TreeSet的无参数构造方法，其内部创建了一个TreeMap对象 public TreeSet() { this(new
 * TreeMap<E,Object>()); }
 */
class Personb implements Comparable<Personb> {
    private String name;
    private int age;

    public Personb(String name, int age) {
        super();
        this.name = name;
        this.age = age;
        // this.age是Person类的实例化对象的age
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public int getAge() {
        return age;
    }

    public void setAge(int age) {
        this.age = age;
    }

    @Override
    public int compareTo(Personb o) {
        if (this.age - o.getAge() > 0) {
            return 1;
        } else if (this.age - o.getAge() < 0) {
            return -1;
        }
        return 0;
    }

    @Override
    public String toString() {
        return "Personb [name=" + name + ", age=" + age + "]";
    }
    

}

 

TreeSet及常用API
(1)TreeSet为使用树来进行存储的Set接口提供了一个工具，对象按升序存储，访问和检索很快
(2)在存储了大量的需要进行快速检索的排序信息的情况下，TreeSet是一个很好的选择
(3)构造方法
TreeSet()
TreeSet(Collection c)
TreeSet(Comparator comp)
TreeSet(SortedSet ss)

(4)总结 ：TreeSet的内部操作的底层数据是TreeMap,只是我们操作的是TreeMap的Key
TreeMap的Key是默认按照自然顺序升序排列的