教你使用Comparable接口

开发 后端
本文对Comparable接口的用法进行了介绍。Comparable接口通常用于实现指定对象的排序规则。

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

  1. public interface Comparable<T>{  
  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线程的生命周期
责任编辑:yangsai 来源: jimyChen的博客
相关推荐

2012-05-08 13:14:05

JavaComparable

2009-11-23 10:02:22

PHP支付宝接口

2009-11-05 10:13:39

WCF框架

2021-12-06 10:21:50

LinuxDNS 查询

2011-03-04 12:18:24

FileZilla

2020-08-23 12:27:39

测试接口技巧

2009-06-26 10:32:00

QBC查询Hibernate

2021-07-14 09:00:00

JavaFX开发应用

2011-04-27 16:38:31

投影机

2009-06-08 21:49:25

RowSetJava

2009-12-08 10:50:36

Windows 7使用

2009-06-16 09:06:37

JavaMailJSP

2019-09-30 10:51:11

Markdown标记语言

2009-11-05 10:30:41

WCF Address

2022-12-07 08:42:35

2021-05-14 07:45:07

Sentinel 接口限流

2009-11-09 12:30:23

WCF生成代理

2011-05-03 15:13:32

墨盒喷墨打印机

2010-03-12 14:44:54

Ubuntu Live

2011-08-10 11:02:14

点赞
收藏

51CTO技术栈公众号