集合框架之TreeSet

TreeSet

实现结构：红黑树

1.基于排列顺序实现元素不重复

2.实现了SortedSet接口，对集合元素自动排序

3.元素对象的类型必须实现Comparable接口，指定排序规则

4.通过CompareTo方法确定是否为重复元素

 

 

方法代码：

查看代码

     public static void main(String[] args) {
        
        TreeSet<String> set = new TreeSet<>();

        //add
        set.add("睿睿");
        set.add("佳敏");
        set.add("猪咪");
        set.add("兔仔");
//        set.add("佳敏");

        System.out.println("元素个数为：" + set.size());
        System.out.println(set);

        //remove
//        set.remove("猪咪");
//        System.out.println("删除后剩余元素个数为：" + set.size());

        //遍历
        //for-each
        for (Object o :set) {
            System.out.println(o);
        }

        //遍历器
        Iterator<String> iterator = set.iterator();
        while (iterator.hasNext()) {
            String next = iterator.next();
            System.out.println(next);
        }

        //判断
        System.out.println(set.contains("睿睿"));
　　　  System.out.println(set.isEmpty()); }

注意：元素对象的类型必须实现Comparable接口，重写CompareTo方法，如：

    @Override
    public int compareTo(Person o) {
        int n1 = this.getName().compareTo(o.getName());
        int n2 = this.age - o.getAge();

        return n1 == 0 ? n2 : n1;
    }