文档章节

Java类排序_浅析

Ieenben
 Ieenben
发布于 2015/02/23 14:04
字数 418
阅读 31
收藏 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
广州
私信 提问
我对java String的理解 及 源码浅析

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

泥沙砖瓦浆木匠
2014/08/17
0
0
Java PriorityQueue && PriorityBlockingQueue

Java PriorityQueue && PriorityBlockingQueue 我们知道队列是遵循先进先出(First-In-First-Out)模式的,但有些时候需要在队列中基于优先级处理对象。举个例子,比方说我们有一个每日交易时...

秋风醉了
2015/01/12
0
0
JAXB Annotation初步使用

JAXB(Java Architecture for XML Binding简称JAXB)允许Java开发人员将Java类映射为XML表示方式。JAXB提供两种主要特性:将一个Java对象序列化为XML,以及反向操作,将XML解析成Java对象。换...

秋风醉了
2014/07/02
0
0
java.io.Serializable浅析

 Java API中java.io.Serializable接口源码: 1 public interface Serializable {2 }   类通过实现java.io.Serializable接口可以启用其序列化功能。未实现次接口的类无法使其任何状态序列化...

偶尔诗文
2015/08/16
0
0
sharding-jdbc分库分表规则(1)-单表查询

前言 当数据量到达一定数量级的时候,一般都会考虑分库分表。sharding-jdbc是一个开源的客户端分库分表基础类库,以一个jar包的形式提供,基于原生的JDBC驱动进行增强,基本能够无缝整合旧代...

xiaomin0322
06/07
0
0

没有更多内容

加载失败,请刷新页面

加载更多

三星Galaxy S10可能会配备TOF 3D摄像头

12月3日消息,据Phone Arena报道,三星Galaxy S10可能会配备TOF 3D摄像头。 Phone Arena报道称三星Galaxy S10一共有五颗摄像头(前置双摄+后置三摄),而5G版本的Galaxy S10后置四颗摄像头,...

问题终结者
28分钟前
8
0
fabric增删改查Mac

备份1.3版本,重新下载1.1版本到fabric文件夹 /opt/gopath/src/github.com/hyperledger/fabric -> /opt/gopath/src/github.com/hyperledger/fabric1.3 新建/opt/gopath/src/github.com/hype......

八戒八戒八戒
57分钟前
9
0
盘点愚人节各大网站彩蛋,谁最爱恶搞?

如今的愚人节俨然已是各品牌宣传了一个重要节日,同时,也成为了各大互联网科技企业凑热闹,比拼创意和策划的节日。跟小编一起看看有哪些有趣的策划吧! Google地图变成吃豆人游戏 每年愚人节...

临江仙卜算子
今天
6
0
Java7/8 中的 HashMap 和 ConcurrentHashMap 全解析

本文分析的是源码,所以至少读者要熟悉它们的接口使用,同时,对于并发,读者至少要知道 CAS、ReentrantLock、UNSAFE 操作这几个基本的知识,文中不会对这些知识进行介绍。Java8 用到了红黑树...

java菜分享
今天
6
0
玩手机与做实验

看过这样一个故事:说的是在二十世纪二十年代初的一个深夜,担任英国剑桥大学卡文迪许实验室主任的卢瑟福来实验室检查,发现一位学生还在做实验。卢瑟福就问他:“你上午做什么了?”学生回答...

Bob2100
今天
11
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部