Java：Comparable接口

Java：Comparable接口

1.Comparable接口

①.位于Java.lang包下
②.实现的原理基于红黑二叉树
③.包含一个非常重要的方法comparaTo（T t）
–字符串 根据字典顺序进行比较
–自定义类型：需要实现comparable接口，重写comparaTo方法，自定义实现排序规则
–分析String类型中的comparaTo方法和equals方法

2.Comparator接口

①.Comparator接口也是一个排序比较器，位于Java.util包下
②.包含一个比较的方法compare（T t1，T t2）
③.如果一个接口实现这个接口，一定要重写compare方法，但不一定会实现equals方法

3.Comparable和ComparaTo接口的区别

①.排序规则实现的方法不同
②.Comparable是一个通用的接口，用来可以通过它实现自己特定的比较
而comparator接口可以看成是一个算法的实现，在需要容器比较功能的时候，来指定这个比较器
也可以看成一个设计模式（将算法和数据分离）