教你使用Comparable接口
创始人
2024-05-09 09:01:23
0

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

  1. public interface Comparable{  
  2.    public int compareTo(T o);  

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

1:表示大于

-1:表示小于

0:表示等于

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

  1. /**  
  2.  *   
  3.  */ 
  4. package com.java.thread;  
  5.  
  6. /**  
  7.  * @author JimyChen  
  8.  * @date   2009-9-1  
  9.  */ 
  10. class BinaryTree{  
  11.     class Node{  
  12.        private Comparable data;  
  13.        private Node left;  
  14.        private Node right;  
  15.        public void addNode(Node newNode){  
  16.            if(newNode.data.compareTo(this.data) < 0){//这里关键要搞清楚这个this的含义  
  17.                if(this.left==null){  
  18.                   this.left=newNode;   
  19.            }else{  
  20.                   this.left.addNode(newNode);    
  21.              }  
  22.          }  
  23.            if(newNode.data.compareTo(this.data) >= 0){  
  24.                if(this.right==null){  
  25.                   this.right=newNode;   
  26.            }else{  
  27.                   this.right.addNode(newNode);    
  28.              }  
  29.          }  
  30.       }  
  31.  public void printNode(){  
  32.    if(this.left!=null){  
  33.      this.left.printNode();  
  34.  }  
  35.   System.out.print(this.data+"\t");  
  36.    if(this.right!=null){  
  37.      this.right.printNode();  
  38.  }  
  39.  
  40.  }  
  41.  };  
  42.  private Node root;  
  43.  public void add(Comparable data){  
  44.     Node newNode=new Node();  
  45.  
  46.     newNode.data=data;  
  47.  if(root==null){  
  48.  root=newNode;  
  49.  }else{  
  50.  root.addNode(newNode);  
  51.  }  
  52.  }  
  53.  public void print(){  
  54.  this.root.printNode();  
  55.  }  
  56.  };  
  57.  public class ComparableDemo{  
  58.  public static void main(String[] args){  
  59.  BinaryTree bt=new BinaryTree();  
  60.  bt.add(9);  
  61.  bt.add(8);  
  62.  bt.add(10);  
  63.  bt.add(3);  
  64.  bt.add(2);  
  65.  bt.add(4);  
  66.  bt.add(5);  
  67.  bt.add(7);  
  68.  System.out.println("The sorted result is: ");  
  69.  bt.print();  
  70.  }  
  71.  }  

此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线程的生命周期

相关内容

热门资讯

如何允许远程连接到MySQL数... [[277004]]【51CTO.com快译】默认情况下,MySQL服务器仅侦听来自localhos...
如何利用交换机和端口设置来管理... 在网络管理中,总是有些人让管理员头疼。下面我们就将介绍一下一个网管员利用交换机以及端口设置等来进行D...
施耐德电气数据中心整体解决方案... 近日,全球能效管理专家施耐德电气正式启动大型体验活动“能效中国行——2012卡车巡展”,作为该活动的...
20个非常棒的扁平设计免费资源 Apple设备的平面图标PSD免费平板UI 平板UI套件24平图标Freen平板UI套件PSD径向平...
德国电信门户网站可实时显示全球... 德国电信周三推出一个门户网站,直观地实时提供其安装在全球各地的传感器网络检测到的网络攻击状况。该网站...
为啥国人偏爱 Mybatis,... 关于 SQL 和 ORM 的争论,永远都不会终止,我也一直在思考这个问题。昨天又跟群里的小伙伴进行...
《非诚勿扰》红人闫凤娇被曝厕所... 【51CTO.com 综合消息360安全专家提醒说,“闫凤娇”、“非诚勿扰”已经被黑客盯上成为了“木...
2012年第四季度互联网状况报... [[71653]]  北京时间4月25日消息,据国外媒体报道,全球知名的云平台公司Akamai Te...