TreeSet:能够对元素按照某种规则进行排序。
TreeSet排序方式:TreeSet是构造了一个二叉树,如果大于就在右子数,小于就在左子树,等于就不用管
排序有两种方式 A:自然排序 B:比较器排序
TreeSet的特点:排序和唯一
创建无参构造的TreeSet对象的排序方式是自然排序
创建带参构造的TreeSet对象的排序方式是比较器排序
自定义:创建集合对象时是无参构造
如果一个类进行自然排序,那么这个类就要实现自然排序的接口Compareable
B:比较器排序
自定义:创建集合对象时是带参构造,参数是new 自定义的类(),这个自定义的类要实现Comparator接口
在自定义存储中无论是自然排序还是比较器排序重写compareTo方法时,都是不紧要比较首要条件也要比较次要条件
自定义存储中,自然排序是Compareable,比较器排序是compareTo,注意不一样的哦
自然排序的代码:
封装类person中
package day17.treeSet.zdy;
/**
* 如果一个类进行自然排序,那么这个类就要实现自然排序的接口Compareable
* @author Fanny
*
*
* TreeSet自然排序是构造了一个二叉树,如果大于就在右子数,小于就在左子树,等于就不用管
*
*/
public class Person implements Comparable<Person>{
private String name;
private int 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;
}
public Person(String name, int age) {
super();
this.name = name;
this.age = age;
}
public Person() {
super();
}
@Override
public int compareTo(Person o) {
//比较的首要条件就得有两个变量,但是这只有一个参数o,那么那一个在哪呢?
// 由于加入进去的就是this,因此那一个就用this. 进行调用
//根据要求先比较首要条件年龄
int num = this.age-o.age;
//但是如果只考虑首要条件,就不准确,因为会有年龄相同而姓名不相同,不考虑次要条件,那么这种情况就会被舍弃,显然不合理。
//因此当年龄相同时(num==0)就比较姓名,根据姓名的比较差进行返回,
// 不相同时,根据年龄差进行返回
int num2 = num == 0 ? this.name.compareTo(o.name) : num;
return num2;
}
}
测试类:
package day17.treeSet.zdy;
/**
* TreeSet采用自定义存储,保证 唯一和排序
* 排序方式:采用自然排序,按照年龄进行排序
* 成员变量值都相同即相同
*/
import java.util.TreeSet;
public class TreeSetDemo {
public static void main(String[] args) {
TreeSet<Person> ts = new TreeSet<>();
Person p1 = new Person("abc",27);
Person p2 = new Person("bcd",25);
Person p3 = new Person("def",22);
Person p4 = new Person("abc",27);
Person p5 = new Person("npq",18);
Person p6 = new Person("hhh",20);
Person p7 = new Person("afg",27);
Person p8 = new Person("add",22);
ts.add(p1);
ts.add(p2);
ts.add(p3);
ts.add(p4);
ts.add(p5);
ts.add(p6);
ts.add(p7);
ts.add(p8);
for (Person person : ts) {
System.out.println(person.getName()+"---"+person.getAge());
}
}
}
比较器排序:第一种可以自定义一个类实现comparetor接口,也可以使用匿名内部类
封装类person:成员变量name,age以及带参的构造方法,和setXxx(),getXxx()方法
自定义一个类实现comparetor接口
package day17.treeSet.zdy1;
import java.util.Comparator;
public class MyComparator implements Comparator<Person>{
@Override
public int compare(Person o1, Person o2) {
int num = o1.getName().length() - o2.getName().length();
int num2 = num == 0 ? o1.getName().compareTo(o2.getName()) : num;
int num3 = num2 == 0 ? o1.getAge() - o2.getAge() : num2;
return num3;
}
}
测试类:
package day17.treeSet.zdy1;
import java.util.Comparator;
import java.util.TreeSet;
public class TreeSetDemo {
public static void main(String[] args) {
//TreeSet<Person> ts = new TreeSet<>(new MyComparator());//自定义一个类MyComparator实现comparetor接口
TreeSet<Person> ts = new TreeSet<>(new Comparator<Person>() { //匿名内部类
@Override
public int compare(Person o1, Person o2) {
int num = o1.getName().length() - o2.getName().length();
int num2 = num == 0 ? o1.getName().compareTo(o2.getName()) : num;
int num3 = num2 == 0 ? o1.getAge() - o2.getAge() : num2;
return num3;
}
});
Person p1 = new Person("wanglihong",27);
Person p2 = new Person("linqingxia",30);
Person p3 = new Person("xiena",26);
Person p4 = new Person("wangzulan",28);
Person p5 = new Person("luhan",27);
Person p6 = new Person("hejiong",26);
Person p7 = new Person("wanglihong",27);
Person p8 = new Person("wanglihong",30);
ts.add(p1);
ts.add(p2);
ts.add(p3);
ts.add(p4);
ts.add(p5);
ts.add(p6);
ts.add(p7);
ts.add(p8);
for (Person p : ts) {
System.out.println(p.getName()+"---"+p.getAge());
}
}
}