java Comparable接口

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了java Comparable接口，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1573字，纯文字阅读大概需要3分钟。

内容图文

可以直接使用java.util.arrays类进行数组的排序，但对象所在的类必须实现
一般使用场景？？
按照对象的某一个属性进行排序时使用
Comparable接口，
public interface Comparable{
public int compareTo(T o);
}
此方法返回1 -1 0 分别表示大于等于和小于
用下面一个例子来示范一下

分析比较器的排序原理
采用二叉排序算法，即拿第一个元素当成根节点，然后以此读取后面的元素比他大的放右边，小的放左边，然后再以左右两个节点，重复上面操作。
最后根节点左边的元素都小于它，右边都大于它
二叉树排序树算法java实现

class BinaryTree
{
	class Node
	{
		private Integer data;
		private Node left;
		private Node right;
		public Node(Integer data){
			this.data=data;
		}
		public void addNode(Node newNode)
		{
			if(newNode.data.compareTo(this.data)==-1)
			{
				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.println(this.data+"\t");
			if(this.right!=null)
			{
				this.right.printNode();
			}
		}
	}
	private Node root;
	public void add(Integer data)
	{
		Node newNode = new Node(data);
		if(root==null)
		{
			root=newNode;
		}
		else
		{
			root.addNode(newNode);
			
		}
				
	}
	public void print() {
		this.root.printNode();
	}
}
public class BinaryTreeDemo {
	public static void main(String[] args) {
		BinaryTree bt = new BinaryTree();
		bt.add(1);
		bt.add(5);
		bt.add(6);
		bt.add(3);
		bt.add(7);
		bt.add(7);
		bt.add(9);
		bt.add(1);
		bt.print();
		
		 

	}
}