TreeSet源码解读

TreeSet介绍

  • 集合中的元素没有重复
  • 集合中的元素不保证插入顺序,而是默认使用元素的自然排序,不过可以自定义排序器
  • jdk8以后,集合中的元素不可以是null
  • 集合不是线程安全
  • 相对于HashSet, 性能更差
  • TreeSet底层就是TreeMap,维护了一个红黑树

 TreeSet提供了四种构造器

代码实例

public static void main(String[] args) {
     
        TreeSet treeSet = new TreeSet();
          //添加数据。
        treeSet.add( "jack");
        treeSet.add( "tom" );
        treeSet.add( "sp");
        treeSet.add( "a" );
        System.out.println( "treeSet=" + treeSet);
        
    }

treeSet=[a, jack, sp, tom]

public static void main(String[] args) {
        
        //2、老师希望添加的元素,按照字符串大小来排序
        //3、使用 TreeSet 提供的一个构造器,可以传入一个比较器(匿名内部类),并指定排序规则
        TreeSet treeSet = new TreeSet(new Comparator() {
            @Override
            public int compare(Object o1, Object o2) {
                //调用String 的 compareTo 方法进行字符串大小比较
                return ((String) o2).compareTo((String) o1);//降序
                //return ((String) o1).compareTo((String) o2);//升序
            }
        });
          //添加数据。
        treeSet.add( "jack");
        treeSet.add( "tom" );
        treeSet.add( "sp");
        treeSet.add( "a" );
        System.out.println( "treeSet=" + treeSet);

    }
}

treeSet=[tom, sp, jack, a]

TreeSet总结

  • 底层是在TreeMap的基础上进行封装,所以结构是红黑树;
  • 因为是红黑树结构,所以不需要重写hashCode()和equals()方法来保证唯一性;
  • TreeMap有的特性TreeSet都有,还在这个基础上增加了保证元素唯一性的特点。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值