TreeSet-自然排序与比较器排序

特性

TreeSet是有序的(即按照一定的规则排序)，是用二叉树实现的。
TreeSet 的存取顺序无序

自然排序

可以通过comparable接口重写compareTo方法，改写排序规则，来达到按照一定的规则进行排序。


public class Student implements Comparable//该接口强制对实现它的每个类的对象进行强制整体排序
{private String name;private int age;Student (String name,int age){this.name=name;this.age =age;}public String getName() {return name;}public int getAge() {return age;}public int compareTo(Object obj) {/*  当this.age > age 时进行升序，反之降序，相等则年龄重复，返回。*/if(!(obj instanceof Student))throw new RuntimeException("不是学生对象");Student s=(Student)obj;System.out.println(this.name+"...........compareto..........."+s.name);if(this.age>s.age)return 1;if(this.age==s.age){if(this.age==s.age)return this.name.compareTo(s.name);//String已经实现了这个CompareTo接口，直接调用方法即可elsereturn -1;}return -1;}
}public class treesetDemo {public static void main(String[] args) {TreeSet ts=new TreeSet();ts.add(new Student("lisi01",19));ts.add(new Student("lisi02",22));ts.add(new Student("lisi007",20));ts.add(new Student("lisi009",19));ts.add(new Student("lisi01",19));Iterator it=ts.iterator();while (it.hasNext()) {Student s=(Student)it.next();System.out.println(s.getName()+"     "+s.getAge());}}
}

比较器排序

构建比较器，通过构造匿名内部类来实现Comparator接口，进行排序。

public static void main(String[] args) {TreeSet<Student> tree = new TreeSet<>(new Comparator<Student>() {@Overridepublic int compare(Student o1, Student o2) {int a = o1.getAge() - o2.getAge();if (a==0){return o1.getName().compareTo(o2.getName());//String类型的compareTo()方法}return a;}});Student st1 = new Student("小明",10);Student st2 = new Student("小刚",12);Student st3 = new Student("小花",13);Student st4 = new Student("小红",14);Student st5 = new Student("小强",14);Student st6 = new Student("小李",16);tree.add(st1);tree.add(st2);tree.add(st3);tree.add(st4);tree.add(st5);tree.add(st6);for (Student st :tree){System.out.println(st);}}

遍历方法

可以根据根节点的位置，来判断二叉树的排序方式。

前序遍历：根左右
中序遍历：左根右
后序遍历：左右根

TreeSet-自然排序与比较器排序相关推荐

TreeSet集合（自然排序和比较器排序）
TreeSet集合自然排序和比较器排序当指执行插入排序.希尔排序.归并排序等算法时,比较两个对象"大小"的比较操作.我们很容易理解整型的 i>j 这样的比较方式,但当 ...
java中自然排序和比较器排序
这里所说到的Java中的排序并不是指插入排序.希尔排序.归并排序等具体的排序算法.而是指执行这些排序算法时,比较两个对象"大小"的比较操作.我们很容易理解整型的 i>j 这样 ...
java中的排序方法,Java中的排序比较方式：自然排序和比较器排序
这里所说到的Java中的排序并不是指插入排序.希尔排序.归并排序等具体的排序算法.而是指执行这些排序算法时,比较两个对象"大小"的比较操作.我们很容易理解整型的 i>j 这样 ...
Java基础知识 21（Set集合，HashSet集合以及它的三种遍历方式（迭代器，增强for循环，forEach），LinkedHashSet集合，TreeSet集合（自然排序法，比较器排序法））
Java基础知识 21 Set集合 Set集合:一个不包含重复元素的Collection集合,元素不重复,List集合是允许元素重复的. Set接口的三个字类:HashSet(),LinkedHash ...
关于自然排序Comparable 和比较器排序Comparator
简要区别自然排序可用在list和set中,当用在list集合中时要通过Collections(list)对排序规则进行调用,谁是最后一个排序的就按照哪个排序规则进行排序当用在TreeSet集合中时 ...
TreeSet的自然排序和定制排序
只要放在TreeSet中的元素对象,在该对象的类中必须实现Comparable接口,必须覆盖该接口中的compareTo()方法,并在该方法中编写比较规则.(该方法不能自动生成) 自然排序(Compa ...
Day48（List接口，ArrayList，LinkedList，Vector，Set接口，HashSet，LinkedHashSet，TreeSet，自然排序，定制排序）
Collection子接口之一:List接口 List接口概述鉴于Java中数组用来存储数据的局限性,我们通常使用List替代数组 List集合类中元素有序.且可重复,集合中的每个元素都有其对应的顺 ...
TreeSet利用比较器排序
需求: 创建一个员工类Employee,有姓名name.年龄age.工资salary属性在TreeSet集合中,添加3个Employee对象要求:按照员工的工资排序:如果工资相同, ...
Java基础篇自然排序和定制排序
排序目录 1. 自然排序 1.1 排序说明 1.2 基于Comparable 的实现样例 1.3 实现方式展示 2. 定制排序 2.1 排序说明 2.2 实现方式展示说明此篇文章是在学习到集合Tr ...

TreeSet-自然排序与比较器排序

TreeSet-自然排序与比较器排序

特性

自然排序

比较器排序

遍历方法

TreeSet-自然排序与比较器排序相关推荐

最新文章

热门文章