import java.util.Comparator;
import java.util.TreeMap;
class Mycompare implements Comparator{//自定义比较器实现接口
@Override
public int compare(Book o1, Book o2) {
// TODO Auto-generated method stub
return o1.date.compareTo(o2.date);
}
}
class Book{
String name;
String date;
Book(String name,String date){
this.name=name;
this.date=date;
}
@Override
public String toString() {
// TODO Auto-generated method stub
return "{书名:"+this.name+" 出版日期:"+this.date+"}";
}
}
public class Demo1 {
public static void main(String[] args) {
Mycompare my=new Mycompare();//创建自定义比较器的对象
TreeMap<Book, String> map=new TreeMap<Book,String>(my);//传入比较器
map.put(new Book("java1","1997-9-11"), "001");
map.put(new Book("java2","1996-9-12"), "002");
map.put(new Book("java3","2001-8-11"), "003");
map.put(new Book("java4","2000-10-11"), "004");
System.out.println(map);
}
}
import java.util.Comparator;
import java.util.TreeSet;
/*
treeSet添加自定义元素:
treeSet要注意的事项:
1. 往TreeSet添加元素的时候,如果元素本身具备了自然顺序的特性,那么就按照元素自然顺序的特性进行排序存储。
2. 往TreeSet添加元素的时候,如果元素本身不具备自然顺序的特性,那么该元素所属的类必须要实现Comparable接口,把元素
的比较规则定义在compareTo(T o)方法上。
3. 如果比较元素的时候,compareTo方法返回 的是0,那么该元素就被视为重复元素,不允许添加.(注意:TreeSet与HashCode、equals方法是没有任何关系。)
4. 往TreeSet添加元素的时候, 如果元素本身没有具备自然顺序 的特性,而元素所属的类也没有实现Comparable接口,那么必须要在创建TreeSet的时候传入一个
比较器。
5. 往TreeSet添加元素的时候,如果元素本身不具备自然顺序的特性,而元素所属的类已经实现了Comparable接口, 在创建TreeSet对象的时候也传入了比较器
那么是以比较器的比较规则优先使用。
如何自定义定义比较器: 自定义一个类实现Comparator接口即可,把元素与元素之间的比较规则定义在compare方法内即可。
自定义比较器的格式 :
class 类名 implements Comparator{
}
推荐使用:使用比较器(Comparator)。
TreeSet 可对字符串String排序,因为String已经实现compareable接口
字符串的比较规则:
情况一: 对应位置有不同的字符出现, 就比较的就是对应位置不同的字符。
情况 二:对应位置上 的字符都一样,比较的就是字符串的长度。
*/
class Mycompare implements Comparator{
@Override
public int compare(Object o1, Object o2) {
Person person1=(Person)o1;
Person person2=(Person)o2;
return person1.money-person2.money;
}
}
class Person /implements Comparable/{
int age;
String name;
int money;
Person(int age,String name,int money){
this.age=age;
this.name=name;
this.money=money;
}
@Override
public String toString() {
// TODO Auto-generated method stub
return "{年龄:"+age+"名字:"+name+"钱"+money+"}";
}
//
/*public int compareTo(Object o){//当没有顺序可查时,实现Compareable接口中的compareTO()
Person person=(Person) o;
return (this.money-person.money);
}*/
}
public class Demo2 {
public static void main(String[] args) {
//创建一个Mycompare比较器的对象
Mycompare my=new Mycompare();
//创建Treeset时传入比较器
TreeSet set=new TreeSet(my);//不依靠hashcode和equal方法
set.add(new Person(23,"老李",5000));
set.add(new Person(35,"老王",6000));
set.add(new Person(34,"老李",5500));
set.add(new Person(45,"老李",8000));
System.out.println(set);
}
}
import java.util.Iterator;
import java.util.TreeSet;
public class Demo3 {
public static void main(String[] args) {
String str="12 10 45 5 34 23";
String[] datas = str.split(" ");
TreeSet tree = new TreeSet();
for(int i = 0 ; i<datas.length ; i++){
tree.add(Integer.parseInt( datas[i])); // 字符串转int类型数据是需要使用Integer.parseInt()
}
//遍历treeSet的元素拼接成对应的字符串
Iterator it = tree.iterator();
while(it.hasNext()){
System.out.print(it.next()+" ");
}
}
}