java之compareto方法的介紹與TreeSet的使用

java中的compareto方法的詳細介紹
javacompareTo 
java中的compareto方法，返回參與比較的前后兩個字符串的asc碼的差值，看下面一組代碼
String a="a",b="b";
System.out.println(a.compareto.b);
則輸出-1；若a="a",b="a"則輸出0；若a="b",b="a"則輸出1； 
單個字符這樣比較，若字符串比較長呢？？
若a="ab",b="b",則輸出-1；
若a="abcdef",b="b"則輸出-1；也就是說，如果兩個字符串首字母不同，則該方法返回首字母的asc碼的差值； 

如果首字母相同呢？？
若a="ab",b="a",輸出1；
若a="abcdef",b="a"輸出5；
若a="abcdef",b="abc"輸出3；
若a="abcdef",b="ace"輸出-1；
即參與比較的兩個字符串如果首字符相同，則比較下一個字符，直到有不同的為止，返回該不同的字符的asc碼差值，如果兩個字符串不一樣長，可以參與比較的字符又完全一樣，則返回兩個字符串的長度差值 


分兩種情況：1、如果這兩個字符串不同，compareTo返回這兩個字符串在位置k處兩個char值的差，即值為this.charAt(k)-anotherString.charAt(k)。
　　　　　　2、如果沒有字符不同的索引位置，則較短字符串的字典順序在較長字符串之前。在這種情況下，
compareTo返回這兩個字符串長度的差，即值為this.length() -anotherString.length()。

 

/*
 
TreeSet:它可以給Set集合中的元素進行指定方式的排序。
        保證元素唯一性的方式：通過比較的結果是否為0.
        底層數據結構是：二叉樹。
*/
 
 
import java.util.*;
 
 
class TreeSetDemo2  
{
    public static void main(String[] args)  
    {
        TreeSet ts = new TreeSet();
 
        ts.add(new Student("lisi0",30));
        ts.add(new Student("lisixx",29));
        ts.add(new Student("lisi9",29));
        ts.add(new Student("lisi8",38));
        ts.add(new Student("lisixx",29));
        ts.add(new Student("lisi4",14));
        //ts.add(new Student(39));
        ts.add(new Student("lisi7",27));
 
        System.out.println(ts);
    }
}
 
//同姓名同年齡的學生視為同一個學生。按照學生的年齡排序。
class Student implements Comparable
{
    private int age;
    private String name;
    Student(String name,int age)
    {
        this.age = age;
        this.name = name;
    }
 
    public int compareTo(Object obj)
    {
        
        Student stu = (Student)obj;
        
        int num = new Integer(this.age).compareTo(new Integer(stu.age));
 
        return num==0?this.name.compareTo(stu.name):num;
 
        /*
        if(this.age>stu.age)
            return 1;
        if(this.age==stu.age)
            return this.name.compareTo(stu.name);
        return -1;
        */
        /**/
    }
 
    public int getAge()
    {
        return age;
    }
    public String toString()
    {
        return name+"::"+age;
    }
}
 

 

/*
  
 TreeSet:它可以給Set集合中的元素進行指定方式的排序。
         保證元素唯一性的方式：通過比較的結果是否為0.
         底層數據結構是：二叉樹。
  
         排序的第一種方式：
             讓元素自身具備比較性。只要讓元素實現Comparable接口，覆蓋compareTo方法即可。
             
             但是，如果元素自身不具備比較性，或者元素自身具備的比較性，不是所需要的。
             比如，學生的自然排序是按年齡排序，現在想要按照學生姓名排序。還可以不改動原有代碼。
             這時怎么辦呢？
         排序的第二種方式：自定比較器的方式。
             這時可以讓集合自身具備比較性。
             可以定義一個類實現Comparator接口，覆蓋compare方法。將該Comparator接口子類對象作為實際參數
             傳遞給TreeSet集合構造函數。
  
             該對象就是比較器。
  
  
  
 */
  
  
 import java.util.*;
  
  
 class TreeSetDemo3  
 {
     public static void main(String[] args)  
     {
         TreeSet ts = new TreeSet(new StudentComparatorByName());
  
         ts.add(new Student("lisi0",30));
         ts.add(new Student("lisixx",29));
         ts.add(new Student("lisi9",29));
         ts.add(new Student("lisi8",38));
         ts.add(new Student("lisixx",29));
         ts.add(new Student("lisi4",14));
         //ts.add(new Student(39));
         ts.add(new Student("lisi7",27));
  
  
  
         System.out.println(ts);
     }
 }
  
 class StudentComparatorByName implements Comparator
 {
     public int compare(Object o1,Object o2)
     {
         Student s1 = (Student)o1;
         Student s2 = (Student)o2;
  
         int num = s1.getName().compareTo(s2.getName());
         return num==0?new Integer(s1.getAge()).compareTo(new Integer(s2.getAge())):num;
     }
 }
  
  
 //同姓名同年齡的學生視為同一個學生。按照學生的年齡排序。
 class Student implements Comparable
 {
     private int age;
     private String name;
     Student(String name,int age)
     {
         this.age = age;
         this.name = name;
     }
  
     public int compareTo(Object obj)
     {
         
         Student stu = (Student)obj;
         
         int num = new Integer(this.age).compareTo(new Integer(stu.age));
  
         return num==0?this.name.compareTo(stu.name):num;
  
         /*
         if(this.age>stu.age)
             return 1;
         if(this.age==stu.age)
             return this.name.compareTo(stu.name);
         return -1;
         */
         /**/
     }
  
     public int getAge()
     {
         return age;
     }
     public String getName()
     {
         return name;
     }
     public String toString()
     {
         return name+"::"+age;
     }
 }

Integer 類型是一個對象，它也重寫了compareTo()方法。直接調用就可以。
int 類型是基本數據類型，如果要比較直接減就可以。

 

推薦：http://blog.csdn.net/you_off3/article/details/7465919

　　   http://itxiaohu.iteye.com/blog/1600313