Set(接口)集合:
TreeSet类(底层是二叉树),能保证有序,用来对元素进行排序,能保证元素的唯一
使用方式:
1.自然顺序:TreeSet类的add()方法中会把存入的对象提升为Comparable类型
调用对象的compareTo()方法和集合中的对象比较
根据compareTo()方法返回的结果进行存储
2.比较器顺序:创建TreeSet的时候可以制定一个Comparator
如果传入Comparator的子类对象,那么TreeSet就会按照比较器中的顺序排序
add()方法内部会自动调用Comparator接口中compare()方法排序
调用的对象是compare方法的第一个参数,集合中的对象是compare方法的第二个参数
3.TreeSet构造函数什么都不传,默认按照类中Comparable的顺序
TreeSet如果传入Comparator,就优先按照Comparator
package pra_12;
import java.util.Comparator;
import java.util.TreeSet;
public class J_24 {
public static void main(String[] args) {
//1.TreeSet存储Integer类型得元素并进行遍历(按照数值大小比较)
TreeSet<Integer> ts=new TreeSet<>();
ts.add(1);
ts.add(1);
ts.add(2);
ts.add(2);
ts.add(3);
System.out.println(ts); //[1, 2, 3]
//2.存储自定义对象
//需要People5实现Comparable接口,并重写comparaTo方法
//当comparaTo方法返回0的时候集合中只有一个元素
//当返回正数的时候集合会怎么存怎么取
//当返回是负数的时候集合会倒序存储
TreeSet<People5> ts2=new TreeSet<>();
ts2.add(new People5("aa",11));
ts2.add(new People5("bb",22));
ts2.add(new People5("bb",22));
ts2.add(new People5("aa",11));
ts2.add(new People5("vv",33));
ts2.add(new People5("ff",44));
ts2.add(new People5("gg",44));
System.out.println(ts2);
//3.比较器排序.将字符串按照长度排序
/*
TreeSet(Comparator<? super E> comparator)
构造一个新的空 TreeSet,它根据指定比较器进行排序。
*/
TreeSet<String> ts3=new TreeSet<>(new Comp()); //Comparator com=new Comp();
ts3.add("aa");
ts3.add("b");
ts3.add("aaa");
ts3.add("aaaaa");
System.out.println(ts3);
}
}
class People5 implements Comparable<People5>{
private String name;
private int age;
public People5() {
super();
}
public People5(String name, int age) {
super();
this.name = name;
this.age = 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 String toString() {
return "People [name=" + name + ", age=" + age + "]";
}
//重写的方法在这!!!
@Override
public int compareTo(People5 o) {
int number=this.age-o.age; //按照年龄排序
return number==0?this.name.compareTo(o.name):number;
}
}
//实现类的继承在这!!!
class Comp implements Comparator<String>{
@Override
public int compare(String o1, String o2) { //按照字符串的长度比较
int num=o1.length()-o2.length();
return num==0?o1.compareTo(o2):num;
}
}