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); } }}