问题详解 比较器的详解

来源:互联网 发布:dfu刷机会清空数据吗 编辑:程序博客网 时间:2024/05/22 13:00

java中有一个类是存储数据的,是集合类

每个集合都是可变长度,那么就会进行数据的比较,如何比较呢?

对于LIst集合来说,因为底层是数组结构和链表结构,都是有索引的。所以不能使用comparator的compare方法。

但是可以使用专门处理集合的collections 类中的sort方法来进行比较器的添加。


可以自定义一个比较器 也可以直接使用自然顺序。这样就可以给有索引的进行比较器的定义了。

否则默认的是按照集合的索引来排序。


Set集合

TreeSet集合: 使用二叉树的方式来对ascii码进行排序。

可以自己定义比较器来进行排序

HashSet集合: 使用的是hash表的底层结构,所以要让比较的类去复写hashCode方法和equals方法两个才行。

可以自己定义比较器来进行排序。



Map集合

因为Map集合是键值对的形式,没有自己的遍历方法,但是里面有一个方法可以将其映射转换成set方法。再由一个内部类的形式来取得里面的键和值。

所以比较器也是只有TreeMap或者Set来定义。


数组集合器

数组也是一个容器,那么java就一定会给它定义一个使用比较器的方法。

即Arrays.sort里面可以带入一个比较器,使得数组的排序更加容易。

0 0
原创粉丝点击