您好,登錄后才能下訂單哦!
這篇文章主要介紹“如何使用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>
免責聲明:本站發(fā)布的內容(圖片、視頻和文字)以原創(chuàng)、轉載和分享為主,文章觀點不代表本網(wǎng)站立場,如果涉及侵權請聯(lián)系站長郵箱:is@yisu.com進行舉報,并提供相關證據(jù),一經(jīng)查實,將立刻刪除涉嫌侵權內容。