TreeMap: 鍵不允許重復(fù) 底層是樹的結(jié)構(gòu) 可排序
TreeMap 如果將自定義類放在 key的位置 ,那這個(gè)類必須實(shí)現(xiàn) 自然排序或者 定制排序,否則報(bào) ClassCastException
如何實(shí)現(xiàn)排序? 兩種方式:
1 自然排序:
1> 創(chuàng)建需要排序的類 實(shí)現(xiàn) Comparable <需要排序的類型>
2> 重寫 compareTo 返回值如果返回0 證明兩個(gè)對象相同,則不能存入集合
如果返回 1 -1 升序 降序
調(diào)用者比參數(shù)大 返回1 就是升序
調(diào)用者比參數(shù)小 返回1 就是降序
允許出現(xiàn) 第一條件...第二條件...
3> 創(chuàng)建TreeSet集合 將類放入 TreeSet集合的泛型中
2 定制排序:
1> 創(chuàng)建需要排序的類
2> 創(chuàng)建比較器的類 實(shí)現(xiàn) Comparator <需要排序的類>
3> 重寫 compare方法
參數(shù) o1 類似于 compareTo方法中的this 也就是調(diào)用者
參數(shù) o2 類似于 compareTo方法中的參數(shù)
4> 創(chuàng)建TreeSet集合 泛型< 需要排序的類> 構(gòu)造方法中 必須傳遞 比較器對象
舉個(gè)例子
自然排序
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("達(dá)康書記", "不能睡");
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);
// 匿名內(nèi)部類的形式 也可以幫助實(shí)現(xiàn)定制排序
TreeMap<Person , String> map4 = new TreeMap<>(new Comparator<Person>() {
@Override
public int compare(Person o1, Person o2) {
return 0;
}
});
}
}
