浅谈Comparable与Comparator的区别

上网差了些资料，总结笔记一下。

基本原理就是比较，底层是二叉树

比如是3,6,5,1,7,4,9

排序的时候先放入3,之后6比3大，烦恼如3右边，5比6小，放左边，一次类推就是线面这图

 

首先看一下Comparable的接口定义

package java.lang; import java.util.*; public interface Comparable<T> { public int compareTo(T o); }