1. 程式人生 > >java學習筆記13--比較器 Comparable Comparator

java學習筆記13--比較器 Comparable Comparator

分享一下我老師大神的人工智慧教程!零基礎,通俗易懂!http://blog.csdn.net/jiangjunshow

也歡迎大家轉載本篇文章。分享知識,造福人民,實現我們中華民族偉大復興!

               

Comparable介面的作用

之前Arrays類中存在sort()方法,此方法可以直接對物件陣列進行排序。

 

Comparable介面

可以直接使用java.util.Arrays類進行陣列的排序操作,但物件所在的類必須實現Comparable介面,用於指定排序介面。

Comparable介面的定義如下:

public  interface  Comparable<T>{

        public  int compareTo(T  o);

}

此方法返回一個int型別的資料,但是此int的值只能是一下三種:

1:表示大於

-1:表示小於

0:表示相等

 

要求:定義一個學生類,裡面有姓名,年齡,成績三個屬性,要求按成績由高到低排序,如果成績相等,則按照年齡由低到高排序。

package
com.itmyhome;import java.util.Arrays;class Student implements Comparable<Student>private String name; private int age; private float score;  public Student(String name,int age,float score){  this.name = name;  this.age = age;  this.score = score; }  @Override
 public int compareTo(Student stu) //覆寫compareTo方法實現排序規則的應用  if(this.score>stu.score){   return -1;  }else if(this.score<stu.score){   return 1;  }else{   if(this.age>stu.age){    return 1;   }else if(this.age<stu.age){    return -1;   }else{    return 0;   }  } }  public String toString(){  return "姓名:"+this.name+", 年齡:"+this.age+", 成績:"+this.score; }  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 float getScore() {  return score; } public void setScore(float score) {  this.score = score; }  }public class T public static void main(String[] args) throws Exception{  Student stu[] = {new Student("張三",22,80f)      ,new Student("李四",23,83f)      ,new Student("王五",21,80f)};    Arrays.sort(stu);   //進行排序操作  for (int i = 0; i < stu.length; i++) {   Student s = stu[i];   System.out.println(s);  } }}


分析比較器的排序原理

實際上比較器的操作,就是經常聽到的二叉樹的排序演算法。

排序的基本原理:使用第一個元素作為根節點,之後如果後面的內容比根節點小,則放在左子樹,如果內容比根節點的內容要大,則放在右子樹。

package com.itmyhome;class BinaryTree class Node { // 宣告一個節點類  private Comparable data; // 儲存具體的內容  private Node left; // 儲存左子樹  private Node right; // 儲存右子樹  public Node(Comparable data) {   this.data = data;  }  public void addNode(Node newNode) {   // 確定是放在左子樹還是右子樹   if (newNode.data.compareTo(this.data) < 0) { // 內容小,放在左子樹    if (this.left == null) {     this.left = newNode; // 直接將新的節點設定成左子樹    } else {     this.left.addNode(newNode); // 繼續向下判斷    }   }   if (newNode.data.compareTo(this.data) >= 0) { // 放在右子樹    if (this.right == null) {     this.right = newNode; // 沒有右子樹則將此節點設定成右子樹    } else {     this.right.addNode(newNode); // 繼續向下判斷    }   }  }  public void printNode() { // 輸出的時候採用中序遍歷   if (this.left != null) {    this.left.printNode(); // 輸出左子樹   }   System.out.print(this.data + "\t");   if (this.right != null) {    this.right.printNode();   }  } }; private Node root; // 根元素 public void add(Comparable data) { // 加入元素  Node newNode = new Node(data); // 定義新的節點  if (root == null) { // 沒有根節點   root = newNode; // 第一個元素作為根節點  } else {   root.addNode(newNode); // 確定是放在左子樹還是放在右子樹  } } public void print() {  this.root.printNode(); // 通過根節點輸出 }};public class T2 public static void main(String args[]) {  BinaryTree bt = new BinaryTree();  bt.add(8);  bt.add(3);  bt.add(3);  bt.add(10);  bt.add(9);  bt.add(1);  bt.add(5);  bt.add(5);  System.out.println("排序之後的結果:");  bt.print(); }};


 

另一種比較器:Compartor

如果一個類已經開放完成,但是在此類建立的初期並沒有實現Comparable介面,此時肯定是無法進行物件排序操作的,所以為了解決這一的問題,java又定義了另一個比較器的操作介面 Comparator 此介面定義在java.util包中,介面定義如下:

public  interface  Comparator<T>{

                 public  int  compare(T o1,T o2);

                 boolean  equals(Object  obj);

}

MyComparator.java

package com.itmyhome;import java.util.Comparator;public class MyComparator implements Comparator<Student> //實現比較器 @Override public int compare(Student stu1, Student stu2) {  // TODO Auto-generated method stub  if(stu1.getAge()>stu2.getAge()){   return 1;  }else if(stu1.getAge()<stu2.getAge()){   return -1;  }else{   return 0;  } }}


 

package com.itmyhome;import java.util.ArrayList;import java.util.Arrays;import java.util.Collections;import java.util.List;class Student private String name; private int age;  public Student(String name,int age ){  this.name = name;  this.age = age; }  public String toString(){  return "姓名:"+this.name+", 年齡:"+this.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 class T public static void main(String[] args) throws Exception{  Student stu[] = {new Student("張三",23)      ,new Student("李四",26)      ,new Student("王五",22)};  Arrays.sort(stu,new MyComparator());             //物件陣列進行排序操作    List<Student> list = new ArrayList<Student>();  list.add(new Student("zhangsan",31));  list.add(new Student("lisi",30));  list.add(new Student("wangwu",35));  Collections.sort(list,new MyComparator());      //List集合進行排序操作    for (int i = 0; i < stu.length; i++) {   Student s = stu[i];   System.out.println(s);  }    System.out.println("*********");    for (int i=0;i<list.size();i++){   Student s = list.get(i);   System.out.println(s);  } }}


 

 

           

給我老師的人工智慧教程打call!http://blog.csdn.net/jiangjunshow

這裡寫圖片描述