教你使用Comparable接口

Comparable接口，直译过来也就是比较器，通常用于实现指定对象的排序规则。Comparable接口的定义如下：

public interface Comparable<T>{  
   public int compareTo(T o);  
} 

compareTo()方法返回一个int类型的值，此返回值只有以下三个：

1:表示大于

-1:表示小于

0:表示等于

基于Comparable接口实现的二叉树操作

/**  
 *   
 */ 
package com.java.thread;  
 
/**  
 * @author JimyChen  
 * @date   2009-9-1  
 */ 
class BinaryTree{  
    class Node{  
       private Comparable data;  
       private Node left;  
       private Node right;  
       public void addNode(Node newNode){  
           if(newNode.data.compareTo(this.data) < 0){//这里关键要搞清楚这个this的含义  
               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();  
 
    newNode.data=data;  
 if(root==null){  
 root=newNode;  
 }else{  
 root.addNode(newNode);  
 }  
 }  
 public void print(){  
 this.root.printNode();  
 }  
 };  
 public class ComparableDemo{  
 public static void main(String[] args){  
 BinaryTree bt=new BinaryTree();  
 bt.add(9);  
 bt.add(8);  
 bt.add(10);  
 bt.add(3);  
 bt.add(2);  
 bt.add(4);  
 bt.add(5);  
 bt.add(7);  
 System.out.println("The sorted result is: ");  
 bt.print();  
 }  
 }  

此Comparable接口在本机测试通过，结果为：
The sorted result is:
2 3 4 5 7 8 9 10 

本文来自jimyChen的博客：《Comparable接口》

【编辑推荐】

1. Java接口学习笔记
2. Java连接MySQL中文乱码处理
3. 在Java应用程序中使用Jfreechart配置
4. Java虚拟机内部构成浅析
5. 浅谈Java线程的生命周期