自拍偷在线精品自拍偷,亚洲欧美中文日韩v在线观看不卡

教你使用Comparable接口

開發(fā) 后端
本文對Comparable接口的用法進行了介紹。Comparable接口通常用于實現(xiàn)指定對象的排序規(guī)則。

Comparable接口,直譯過來也就是比較器,通常用于實現(xiàn)指定對象的排序規(guī)則。Comparable接口的定義如下:

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

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

1:表示大于

-1:表示小于

0:表示等于

基于Comparable接口實現(xiàn)的二叉樹操作

  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){//這里關(guān)鍵要搞清楚這個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接口在本機測試通過,結(jié)果為:
The sorted result is:
2 3 4 5 7 8 9 10 

本文來自jimyChen的博客:《Comparable接口》

【編輯推薦】

  1. Java接口學(xué)習(xí)筆記
  2. Java連接MySQL中文亂碼處理
  3. 在Java應(yīng)用程序中使用Jfreechart配置
  4. Java虛擬機內(nèi)部構(gòu)成淺析
  5. 淺談Java線程的生命周期
責(zé)任編輯:yangsai 來源: jimyChen的博客
相關(guān)推薦

2012-05-08 13:14:05

JavaComparable

2025-01-13 00:00:10

Java排序接口

2009-11-23 10:02:22

PHP支付寶接口

2011-03-04 12:18:24

FileZilla

2021-12-06 10:21:50

LinuxDNS 查詢

2009-11-05 10:13:39

WCF框架

2020-08-23 12:27:39

測試接口技巧

2021-07-14 09:00:00

JavaFX開發(fā)應(yīng)用

2009-06-26 10:32:00

QBC查詢Hibernate

2011-04-27 16:38:31

投影機

2009-06-08 21:49:25

RowSetJava

2009-06-16 09:06:37

JavaMailJSP

2019-09-30 10:51:11

Markdown標(biāo)記語言

2009-12-08 10:50:36

Windows 7使用

2009-11-05 10:30:41

WCF Address

2022-12-07 08:42:35

2025-01-08 11:02:49

2009-11-09 12:30:23

WCF生成代理

2011-05-03 15:13:32

墨盒噴墨打印機

2009-05-22 15:10:13

點贊
收藏

51CTO技術(shù)棧公眾號