TreeMap: 键不允许重复 底层是树的结构 可排序
TreeMap 如果将自定义类放在 key的位置 ,那这个类必须实现 自然排序或者 定制排序,否则报 ClassCastException
如何实现排序? 两种方式:
1 自然排序:
1> 创建需要排序的类 实现 Comparable <需要排序的类型>
2> 重写 compareTo 返回值如果返回0 证明两个对象相同,则不能存入集合
如果返回 1 -1 升序 降序
调用者比参数大 返回1 就是升序
调用者比参数小 返回1 就是降序
允许出现 第一条件...第二条件...
3> 创建TreeSet集合 将类放入 TreeSet集合的泛型中
2 定制排序:
1> 创建需要排序的类
2> 创建比较器的类 实现 Comparator <需要排序的类>
3> 重写 compare方法
参数 o1 类似于 compareTo方法中的this 也就是调用者
参数 o2 类似于 compareTo方法中的参数
4> 创建TreeSet集合 泛型< 需要排序的类> 构造方法中 必须传递 比较器对象
举个例子
自然排序
package com.qf.demo4;
import java.text.CollationKey;
import java.text.Collator;
public class Person implements Comparable<Person>{
private String name;
private int age;
private String sex;
public Person(String name, int age, String sex) {
super();
this.name = name;
this.age = age;
this.sex = sex;
}
public Person() {
super();
}
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 getSex() {
return sex;
}
public void setSex(String sex) {
this.sex = sex;
}
@Override
public String toString() {
return "Person [name=" + name + ", age=" + age + ", sex=" + sex + "]";
}
@Override
public int compareTo(Person o) {
// this o
// 第一条件 比年龄 降序
if(this.age > o.age){
return -1;
}else if(this.age < o.age){
return 1;
}else{
// 第二条件 姓名 升序
Collator collator = Collator.getInstance();
CollationKey key = collator.getCollationKey(this.name);
CollationKey key2 = collator.getCollationKey(o.name);
return key.compareTo(key2);
}
}
}
Text.java
package com.qf.demo4;
import java.util.Comparator;
import java.util.TreeMap;
/**
* TreeMap 自定义类 必须放在键的位置 , 自然排序 和定制排序 才能够起到作用
*
*/
public class Test {
public static void main(String[] args) {
TreeMap<String, String> map = new TreeMap<>();
map.put("元芳", "睡吧");
map.put("达康书记", "不能睡");
map.put("皮皮虾", "能");
System.out.println(map);
TreeMap<Person, String> map2 = new TreeMap<>();
map2.put(new Person("小乔", 18, "男"), "不可思议");
map2.put(new Person("大乔", 18, "男"), "不可思议");
map2.put(new Person("大乔", 18, "男"), "不可思议");
System.out.println(map2);
TreeMap<String, Person> map3 = new TreeMap<>();
map3.put("hehe", new Person("程咬金", 1000, "男"));
map3.put("haha", new Person("刘备", 2000, "男"));
map3.put("xixi", new Person("刘备", 2000, "男"));
System.out.println(map3);
// 匿名内部类的形式 也可以帮助实现定制排序
TreeMap<Person , String> map4 = new TreeMap<>(new Comparator<Person>() {
@Override
public int compare(Person o1, Person o2) {
return 0;
}
});
}
}
