教你使用Comparable接口

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

网站建设哪家好，找成都创新互联公司！专注于网页设计、网站建设、微信开发、小程序开发、集团企业网站建设等服务项目。为回馈新老客户创新互联还提供了奎文免费建站欢迎大家使用！

 
 
 

  
  
  
public interface Comparable{  
  
  
  
   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接口》

文章名称：教你使用Comparable接口
转载来源：http://www.zyruijie.cn/qtweb/news3/10903.html

网站建设、网络推广公司-创新互联，是专注品牌与效果的网站制作，网络营销seo公司；服务项目有等

广告

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源： 创新互联