- 浏览: 201570 次
- 来自: 深圳
文章分类
- 全部博客 (161)
- java (15)
- JSTL (3)
- 分页 (4)
- JDK (1)
- 正则表达式 (1)
- struts (2)
- JS (11)
- Tomcat (7)
- XML (1)
- JSP (7)
- MD5加密 (1)
- log4j (1)
- SVN (11)
- Jquery (2)
- myeclipse (3)
- 聚生网管2011 (1)
- 验证码 (2)
- Hibernate (2)
- Andriod (1)
- 网站测试 (2)
- ajax (1)
- linux (2)
- Spring (4)
- oracle (1)
- 个人所得 (4)
- Html (1)
- CSS (1)
- mysql (15)
- 省市区(县)联动 (2)
- 网页背景音乐 (3)
- FTP服务器搭建 (1)
- FTP (3)
- 404 500错误 (2)
- 网站域名绑定 (1)
- 遇到比较纠结的问题 (1)
- 记住密码 (1)
- QQ在线交谈功能 (1)
- Mail (1)
- java邮件 (1)
- java高并发 (1)
- 注册码 (0)
- HTTP状态码 (1)
- PHP (11)
- DZ论坛 (9)
- dz (1)
- ISAPI_Rewrite3 (1)
- asp (3)
- SEO (1)
- dedecms (2)
最新评论
-
shaode2012:
一个个网上都是宁愿写那么多的代码,文字,也没见到几个愿意用数据 ...
省市区(县)联动代码 -
lqfACCP:
...
Pager标签库(分页显示)详解
根据约定,在使用java编程的时候应尽可能的使用现有的类库,当然你也可以自己编写一个排序的方法,或者框架,但是有几个人能写得比JDK里的还要好 呢?使用现有的类的另一个好处是代码易于阅读和维护,这篇文章主要讲的是如何使用现有的类库对数组和各种Collection容器进行排序,(文章中的一 部分例子来自《Java Developers Almanac 1.4》)
首先要知道两个类:java.util.Arrays和java.util.Collections(注意和Collection的区 别)Collection是集合框架的顶层接口,而Collections是包含了许多静态方法。我们使用Arrays对数组进行排序,使用 Collections对结合框架容器进行排序,如ArraysList,LinkedList等。
例子中都要加上import java.util.*和其他外壳代码,如类和静态main方法,我会在第一个例子里写出全部代码,接下来会无一例外的省略。
对数组进行排序
比如有一个整型数组:
int[] intArray = new int[] {4, 1, 3, -23};
我们如何进行排序呢?你这个时候是否在想快速排序的算法?看看下面的实现方法:
- import java.util.*;
- public class Sort{
- public static void main(String[] args){
- int[] intArray = new int[] {4, 1, 3, -23};
- Arrays.sort(intArray);
- }
- }
import java.util.*; public class Sort{ public static void main(String[] args){ int[] intArray = new int[] {4, 1, 3, -23}; Arrays.sort(intArray); } }
这样我们就用Arrays的静态方法sort()对intArray进行了升序排序,现在数组已经变成了{-23,1,3,4}.
如果是字符数组:
String[] strArray = new String[] {"z", "a", "C"};
我们用:
Arrays.sort(strArray);
进行排序后的结果是{C,a,z},sort()会根据元素的自然顺序进行升序排序。如果希望对大小写不敏感的话可以这样写:
Arrays.sort(strArray, String.CASE_INSENSITIVE_ORDER);
当然我们也可以指定数组的某一段进行排序比如我们要对数组下表0-2的部分(假设数组长度大于3)进行排序,其他部分保持不变,我们可以使用:
Arrays.sort(strArray,0,2);
这样,我们只对前三个元素进行了排序,而不会影响到后面的部分。
当然有人会想,我怎样进行降序排序?在众多的sort方法中有一个
sort(T[] a, Comparator<? super T> c)
我们使用Comparator获取一个反序的比较器即可,Comparator会在稍后讲解,以前面的intArray[]为例:
Arrays.sort(intArray,Comparator.reverseOrder());
这样,我们得到的结果就是{4,3,1,-23}。如果不想修改原有代码我们也可以使用:
Collections.reverse(Arrays.asList(intArray));
得到该数组的反序。结果同样为4,3,1,-23}。
现在的情况变了,我们的数组里不再是基本数据类型(primtive type)或者String类型的数组,而是对象数组。这个数组的自然顺序是未知的,因此我们需要为该类实现Comparable接口,比如我们有一个Name类:
- class Name implements Comparable<Name>{
- public String firstName,lastName;
- public Name(String firstName,String lastName){
- this.firstName=firstName;
- this.lastName=lastName;
- }
- public int compareTo(Name o) { //实现接口
- int lastCmp=lastName.compareTo(o.lastName);
- return (lastCmp!=0?lastCmp:firstName.compareTo(o.firstName));
- }
- public String toString(){ //便于输出测试
- return firstName+" "+lastName;
- }
- }
class Name implements Comparable<Name>{ public String firstName,lastName; public Name(String firstName,String lastName){ this.firstName=firstName; this.lastName=lastName; } public int compareTo(Name o) { //实现接口 int lastCmp=lastName.compareTo(o.lastName); return (lastCmp!=0?lastCmp:firstName.compareTo(o.firstName)); } public String toString(){ //便于输出测试 return firstName+" "+lastName; } }
这样,当我们对这个对象数组进行排序时,就会先比较lastName,然后比较firstName 然后得出两个对象的先后顺序,就像compareTo(Name o)里实现的那样。不妨用程序试一试:
- import java.util.*;
- public class NameSort {
- public static void main(String[] args) {
- Name nameArray[] = {
- new Name("John", "Lennon"),
- new Name("Karl", "Marx"),
- new Name("Groucho", "Marx"),
- new Name("Oscar", "Grouch")
- };[page]
- Arrays.sort(nameArray);
- for(int i=0;i<nameArray.length;i++){
- System.out.println(nameArray[i].toString());
- }
- }
- }
import java.util.*; public class NameSort { public static void main(String[] args) { Name nameArray[] = { new Name("John", "Lennon"), new Name("Karl", "Marx"), new Name("Groucho", "Marx"), new Name("Oscar", "Grouch") };[page] Arrays.sort(nameArray); for(int i=0;i<nameArray.length;i++){ System.out.println(nameArray[i].toString()); } } }
结果正如我们所愿:
Oscar Grouch
John Lennon
Groucho Marx
Karl Marx
对集合框架进行排序
如果已经理解了Arrays.sort()对数组进行排序的话,集合框架的使用也是大同小异。只是将Arrays替换成了Collections,注意Collections是一个类而Collection是一个接口,虽然只差一个"s"但是它们的含义却完全不同。
假如有这样一个链表:
LinkedList list=new LinkedList();
list.add(4);
list.add(34);
list.add(22);
list.add(2);
我们只需要使用:
Collections.sort(list);
就可以将ll里的元素按从小到大的顺序进行排序,结果就成了:
[2, 4, 22, 34]
如果LinkedList里面的元素是String,同样会想基本数据类型一样从小到大排序。
如果要实现反序排序也就是从达到小排序:
Collections.sort(list,Collectons.reverseOrder());
如果LinkedList里面的元素是自定义的对象,可以像上面的Name对象一样实现Comparable接口,就可以让Collection.sort()为您排序了。
如果你想按照自己的想法对一个对象进行排序,你可以使用
sort(List<T> list, Comparator<? super T> c)
这个方法进行排序,在给出例子之前,先要说明一下Comparator的使用,Comparable接口的格式:
public interface Comparator<T> { int compare(T o1, T o2); }
其实Comparator里的int compare(T o1,T o2)的写法和Comparable里的compareTo()方法的写法差不多。在上面的Name类中我们的比较是从LastName开始的,这是西方 人的习惯,到了中国,我们想从fristName开始比较,又不想修改原来的代码,这个时候,Comparator就可以派上用场了:
- final Comparator<Name> FIRST_NAME_ORDER=new Comparator<Name>() {
- public int compare(Name n1, Name n2) {
- int firstCmp=n1.firstName.compareTo(n2.firstName);
- return (firstCmp!=0?firstCmp:n1.lastName.compareTo
- (n2.firstName));
- }
- };
final Comparator<Name> FIRST_NAME_ORDER=new Comparator<Name>() { public int compare(Name n1, Name n2) { int firstCmp=n1.firstName.compareTo(n2.firstName); return (firstCmp!=0?firstCmp:n1.lastName.compareTo (n2.firstName)); } };
这样一个我们自定义的Comparator FIRST_NAME_ORDER就写好了。
将上个例子里那个名字数组转化为List:
List<Name> list=Arrays.asList(nameArray);
Collections.sort(list,FIRST_NAME_ORDER);
这样我们就成功的使用自己定义的比较器设定排序。
发表评论
-
专门下载jar包文件的地址
2013-04-28 23:51 936专门下jar文件的地址 http://www.java2s ... -
java常见的3种注解(Annotation)
2013-04-28 00:11 8881.@Deprecated 2 @Override ... -
JAVA中String与StringBuffer的区别(转载)
2013-04-27 00:37 546String和StringBuffer的区别 ... -
java 获取汉字拼音首字母
2013-01-22 09:39 1472在项目中要更能根据某 ... -
java.lang.OutOfMemoryError: PermGen space及其解决方法 .
2012-07-31 13:40 648PermGen space的全称是Permanent Ge ... -
使用EditPlus配置Java编译环境
2012-06-04 09:10 797初学者更适合使用文本 ... -
多态(重写和重载)
2012-05-01 17:33 756今天有开始对多态的理 ... -
cmd 编译文件夹下的java文件
2012-04-11 14:05 1558在cmd下直接编译java文件 如果有MathDemo. ... -
JAVA入门教程: 第 四 章 流 控 制
2012-03-12 09:11 606与 C、 C++相 同 ,Java程 序 通 过 流 控 制 ... -
JAVA入门教程: 第 五 章 数 组
2012-03-12 09:12 739数 组 是 有 序 数 据 的 集 合 ,数 组 中 的 每 ... -
JAVA入门教程: 第 六 章 对 象、类、包和接口
2012-03-12 09:13 642在 前 面 几 章 中 ,我 ... -
详谈网站开发规范
2012-03-09 17:52 648任何一个项目或者系统 ... -
JAVA注释方法及格式
2012-03-15 12:35 1275JAVA注释方法及格式 1、单行(single-line)-- ... -
java Date
2012-03-05 11:18 673[/color][color=green] 1.计算某一月份的 ...
相关推荐
Java集合框架是Java编程中的一个非常重要的部分,提供了一组用于处理数据集合的接口和类。其中Collection接口是Java集合框架的基础接口之一,定义了一些基本的集合操作,包括添加元素、删除元素、遍历集合等。在这里...
java泛型集合 java集合 集合 java Collection 排序 集合排序
xmind格式的Java集合框架学习导图,包括Collection接口/Map接口以及具体实现类。 同样包含大厂面试题,也在导图中有所体现。 能学到什么: 更加成体系的知识框架,更加全面的、系统的知识。 思维导图: 思维导图具有...
java集合框架总结 Collection体系结构 ArrayList源码解读 HashMap HashSet 深入讲解java集合框架
Java集合框架是一个抽象数据类型的框架,它提供了一组接口和类,可用于处理各种类型的数据结构,如列表、队列、集、映射等。 Java集合框架的主要特点是: 1、可扩展性:Java集合框架提供了一组可扩展的接口和类,可...
Java集合List集合Set集合Map集合Collection和collections工具类的框架图
java集合框架之Collection部分,包括List与Set的常用类,示例多,且皆有详细注释。
所有抽象出来的数据结构和操作(算法)统称为Java集合框架(Java Collection Framework)。 Java程序员在具体应用时,不必考虑数据结构和算法实现细节,只需要用这些类创建出来一些对象,然后直接应用就可以了。这样...
学习Java集合框架的讲义、笔记,希望大家多提意见。时间关系没有Collections,Arrays的内容,以后补上!
Java集合排序及java集合类详解(Collection、List、Map、Set).doc
数据结构 和 Java集合框架
Java集合框架常见面试题 剖析⾯试最常⻅问题之 Java 集合框架 包含以下几个模块: 1、集合概述 2、Collection子接口之List 3、Collection子接口之Set 4、Map接口 5、Collection工具类 6、其他重要问题
Java 集合排序及java 集合类详解 Java 集合排序及java 集合类详解,Java...本教程详细解释了关于Java中的集合是如何实现的, 以及他们的实现原理等,涉及的部分内容:Collection , List ,Set , Map , 集合, 框架等。
Java集合框架,对开发者来说有很大的帮助,希望喜欢。
Java里面最重要,最常用也就是集会一部分了。能够用好集合和理解好集合对于做Java程序的开发拥有无比的好处。本文详细解释了关于Java中的集合是如何实现的,以及他们的实现原理。
老外做的一个讲解的很清晰的Java集合框架PPT,合适学习。
Java集合框架汇总 1.集合框架结构图 1 2.两种特殊的Java容器类List和Set分析 2 3. Collection 接口: 2 4.Iterator 接口: 3 5.List接口: 3 5.1 LinkedList类: 5 5.2 ArrayList类: 5 6.Set接口: 5 7.Map...
"Java集合总结之Collection整体框架"用到的图片
Java 集合框架(1_9)-Collection 类关系图
Java 集合框架(2_9)-Collection - ArrayList 源码解析