分享一下我老師大神的人工智慧教程！零基礎，通俗易懂！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