JAVA构造器排序
来源:互联网 发布:明星自己开淘宝店铺 编辑:程序博客网 时间:2024/06/07 20:53
二、比较器排序:java.util.Comparator
上篇博客(自然排序)我提到了之所以提供比较器排序接口,是因为有时需要对同一对象进行多种不同方式的排序,这点自然排序 Comparable 不能实现。另外, Comparator 接口的一个好处是将比较排序算法和具体的实体类分离了。
翻翻 API 会发现, Arrays.sort 还有种重载形式:sort(T[] a, Comparator<? super T> c) ,这个方法参数的写法用到了泛型,我们还没讲到。我们可以把它理解成这样的形式: sort(Object[] a, Comparator c) ,这个方法的意思是按照比较器 c 给出的比较排序算法,对 Object 数组进行排序。Comparator 接口中定义了两个方法: compare(Object o1, Object o2) 和 equals 方法,由于 equals 方法所有对象都有的方法,因此当我们实现 Comparator 接口时,我们只需重写 compare 方法,而不需重写 equals 方法。Comparator 接口中对重写 equals 方法的描述是:“注意,不重写 Object.equals(Object) 方法总是安全的。然而,在某些情况下,重写此方法可以允许程序确定两个不同的 Comparator 是否强行实施了相同的排序,从而提高性能。”。我们只需知道第一句话就OK了,也就是说,可以不用去想应该怎么实现 equals 方法,因为即使我们不显示实现 equals 方法,而是使用Object类的 equals 方法,代码依然是安全的。而对于第二句话,究竟是怎么提高比较器性能的,我也不了解,所以就不说了。
那么我们来写个代码,来用一用比较器排序。还是用 Student 类来做,只是没有实现 Comparable 接口。由于比较器的实现类只用显示实现一个方法,因此,我们可以不用专门写一个类来实现它,当我们需要用到比较器时,可以写个匿名内部类来实现 Comparator 。下面是我们的按姓名排序的方法:
public void sortByName () { Student stu1 = new Student(1, "Little"); Student stu2 = new Student(2, "Cyntin"); Student stu3 = new Student(3, "Tony"); Student stu4 = new Student(4, "Gemini"); Student[] stus = new Student[4]; stus[0] = stu1; stus[1] = stu4; stus[2] = stu3; stus[3] = stu2; System.out.println("Array: " + Arrays.toString(stus)); Arrays.sort(stus, new Comparator() { @Override public int compare(Object o1, Object o2) { if (o1 instanceof Student && o2 instanceof Student) { Student s1 = (Student) o1; Student s2 = (Student) o2; //return s1.getId() - s2.getId(); // 按Id排 return s1.getName().compareTo(s2.getName()); // 按姓名排 } return 0; } }); System.out.println("Sorted: " + Arrays.toString(stus)); }
当我们需要对Student按学号排序时,只需修改我们的排序方法中实现Comparator的内部类中的代码,而不用修改 Student 类。
P.S. 当然,你也可以用 Student 类实现 Comparator 接口,这样Student就是(is a)比较器了(Comparator)。当需要使用这种排序的时候,将 Student 看作 Comparator 来使用就可以了,可以将 Student 作为参数传入 sort 方法,因为 Student is a Comparator 。但这样的代码不是个优秀的代码,因为我们之所以使用比较器(Comparator),其中有个重要的原因就是这样可以把比较算法和具体类分离,降低类之间的耦合。
当Java构造器排序和自然排序同时出现时,默认选择比较器排序.
下面,分别给出使用两种排序比较方式的 TreeSet 测试代码:
/** * 使用自然排序 * Student必须实现Comparable接口,否则会抛出ClassCastException */ public void testSortedSet3() { Student stu1 = new Student(1, "Little"); Student stu2 = new Student(2, "Cyntin"); Student stu3 = new Student(3, "Tony"); Student stu4 = new Student(4, "Gemini"); SortedSet set = new TreeSet(); set.add(stu1); set.add(stu3); // 若Student没有实现Comparable接口,抛出ClassCastException set.add(stu4); set.add(stu2); set.add(stu4); set.add(new Student(12, "Little")); System.out.println(set); } /** * 使用比较器排序 * Student可以只是个简单的Java类,不用实现Comparable接口 */ public void testSortedSet3() { Student stu1 = new Student(1, "Little"); Student stu2 = new Student(2, "Cyntin"); Student stu3 = new Student(3, "Tony"); Student stu4 = new Student(4, "Gemini"); SortedSet set = new TreeSet(new Comparator() { @Override public int compare(Object o1, Object o2) { if (o1 instanceof Student && o2 instanceof Student) { Student s1 = (Student) o1; Student s2 = (Student) o2; return s1.getName().compareTo(s2.getName()); } return 0; } }); set.add(stu1); set.add(stu3); set.add(stu4); set.add(stu2); set.add(stu4); set.add(new Student(12, "Little")); System.out.println(set); }
最后,介绍个工具类,java.util.Collections。注意,这不是Collection接口。Collections很像Arrays类。Arrays提供了一系列用于对数组操作的静态方法,查找排序等等。Collections也提供了一系列这样的方法,只是它是用于处理集合的,虽然Collections类和Collection接口很像,但是不要被Collections的名字给欺骗了,它不是只能处理Collection接口以及子接口的实现类,同样也可以处理Map接口的实现类。
- JAVA构造器排序
- Java构造器排序
- [java]java构造器
- 关于Java构造器
- java静态构造器
- Java 构造器
- java构造器
- java构造器
- java缺省构造器
- java构造器小结
- java构造器
- Java中的构造器
- JAVA构造器
- java构造器
- java构造器
- Java 构造器
- java构造器小结
- java构造器小结
- 最大公约数和最小公倍数
- 正则表达式(二)
- eclipse安装Gradle插件
- Python快速学习第十一天--Python多线程
- 笔记(4):卷积神经网络(2)
- JAVA构造器排序
- java8之lambda表达式语法
- 注入依赖
- Android之PopupWindow-底部弹出,以及中间弹出有变暗效果
- mac+virtaualbox+centos6.5 桥接
- 使用监听器实现Java Web的定时任务
- Apache Shiro安全框架初识
- 二分图的两种算法-最大匹配与最优匹配 poj--1469,2536
- Beg-Shopping