溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

如何使用Comparable接口

發(fā)布時間:2021-07-16 10:48:32 來源:億速云 閱讀:177 作者:chen 欄目:編程語言

這篇文章主要介紹“如何使用Comparable接口”,在日常操作中,相信很多人在如何使用Comparable接口問題上存在疑惑,小編查閱了各式資料,整理出簡單好用的操作方法,希望對大家解答”如何使用Comparable接口”的疑惑有所幫助!接下來,請跟著小編一起來學習吧!

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

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

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

1:表示大于

-1:表示小于

0:表示等于

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

/**   *    */ 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

到此,關于“如何使用Comparable接口”的學習就結束了,希望能夠解決大家的疑惑。理論與實踐的搭配能更好的幫助大家學習,快去試試吧!若想繼續(xù)學習更多相關知識,請繼續(xù)關注億速云網(wǎng)站,小編會繼續(xù)努力為大家?guī)砀鄬嵱玫奈恼拢?/p>

向AI問一下細節(jié)

免責聲明:本站發(fā)布的內容(圖片、視頻和文字)以原創(chuàng)、轉載和分享為主,文章觀點不代表本網(wǎng)站立場,如果涉及侵權請聯(lián)系站長郵箱:is@yisu.com進行舉報,并提供相關證據(jù),一經(jīng)查實,將立刻刪除涉嫌侵權內容。

AI