概述
最近在學習二叉查找樹,這個樹的特點就是每個節點必須可以比較,那對於常見的數據類型,比如Integer,Double,String這些對象都內置了比較方法,但是對於自定義的對象,里面是沒有比較方法的,因此需要自定義比較方法,下面就是代碼。
實現方式
實現java提供的Comparable接口。
package com.example.demo; /** * @author steve * @date 2020/4/16 10:03 上午 */ public class BinaryTree implements Comparable<BinaryTree> { int age; public int getAge() { return age; } public void setAge(int age) { this.age = age; } @Override public int compareTo(BinaryTree o) { return this.age - o.getAge(); } public static void main(String[] args) { BinaryTree b1 = new BinaryTree(); b1.setAge(4); BinaryTree b2 = new BinaryTree(); b2.setAge(5); System.out.println(b1.compareTo(b2)); } }