1、概述
Arrays类有一个静态方法sort,利用这个方法我们可以传入我们要排序的数组进去排序,因为我们传入的是一个数组的引用,所以排序完成的结果也通过这个引用的来更改数组。对于整数、字符串排序,jdk提供了默认的实现,如果要对一个对象数组排序,则要自己实现java.util.Comparator接口。
java.util.Arrays中代码
- public static void sort(Object[] a) {
- Object[] aux = (Object[])a.clone();
- mergeSort(aux, a, 0, a.length, 0);
- }
- private static void mergeSort(Object[] src,
- Object[] dest,
- int low,
- int high,
- int off) {
- int length = high - low;
- // Insertion sort on smallest arrays
- if (length < INSERTIONSORT_THRESHOLD) {
- for (int i=low; i<high; i++)
- for (int j=i; j>low &&
- ((Comparable) dest[j-1]).compareTo(dest[j])>0; j--)
- swap(dest, j, j-1);
- return;
- }
- // Recursively sort halves of dest into src
- int destLow = low;
- int destHigh = high;
- low += off;
- high += off;
- int mid = (low + high) >>> 1;
- mergeSort(dest, src, low, mid, -off);
- mergeSort(dest, src, mid, high, -off);
- // If list is already sorted, just copy from src to dest. This is an
- // optimization that results in faster sorts for nearly ordered lists.
- if (((Comparable)src[mid-1]).compareTo(src[mid]) <= 0) {
- System.arraycopy(src, low, dest, destLow, length);
- return;
- }
- // Merge sorted halves (now in src) into dest
- for(int i = destLow, p = low, q = mid; i < destHigh; i++) {
- if (q >= high || p < mid && ((Comparable)src[p]).compareTo(src[q])<=0)
- dest[i] = src[p++];
- else
- dest[i] = src[q++];
- }
- }
- private static void swap(Object[] x, int a, int b) {
- Object t = x[a];
- x[a] = x[b];
- x[b] = t;
- }
冒泡排序法
2、例子(鸭子大小比较)
Duck需要实现Comparable
- public class Duck implements Comparable {
- String name;
- int weight;
- public Duck(String name, int weight) {
- this.name = name;
- this.weight = weight;
- }
- public String toString() {
- return name + " weights " + weight;
- }
- @Override
- public int compareTo(Object o) {
- Duck otherDuck = (Duck) o;
- if (this.weight < otherDuck.weight)
- return -1;
- else if (this.weight == otherDuck.weight)
- return 0;
- else
- return 1;
- }
- }
- public class DackSortTestDrive {
- public static void main(String[] args) {
- Duck[] ducks = {
- new Duck("Daffy", 8),
- new Duck("Dewey", 2),
- new Duck("Howard", 7),
- new Duck("Louie", 2),
- new Duck("Donald", 10),
- new Duck("Huey", 3)
- };
- System.out.println("Before sorting:");
- display(ducks);
- Arrays.sort(ducks);
- System.out.println("\nAfter sorting:");
- display(ducks);
- }
- public static void display(Duck[] ducks){
- for (int i = 0; i < ducks.length; i++) {
- System.out.println(ducks[i]);
- }
- }
- }
结果:
Before sorting:
Daffy weights 8
Dewey weights 2
Howard weights 7
Louie weights 2
Donald weights 10
Huey weights 3
After sorting:
Dewey weights 2
Louie weights 2
Huey weights 3
Howard weights 7
Daffy weights 8
Donald weights 10
3、总结
Arrays.sort方法控制算法,sort()依赖一个Comparable类提供compareTo()的实现。
- for(int i=low;i<high;i++){
- ...compareTo()...
- ...swap()...
- }
相关推荐
java排序Comparator和Comparable
1.什么是Comparable接口 此接口强行对实现它的每个类的对象进行整体排序。此排序被称为该类的自然排序 ,类的 compareTo 方法被称为它的自然比较方法 。实现此接口的对象列表(和数组)可以通过 Collections.sort ...
Comparable的用法1---马克-to-win java视频的详细描述
计算机后端-Java-Java核心基础-第22章 常用类 21. Comparable自然排序举例.avi
计算机后端-Java-Java核心基础-第22章 常用类 22. 自定义类实现Comparable自然排序.avi
java通过Comparable接口实现字符串比较大小排序的简单实例
【IT十八掌徐培成】Java基础第12天-02.TreeSet实现与Comparable接口.zip
主要介绍了java 实现Comparable接口排序,升序、降序、倒叙,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
Java-中的-Comparator-和-Comparable.md
Comparable的用法2---马克-to-win java视频的详细描述
下面小编就为大家带来一篇java中实现Comparable接口实现自定义排序的示例。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧
ArraySort java数组排序的两种方法:实现Comparator接口,重写compare方法 2实现Comparable接口
通过简单的例子初步了解Comparable和Comparator的使用,注释很详细
Java8HashMap键与Comparable接口编程开发技术共3页.pdf.zip
一种新的高效的基于请求的比较加密方案,陈鹏,叶俊,数据库中的加密数字比较是学术研究中的热点。尽管保序加密(OPE)可以达到这个目标,但是当一个范围内的所有数都用OPE来加密时,攻击者��
Comparable和Comparator接口都可用作普通意义上对象间的比大小,但两个接口在实例化方面的用法不尽相同,接下来我们就来详细对比Java中的Comparable排序接口和Comparator比较器接口
Java数据结构--13.Java8数据结构TreeSet 前⾔ ,上⼀篇中对 Set 接⼝最终实现类 HashSet 与 LinkedHashSet 做了介绍与分析,本篇将对另⼀种 Set 接⼝的最终实现类 TreeSet 进⾏ 介绍与分析。 先来看下 TreeSet 完整...
comparator接口与Comparable接口的区别
主要介绍了Java自然排序Comparable使用方法解析,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
本文要来详细分析一下Java中Comparable和Comparator接口的区别,两者都有比较的功能,那么究竟有什么区别呢,感兴趣的Java开发者继续看下去吧