java中有一个类是存储数据的,是集合类
每个集合都是可变长度,那么就会进行数据的比较,如何比较呢?
对于LIst集合来说,因为底层是数组结构和链表结构,都是有索引的。所以不能使用comparator的compare方法。
但是可以使用专门处理集合的collections 类中的sort方法来进行比较器的添加。
可以自定义一个比较器 也可以直接使用自然顺序。这样就可以给有索引的进行比较器的定义了。
否则默认的是按照集合的索引来排序。
Set集合
TreeSet集合: 使用二叉树的方式来对ascii码进行排序。
可以自己定义比较器来进行排序
HashSet集合: 使用的是hash表的底层结构,所以要让比较的类去复写hashCode方法和equals方法两个才行。
可以自己定义比较器来进行排序。
Map集合
因为Map集合是键值对的形式,没有自己的遍历方法,但是里面有一个方法可以将其映射转换成set方法。再由一个内部类的形式来取得里面的键和值。
所以比较器也是只有TreeMap或者Set来定义。
数组集合器
数组也是一个容器,那么java就一定会给它定义一个使用比较器的方法。
即Arrays.sort里面可以带入一个比较器,使得数组的排序更加容易。