- 浏览: 405460 次
- 性别:
- 来自: 上海
文章分类
- 全部博客 (255)
- Android (53)
- java (57)
- javascript (7)
- linux (19)
- springside3 (6)
- spring (2)
- struts2 (11)
- hibernate (2)
- jsp&servlet (15)
- jquery (1)
- ExtJs (5)
- freemarker (1)
- apache (5)
- mysql (3)
- tomcat (3)
- eclipse&maven (23)
- 电脑小技巧 (1)
- 配置安装 (3)
- 开源框架 (2)
- 设计模式 (2)
- 架构 (2)
- ajax (1)
- 正则表达式 (7)
- 测试 (2)
- 装修 (1)
- 不错的软件 (4)
- http协议 (2)
- 网络 (2)
- windows (2)
- nodejs (1)
最新评论
-
yhyx:
好
JAVA URI URL区别 -
dingbuoyi:
我文章很早以前写的啊 估计软件版本早更新了 你要自己研究一下
windows下Sublime Text 2开发 Nodejs -
di1984HIT:
写的很好,学习了
【转帖】IP网段的计算和划分 -
农民柏柏:
感谢分享
【转】Android实现人人网点击“+”弹出效果 -
lianwanf:
大神,求源码,很想要那jar包.官方的不懂下载啊.谢谢啊. ...
开源框架ignition[二]
1 对象自然排序
第一种方式 排序对象必须实现Comparable接口
第二种方式 提供一个比较器
Arrays.sort(Object[] a)使用的是合并排序算法
Arrays.sort(int[] a)...基本类型的 使用的是快速排序算法
2 List排序
对象实现Comparable或者 提供比较器
下面就举提供比较器的例子
用的也是合并排序算法
大于内存的排序
http://yangyiqian.iteye.com/blog/743411
第一种方式 排序对象必须实现Comparable接口
import java.util.Arrays; public class ComparableTest { static class Comp implements Comparable<Comp> { private int num; public Comp() { } public Comp(int num) { this.num = num; } public int getNum() { return num; } public void setNum(int num) { this.num = num; } public int compareTo(Comp anotherComp) { return getNum() - anotherComp.getNum(); } @Override public String toString() { return "Comp [num=" + num + "]"; } } public static <E> void paixu(E[] array) { for (E e : array) { System.out.println(e.toString()); } } public static void main(String[] args) { Comp[] comps = new Comp[] { new Comp(12), new Comp(2), new Comp(79), new Comp(11) }; Arrays.sort(comps); paixu(comps); } }
第二种方式 提供一个比较器
import java.util.Arrays; import java.util.Comparator; public class ComparatorTest { static class Comp { private int num; public Comp() { } public Comp(int num) { this.num = num; } public int getNum() { return num; } public void setNum(int num) { this.num = num; } @Override public String toString() { return "Comp [num=" + num + "]"; } } public static <E> void paixu(E[] array) { for (E e : array) { System.out.println(e.toString()); } } public static void main(String[] args) { Comp[] comps = new Comp[] { new Comp(12), new Comp(2), new Comp(79), new Comp(11) }; Arrays.sort(comps,new Comparator<Comp>() { public int compare(Comp o1, Comp o2) { return o1.getNum()-o2.getNum(); } }); paixu(comps); } }
Arrays.sort(Object[] a)使用的是合并排序算法
Arrays.sort(int[] a)...基本类型的 使用的是快速排序算法
2 List排序
对象实现Comparable或者 提供比较器
下面就举提供比较器的例子
import java.util.Collections; import java.util.Comparator; import java.util.List; import com.google.common.collect.Lists; public class CollectionComparableTest { static class Comp { private int num; public Comp() { } public Comp(int num) { this.num = num; } public int getNum() { return num; } public void setNum(int num) { this.num = num; } @Override public String toString() { return "Comp [num=" + num + "]"; } } private static <T> void paixu(List<T> comparables) { for (T t : comparables) { System.out.println(t.toString()); } } public static void main(String[] args) { List<Comp> comps = Lists.newArrayList(); comps.add(new Comp(11)); comps.add(new Comp(1)); comps.add(new Comp(22)); comps.add(new Comp(56)); comps.add(new Comp(3)); Collections.sort(comps, new Comparator<Comp>() { public int compare(Comp o1, Comp o2) { return o1.getNum() - o2.getNum(); } }); paixu(comps); } }
用的也是合并排序算法
大于内存的排序
http://yangyiqian.iteye.com/blog/743411
发表评论
-
JAVA中的Observable
2012-06-24 16:51 13871 addObserver deleteObserver都是同 ... -
为什么覆盖了equals方法一定要覆盖hashcode方法?
2012-06-08 11:14 12341 测试代码 public class HashMapTe ... -
java synchronized
2012-03-21 11:30 440我的理解,不一定正确的,如果有错误欢迎留言纠正 1 pub ... -
特殊字符与UNICODE码
2011-08-10 17:27 1688Unicode(统一码、万国码、单一码、标准万国码)是计算机科 ... -
【转】如何用ResourceBundle来读取配置文件 .
2011-08-10 16:47 800引用 对于ja va基础很好的人来说,这个应该是简单的不能再简 ... -
嵌入式JVM
2011-02-22 10:22 1303Robert Lougher发布了嵌入式JVM比较结果。他在嵌 ... -
CLASSPATH PATH 解释
2011-02-11 17:01 724ava执行环境本身就是一个平台,执行于这个平台上的程序是已编译 ... -
【转帖】java verbose命令
2011-02-11 17:01 787java -verbose[:class|gc|jni] ... -
JAVA嵌入式开发
2011-02-11 15:07 1026JVM选用 JAMVM http://jamvm.source ... -
JAVA 编译 解释 运行
2011-02-11 10:19 1303java是混合型语言。 先通过JAVA编译器把.java文件编 ... -
【转帖】类分解器JavaP--分析Java字节码
2011-02-11 09:38 1136原帖地址:http://www.comprg.com.cn/d ... -
【转帖】Java字节码揭秘(四)
2011-02-11 09:36 749原帖地址:http://blog.csdn.net/BU_Be ... -
【转帖】Java字节码揭秘(三)
2011-02-11 09:35 731原帖地址:http://blog.csdn.net/BU_Be ... -
【转帖】Java字节码揭秘(二)
2011-02-11 09:34 754原帖地址:http://blog.csdn.net/BU_Be ... -
【转帖】Java字节码揭秘(一)
2011-02-11 09:33 778原帖地址:http://blog.csdn.net/BU_Be ... -
JAVA volatile 关键字
2011-01-19 16:30 725每次读这个变量仍然要老老实实从内存读取,每次写这个变量也仍然要 ... -
JAVA 静态变量
2011-01-06 10:52 1199个人的总结 1 静态变量只有一份被类的所有实例共享 2 静态变 ... -
java 正则表达式
2011-01-05 17:18 397http://topic.csdn.net/u/2008082 ... -
java 注解
2011-01-05 10:20 349http://www.iteye.com/topic/4000 ... -
java jce provider
2011-01-04 17:41 7321 http://www.bouncycastle.org/
相关推荐
JAVA排序汇总JAVA排序汇总JAVA排序汇总
java排序算法使用及场景说明 文档后面有一些别人的链接,多在google上搜索Java排序算法,及维基百科上面也有很全的算法介绍。
java排序.txt
java排序 java 排序 排序大全 算法 java算法
JAVA排序汇总,java应用中一些比较经典的排序算法
java排序大全(含各种常用得排序算法),学习排序不错得资料
java排序算法大全 为了便于管理,先引入个基础类: 一 插入排序 二 冒泡排序 三,选择排序 四 Shell排序 五 快速排序 六 归并排序 等等
java排序,简单介绍了java的主要有那些排序方法。
Java排序算法代码.
java排序Comparator和Comparable
Java 中的一些重要排序,比如冒泡,直接插入排序
Java排序方法详解大全 Java排序 快速排序 冒泡排序
java实现的常用的几种基本排序算法,插入、交换、选择、归并
java代码-使用java解决java排序之-快速排序的问题的源代码 ——学习参考资料:仅用于个人学习使用!
Java排序算法:插入,冒泡,选择,Shell,快速排序,归并排序,堆排序,桶式排序,基数排序
java排序排序java排序排序java排序排序java排序排序
执行语句:java sort <输入方式> <图形界面/非图形界面选择> <待排序数列> 例: java sort 0 643 323 12 3 523 23 //命令行输入数据并排序 java sort 1 1 //非图形界面下手动输入数据并排序 java sort 1 2 //手动...
java排序方法 java排序方法 java排序方法 java排序方法
Java排序算法实现 Java排序算法实现 Java排序算法实现
java 排序方法 面试的时候会碰到 下载学习吧