Java集合中TreeSet排序浅谈

来源:互联网 发布:web前端软件 编辑:程序博客网 时间:2024/06/05 14:58

Set接口继承自Collection接口,主要实现类有HashSet、TreeSet,其中TreeSet可以按照添加进集合的对象的特定顺序进行排序,具体实现有自然排序和定制排序两类;


1、自然排序:①要求添加进TreeSet中的元素所在的类implements Comparable接口
    ②重写compareTo(Object obj),在此方法内指明按照元素的哪个属性进行排序
    ③向TreeSet中添加元素即可。若不实现此接口,会报运行时异常

2、定制排序:①创建一个实现Comparator接口的实现类的对象。在实现类中重写Comparator的compare(Object o1,Object o2)方法
    ②在此compare()方法中指明按照元素所在类的哪个属性进行排序
    ③将此实现Comparator接口的实现类的对象作为形参传递给TreeSet的构造器中
    ④向TreeSet中添加元素即可。若不实现此接口,会报运行时异常

原创粉丝点击