文档章节

Java类排序_浅析

Ieenben
 Ieenben
发布于 2015/02/23 14:04
字数 418
阅读 36
收藏 0

阿里云携手百名商业领袖、技术大咖,带您一探行进中的数字新基建!>>>

0、基本集合排序的方法:

java.util.Arrays.sort(o);//Arrays是类;
java.util.Collections.sort(o);//Collections是类;

    

对Java类排序,介绍两种常用方法:

1、对所要排序的类,实现了该接口:

java.lang.Comparable<T>

    即实现了方法: 比较结果大的返回1,相等返回0,小于返回-1。

public int compareTo(T o);//定义类比较的方法;

对符合以上要求,则可以直接使用:

java.util.Arrays.sort(o);//升序排序,对集合数组有效,不可以对List使用
java.util.Collections.sort(List arg0);

Eg:

public class Ar implements Comparable<Ar>{
    //定义所要创建的集合类,实现对应接口;
	int a;
	int b;
	String name;
	Ar(){}
	Ar(int a,int b,String name){
		this.a=a;
		this.b=b;
		this.name=name;
	}
	public int compareTo(Ar o) {
		return this.name.compareTo(o.name);
	}
}
public class Join{
	public static void main(String[] args) {
		/*Ar[] ars =new Ar[2];
		ars[0]=new Ar(1,3);
		ars[1]=new Ar(3,1);
		Arrays.sort(ars);
		for(Ar i : ars)
		{
			System.out.println("a="+i.a+",b="+i.b);
		}*/
		List br_list=new ArrayList();
		br_list.add(new Ar(2,5,"z"));
		br_list.add(new Ar(2,2,"b"));
		Collections.sort(br_list);
		for(int  i=0 ;i<br_list.size();i++)
		{
			System.out.println("a="+((Ar)br_list.get(i)).a+",b="+((Ar)br_list.get(i)).b+
					",name="+((Ar)br_list.get(i)).name);
		}
	}
}


2、使用比较器:Comparator<T>(接口){public int compare(T o1,To2){}}

    在调用Arrays.sort(T o,Comparator<T> c),Collections.sort(T o,Comparator<T> c)

传递一个比较器;

Collections.sort(list, new Comparator<Br>(){
	@Override
	public int compare(Br o1, Br o2) {	
	return o1.c>o2.c?1:-1;
	//return o1.d>o2.d?1:-1;
	}
});

public class Br {
	int c;
	int d;
	public Br(){}
	public Br(int c,int d){
		this.c=c;
		this.d=d;
		
	}
}


扩展:

    源码java.util.Collections类文件sort(List<T> list, Comparator<? super T> c)的代码

public static <T> void sort(List<T> list, Comparator<? super T> c) {
        Object[] a = list.toArray();
        Arrays.sort(a, (Comparator)c);
        ListIterator i = list.listIterator();
        for (int j=0; j<a.length; j++) {
            i.next();
            i.set(a[j]);
        }
    }

   实际上Collections.sort(List<T> list, Comparator<? super T> c)的实现也是将list转化成数组用Arrays.sort处理。

© 著作权归作者所有

Ieenben
粉丝 4
博文 35
码字总数 5025
作品 0
广州
私信 提问
加载中

评论(0)

Java学习资源 - J2SE

java.lang包教程 Java集合类详解 Java回顾之集合 Java回顾之序列化 Java回顾之反射 深入理解Java:类加载机制及反射 Java 下高效的反射工具包 ReflectASM 使用例解 老大难的 Java ClassLoad...

osc_03aaqmm8
2019/08/10
1
0
转载 二十篇java技术热文

转自微信公众号:java知音 1,详解java类的生命周期 2,Java反射最佳实践 3,Spring的IOC原理 4,Java并发编程:volatile关键字解析 5,Java Thread 总结 6,面向对象之多态【向上转型与向下...

osc_cyo2dovg
2018/03/04
7
0
转:浅析Collections.sort

浅析Collections.sort 问题引入   在之前的一次Java上机实习中,老师布置了一道很简单的题: 从控制台输入10个整数,对它们进行升序排序并输出。   考虑到只有10个数,需要比较的次数不是...

osc_hccok3rz
2019/02/20
2
0
我对java String的理解 及 源码浅析

摘要: 摘要: 原创出处: http://www.cnblogs.com/Alandre/ 泥沙砖瓦浆木匠 希望转载,保留摘要,谢谢! 每天起床告诉自己,自己的目标是 ”技术 + 英语 还有生活“! -泥沙砖瓦浆木匠 一.char...

泥沙砖瓦浆木匠
2014/08/17
276
0
【Java】容器类库框架浅析与迭代器

前言 通常,我们总是在程序运行过程中才获得一些条件去创建对象,这些动态创建的对象就需要使用一些方式去保存。我们可以使用数组去存储,但是需要注意数组的尺寸一旦定义便不可修改,而我们...

osc_7zyqbo9l
2019/03/02
2
0

没有更多内容

加载失败,请刷新页面

加载更多

史上最全的“文件或目录损坏且无法读取”的解决办法大集合

问题描述: G盘打不开文件或目录损坏且无法读取,是因为这个I盘的文件系统内部结构损坏导致的。史上最全的“文件或目录损坏且无法读取”的解决办法大集合具体的恢复方法看正文 工具/软件:极...

计算无敌
36分钟前
9
0
2048游戏的最佳算法是什么? - What is the optimal algorithm for the game 2048?

问题: I have recently stumbled upon the game 2048 . 我最近偶然发现了2048游戏。 You merge similar tiles by moving them in any of the four directions to make "bigger" tiles. 您可......

javail
54分钟前
9
0
Spring Cloud Ribbon 客户端负载均衡

Ribbon客户端组件提供一系列完善的配置选项,比如连接超时、重试、重试算法等,内置可插拔、可定制的负载均衡组件。下面是用到的一些负载均衡策略: 简单轮询负载均衡 加权轮询负载均衡 区域...

泥瓦匠BYSocket
今天
7
0
为什么在Python 3中“范围(1000000000000000(1000000000000001))”这么快?

问题: It is my understanding that the range() function, which is actually an object type in Python 3 , generates its contents on the fly, similar to a generator. 据我了解, ra......

技术盛宴
今天
9
0
OSChina 周四乱弹 —— 卖全家桶!

Osc乱弹歌单(2020)请戳(这里) 【今日歌曲】 @巴拉迪维 :陈慧娴的单曲《与泪抱拥》 陈慧娴的嗓音加上向雪怀的词,这样的经典组合真不多。#今日歌曲推荐# 《与泪抱拥》- 陈慧娴 手机党少年...

小小编辑
今天
15
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部