今天好好地巩固了一下基础,仔细研究了一下,其实Java工具类真的非常丰富,它已经提供了各种排序功能的实现:
1.数组排序
java.util.Arrays类提供了各种对象的排序:char[],byte[],long[],int[]和Object[],注Arrays.sort方法排序返回的结果是升序Ascending的排列顺序。你可以定制排序顺序。这个排序和TreeSet的红黑树排序方式不同,Set不允许有重复数据存在,因此,当有重复数据时,可以使用这个工具类进行排序。Arrays提供的排序算法是归并排序算法(当元素数量小于=7时采用的是插入排序),空间复杂度O(n)。
/**
*
*<p>Test</p>
*<p>Description:</P>
*<p>Company:</p>
*<p>Department:CAS</p>
*@Author: Tommy Zhou
*@Since: 1.0
*@Version:Date:2011-4-26
*
**/
public class ArraySortTest {
public static void main(String[] args) {
String[] strs = new String[]{"3","2","5","6","2"};
Arrays.sort(strs, String.CASE_INSENSITIVE_ORDER);
}
}
另外你还可以指定排序的方式,例如你要修改排序的顺序,由默认的升序改成降序的方式:
package sort;
import java.util.Arrays;
import java.util.Comparator;
/**
*
*<p>Test</p>
*<p>Description:</P>
*<p>Company:</p>
*<p>Department:CAS</p>
*@Author: Tommy Zhou
*@Since: 1.0
*@Version:Date:2011-4-26
*
**/
public class ArraySortTest {
public static void main(String[] args) {
String[] strs = new String[]{"3","2","5","6","2"};
Comparator comparator = new Comparator<String>() {
@Override
public int compare(String o1, String o2) {
int c1 = Integer.valueOf(o1);
int c2 = Integer.valueOf(o2);
return c2-c1;
}
};
Arrays.sort(strs,comparator);
for (int i = 0; i < strs.length; i++) {
System.out.println(strs[i]);
}
}
}
另外你也可以下列方法指定排列的顺序是降序还是升序:
String[] strs1 = new String[]{"3","2","5","6","2"};
Arrays.sort(strs1,Collections.reverseOrder());
for (int i = 0; i < strs.length; i++) {
System.out.println(strs[i]);
}
2.TreeSet对非重复元素进行排序
TreeSet的实现依赖于TreeMap,使用了红黑树进行了排序:
package sort;
import java.util.Iterator;
import java.util.TreeSet;
/**
*
*<p>Test</p>
*<p>Description:</P>
*<p>Company:</p>
*<p>Department:CAS</p>
*@Author: Tommy Zhou
*@Since: 1.0
*@Version:Date:2011-4-26
*
**/
public class TreeSetSortTest {
public static void main(String[] args) {
TreeSet<String> treeSet = new TreeSet<String>();
String[] strs = new String[]{"3","5","6","2"};
for (int i = 0; i < strs.length; i++) {
treeSet.add(strs[i]);
}
//Decending sorted iterator
Iterator iterator = treeSet.descendingIterator();
while(iterator.hasNext()){
System.out.println(iterator.next());
}
//Ascending sorted iterator
Iterator iterator1 = treeSet.iterator();
while(iterator1.hasNext()){
System.out.println(iterator1.next());
}
}
}
3.利用集合工具类进行排序
package sort;
import java.util.Arrays;
import java.util.Collections;
/**
*
*<p>Test</p>
*<p>Description:</P>
*<p>Company:</p>
*<p>Department:CAS</p>
*@Author: Tommy Zhou
*@Since: 1.0
*@Version:Date:2011-4-26
*
**/
public class CollectionsSortTest {
public static void main(String[] args) {
//Ascending sorted iterator
String[] strs = new String[]{"3","2","5","6","2"};
Collections.sort(Arrays.asList(strs));
for (int i = 0; i < strs.length; i++) {
System.out.println(strs[i]);
}
//Decending sorted iterator
String[] strs1 = new String[]{"3","2","5","6","2"};
Collections.sort(Arrays.asList(strs1),Collections.reverseOrder());
for (int i = 0; i < strs1.length; i++) {
System.out.println(strs1[i]);
}
}
}
附录:
关于红黑树的JDK实现细节和原理,请参考:
http://www.ibm.com/developerworks/cn/java/j-lo-tree/index.html?ca=drs-
分享到:
相关推荐
java List排序工具类 使用示例: new OrderUtils().order(list, "name", OrderUtils.DESC); 相关实例代码: public static void main(String[] args) { List<Person> list = getData(); // 获取无序数据 new ...
使用泛型的对象排序工具类(使用算法:快速排序),适合初学者学习快速排序的基本原理和实现。
D:\002 我的工具类\024 Java对各种排序算法的实现\新建文本文档.txt D:\002 我的工具类\025 公农历互转 D:\002 我的工具类\025 公农历互转\LunarCalendar.java D:\002 我的工具类\026 数字金额大写转换 D:\002 我的...
java开发中常用的工具类 比如 1:hibernate的配置 工具类复写 2:字符串加密 MD5加密 3:javabean到map的自动映射封装 4:javabean java对象到xml的自动封装 5:各种日期格式的处理 6:json的自动封装处理 7:...
JAVA SortList 通用排序类 从网上搜到一个java 对 List 排序的工具,自己改了下 支持 整数 和 浮点数 比较后排序,浮点数小数部分的有点问题,期待大牛帮忙优化。
字符串拷贝,http链接,json解析,xml解析,map对象转换,日期类型转换,Io流读写,excel写入导出,签名验签类,排序类,参数格式校验类,对称加密,http长链接,ftp/sftp链接工具等,应有尽有。
根据官网和网上分享的代码自己整理了一个阿里云OSS工具类,自动创建标准公开权限的存储空间,支持上传图片,音频,视频,PDF各种文件,批量上传,上传后支持在线预览,文件路径处理,浏览器文件下载(支持源文件中文...
1. Java工具概述 很多人初学程序时,总是在想,那么多的算法该怎么写呀?那么多的数据结构都不熟悉,该怎么实现呀?总是担心英语不好程序学不精通,数学不好写程序无法达到巅峰。学的程序越多,不懂的知识越多。 ...
java对象排序
此代码为工具类代码,可直接下载使用,调用此方法将需要排序的参数传入即可
常用的工具类 (如 处理日期的 DateUtil,处理 集合 的 CollectionsUtil 等)
主要封装了冒泡排序、选择排序,其他待完善。
本文实例讲述了Java编程实现中英混合字符串数组按首字母排序的方法。分享给大家供大家参考,具体如下: 在Java中对于字符串数组的排序,我们可以使用Arrays.sort(String[])方法很便捷的进行排序。例如: String[]...
主要总结了java的快速排序,希尔排序,插入排序,堆排序,归并排序五种排序算法,感兴趣的小伙伴们可以参考一下
可对百万级的数字字符串进行整数排序,可能需要增加java虚拟机内存,可能比快速排序快点,请大家测试后回复,:)
json读取 java日期转换 字符串转换 各种类型互相转换 集合排序 日期处理等,别看分多,里边包含13中java常用的公用类,绝对物超所值。
java常用工具类说明 JDK本身提供的工具类 Guava提供的工具类 Apache common-Collection提供的工具类 JDK提供的工具类 Arrays Collections Objects Arrays是操作数组对象的工具类 Collections是操作集合对象的...
主要介绍了Java集合排序,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
com.huawei.unistar.algorithm.sort下,包含java算法实现: 快速排序,改进快速排序,堆排序,改进搥排序,插入排序,冒泡排序,选择排序,希尔排序,归并排序
2.JDBC工具类,提供数据库连接池,结果集映射成对象功能 3.常用加密算法工具类,包括MD5、SHA、DES、HMAC、Base64等 4.RSA加解密,RSA签名、签名验证类 5.文件处理工具类,实现文件的复制、移动、查找、追加内容等。...