摘要:与辨析声明文章均为本人技术笔记,转载请注明出处比较三种状态根据需求定义序升序降序返回负数,表示比较两元素满足序,无须调整,返回,表示比较两元素相等,无须调整位置,返回正数,表示比较两元素不满足序,按序调整位置对象内部排序源码继承接口的对象必
Comparator与Comparable辨析 声明
文章均为本人技术笔记,转载请注明出处:
[1] https://segmentfault.com/u/yzwall
[2] blog.csdn.net/j_dark/
根据需求定义“序”(升序 or 降序);
LESS_THAN: 返回负数,表示比较两元素满足序,无须调整,;
EQUAL:返回0,表示比较两元素“相等”,无须调整位置,;
GREATER_THAN:返回正数,表示比较两元素不满足序,按序调整位置;
对象内部排序:Comparable// full name: java.lang.Comparablepublic interface Comparable { public int compareTo(T o); }
继承Comparable
目前所有的包装类和String类都实现了Comparable
class Student implements Comparable根据Comparable排序{ private static final int LESS_THAN = -1; private static final int EQUAL = 0; private static final int GREATER_THAN = 1; int age; int id; ... @Override // 按照age升序排练,age相等按照id降序排练 public int compareTo(Student o) { if (this.age < o.age) { return LESS_THAN; } if (this.age == o.age) { return this.id > o.id ? LESS_THAN : (this.id == o.id) ? EQUAL : GREATER_THAN; } else { return GREATER_THAN; } } ... }
集合或数组元素实现Comparable
集合排序:Collections.sort(List
数组排序:Arrays.sort(T[] arr);
public interface ComparatorComparator实现示例{ ... // 重写compare比较规则,通过外部传入实现自定义排序 int compare(T o1, T o2); }
/** * 集合排序:Colletions.sort(list, new MyComparator()); * 数组排序:Arrays.sort(arr, new MyComparator()); */ class MyComparator implements Comparator根据Comparator排序{ private static final int LESS_THAN = -1; private static final int EQUAL = 0; private static final int GREATER_THAN = 1; @Override // 按照age降序排练,age相等按照id升序排练 public int compare(Student a, Student b) { if (a.age > b.age) { return LESS_THAN; } if (a.age == b.age) { return a.id < b.id ? LESS_THAN : (a.id == b.id) ? EQUAL : GREATER_THAN; } else { return GREATER_THAN; } } }
Comparator体现了策略设计模式,即不改变对象自身,而使用一个策略对象去改变它的行为。
集合或数组元素实现Comparator
集合排序:Collections.sort(List
数组排序:Arrays.sort(T[] arr, Comparator super T> c);
Comparable
Comparable
Comparator
[1] http://blog.csdn.net/mageshuai/article/details/3849143
文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。
转载请注明本文地址:https://www.ucloud.cn/yun/67000.html
摘要:和方法可以对数组进行排序,但是这种方法排序要求对象所在的类必须实现接口,此接口用于指定排序规则如果一个类已经开发完成,但是在此类建立的初期并没有实现接口,此时肯定是无法进行对象排序操作的,所以为了解决这个问题,定义了另一个比较器的操 Collections.sort() 和 Arrays.sort()方法可以对Object数组进行排序,但是这种方法排序要求对象所在的类必须实现Compa...
摘要:一内部排序接口实现该接口的类,支持自然排序内排序。方法与方法不一致。在有序集合看来和是相等的,因此第个键无法被添加到集合中。 一、Comparable(内部排序接口) 实现该接口的类,支持自然排序(内排序)。Arrays.sort(Object[])和Collection.sort(Object[])要求对象必须实现Comparable接口 文档中指出: 如果该对象大于指定对象,返回...
对象排序 List l可以如下排序。 Collections.sort(l); 如果List包含String元素,它将按字母顺序排序,如果它由Date元素组成,它将按时间顺序排序,这是怎么发生的?String和Date都实现了Comparable接口,Comparable实现为类提供了自然的顺序,允许该类的对象自动排序,下表总结了一些实现Comparable的更重要的Java平台类。 类 自然...
摘要:中的一切类都是继承于,在中实现了函数所以,其它所有的类也相当于都实现了该函数。是比较和的大小。返回负数,意味着比小返回零,意味着等于返回正数,意味着大于。 Comparable Comparable 是排序接口。 Collection.sort() 和Arrays.sort()都支持可以排序实现Comparable接口的类的对象的List列表(或数组) 换而言之, 如果数组或列表想支持...
摘要:,又名比较器,是为了比较两个对象的大小而抽象出的一个接口。在排序的时候常需要实现这个接口来定制比较规则。若函数的返回值大于,那么在排序后会将放在的后面。 Comparator,又名比较器,是为了比较两个对象的大小而抽象出的一个接口。在排序的时候常需要实现这个接口来定制比较规则。 但是很多人用的时候不清楚该如何使用这个接口,下面我就讲一下这个接口的正确使用方法!这个接口里有一个必须实现的...
阅读 1637·2021-08-13 15:03
阅读 2059·2019-08-30 15:54
阅读 3519·2019-08-26 10:30
阅读 994·2019-08-26 10:22
阅读 2724·2019-08-23 14:42
阅读 1784·2019-08-22 11:16
阅读 1002·2019-08-21 18:33
阅读 3130·2019-08-21 17:28