- 浏览: 149963 次
- 性别:
- 来自: 武汉
文章分类
最新评论
-
hardPass:
貌似二分法,没有一个合并的过程
简单_分治算法 -
zhufeng1981:
讲解的不错,支持一下。
简单_分治算法 -
a346063587:
嗯。。的确,基础很重要!
关于递归和尾递归的原理 -
zhufeng1981:
huoyj 写道基础很重要,这是永远不变的真理。 很赞同这句话 ...
关于递归和尾递归的原理 -
huoyj:
基础很重要,这是永远不变的真理。 很赞同这句话
关于递归和尾递归的原理
java有2个非常重要的排序接口:java.lang.Comparable和java.util.Comparator,
前者是基础包下的,主要通过继承该接口实现类的排序功能,工具包下的主要通过非继承的方式实现排序。
java.util.TreeMap是红黑树的实现版本,并且支持自定义排序
java.util.Arrays.stors(...)和TreeMap分别是利用二分法和平衡二叉树来实现对象排序功能的。
前者是基础包下的,主要通过继承该接口实现类的排序功能,工具包下的主要通过非继承的方式实现排序。
package sunfa; import java.util.Arrays; import java.util.Comparator; public class ComparableDemo1 { public static void main(String[] args) { /** * 一个类实现了java.lang.Comparable接口可以实现排序。 * 或者一个类利用java.util.Comparator接口实现排序 */ Person per[] = { new Person("张三", 10, 75), new Person("李四", 11, 85), new Person("王五", 9, 75), new Person("陈留", 13, 75) }; //先按souce由小到大,再由age由大到小的顺序排列 Arrays.sort(per); // Arrays.sort(per, new Comparator<Person>() { // public int compare(Person o1, Person o2) { // if (o1.getSouce() > o2.getSouce()) { // return 1; // } else if (o1.getSouce() < o2.getSouce()) { // return -1; // } else { // if (o1.getAge() > o2.getAge()) { // return -1; // } else if (o1.getAge() < o2.getAge()) { // return 1; // } else { // return 0; // } // } // } // }); System.out.println("name\tage\tsouce"); for (int i = 0; i < per.length; i++) { System.out.println(per[i]); } } } class Person implements Comparable<Person>{ private String name; private int age; private float souce; public String getName() { return name; } public void setName(String name) { this.name = name; } public int getAge() { return age; } public void setAge(int age) { this.age = age; } public float getSouce() { return souce; } public void setSouce(float souce) { this.souce = souce; } public Person(String name, int age, float souce) { super(); this.name = name; this.age = age; this.souce = souce; } public String toString() { return this.name + "\t" + this.age + "\t" + this.souce; } public int compareTo(Person o) { if (this.souce > o.souce) { return 1; } else if (this.souce < o.souce) { return -1; } else { if (this.age > o.age) { return -1; } else if (this.age < o.age) { return 1; } else { return 0; } } } }
java.util.TreeMap是红黑树的实现版本,并且支持自定义排序
public TreeMap(Comparator<? super K> c) { this.comparator = c; }
java.util.Arrays.stors(...)和TreeMap分别是利用二分法和平衡二叉树来实现对象排序功能的。
package sunfa; import java.util.Comparator; import java.util.Iterator; import java.util.TreeMap; class Person1 implements Comparator<Person1> { private String name; private int age; private float souce; public String getName() { return name; } public void setName(String name) { this.name = name; } public int getAge() { return age; } public void setAge(int age) { this.age = age; } public float getSouce() { return souce; } public void setSouce(float souce) { this.souce = souce; } public Person1() { super(); } public Person1(String name, int age, float souce) { super(); this.name = name; this.age = age; this.souce = souce; } public String toString() { return this.name + "\t" + this.age + "\t" + this.souce; } public int compareTo(Person1 o) { return 0; } public int compare(Person1 o1, Person1 o2) { if (o1.souce > o2.souce) { return 1; } else if (o1.souce < o2.souce) { return -1; } else { if (o1.age > o2.age) { return -1; } else if (o1.age < o2.age) { return 1; } else { return 0; } } } } public class TreeMapTest { public static void main(String[] args) { TreeMap<Person1, Person1> tree = new TreeMap<Person1, Person1>( new Person1()); Person1 per[] = { new Person1("张三", 10, 75), new Person1("李四", 11, 85), new Person1("王五", 9, 75), new Person1("陈留", 13, 75) }; for (int i = 0; i < per.length; i++) { tree.put(per[i], null); } Iterator<Person1> it = tree.keySet().iterator(); while (it.hasNext()) { System.out.println(it.next()); } } }
发表评论
-
高效编写JAVA代码的几条建议(转)
2011-11-23 20:34 1322(1) 类名首字母应该大写 ... -
java正则表达式及java.util.regex包的学习
2011-11-16 22:34 24729没有事做,就会堕落。。 这个世界有太多的浮躁,要耐得住诱惑; ... -
quartz的配置(转自网络)
2011-11-16 20:18 1169周允许的是1-7 其中1 ... -
[转自网络]freeMarker的常用语法(以后可能会用到)
2011-11-16 09:48 1167常用语法 EG.一个对象BOOK 1.输出 $…{book ... -
开源定时器quartz入门
2011-11-15 20:03 4814闲来无事学习了下quartz框架,其实JAVA下的定时器框架还 ... -
freeMarker入门
2011-11-14 22:26 1492freeMarker是一个 JAVA开源模版引擎 下面以创建 ... -
java.util.logging包的学习
2011-11-11 22:07 1282package sunfa.lx; import jav ... -
mybatis中的一个OOXX
2011-11-08 15:11 1200mybatis : mybatis XML中执行多条语句: ... -
Timer和ScheduledExecutorService区别
2011-10-09 23:59 3168Timer里面的任务如果执行时间太长,会独占Timer对象,使 ... -
java io流之 装饰模式
2011-10-05 21:41 1120初学java.io的时候容易被众多的IO类搞晕头,其实java ... -
java nio学习笔记<一>
2011-10-05 21:04 1058package nio; import java.i ... -
java.util.concurrent.atomic.*包的体会
2011-10-01 18:10 1435java.util.concurrent.atomic.*包的 ... -
计算很大数组中List的和
2011-09-30 19:45 1027原帖地址: http://www.iteye.com/topi ... -
CountDownLatch、CyclicBarrier让多线程变得更简单
2011-09-29 16:54 1071CountDownLatch 一个同步辅助类,在完成一组正在其 ... -
山寨同步队列 VS 官方BT的ArrayBlockingQueue ,结果官方落马!!!
2011-09-29 15:30 989官方的java.util.concurrent.ArrayBl ... -
突然发现自己的JAVA基础很差
2011-09-25 11:50 1134今天因为一个问题上网搜索却牵扯出了另一个问题。。。纠结。、、还 ... -
tomcat,jboss部署方式(热部署)
2011-06-26 16:08 2805tomcat: 1、直接把项目web文件夹放在webapps里 ... -
JAVA书籍(IO多线程等)
2011-05-29 15:47 972留下这些书,纪念我曾经走过的路。 -
java IO的学习总结
2011-05-29 15:31 10141、JAVA中的IO流分字节流和字符流 2、InputStre ... -
关于JAVA3D游戏(摘自网络)
2011-01-02 16:56 23352006年8月,我们终于决定用计算机三维视觉游戏机制制作自己的 ...
相关推荐
Java中Comparable和Comparator的区别共3页.pdf.zip
本文,先介绍Comparable 和Comparator两个接口,以及它们的差异;接着,通过示例,对它们的使用方法进行说明
java中Comparable和Comparator的区别 简介 java.lang.Comparable和java.util.Comparator是两个容易混淆的接口,两者都带有比较的意思,那么两个接口到底有什么区别,分别在什么情况下使用呢? Comparable Comparable...
主要介绍了java 中Comparable与Comparator详解与比较的相关资料,需要的朋友可以参考下
java排序Comparator和Comparable
详细的介绍了Java中Comparable与Comparator的区别
主要介绍了详解Java中Comparable和Comparator接口的区别的相关资料,希望通过本文大家能彻底掌握这部分内容,需要的朋友可以参考下
主要介绍了Java Comparable和Comparator对比详解,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
NULL 博文链接:https://gghaomm.iteye.com/blog/1753970
Comparable与Comparator的区别Java开发Java经验技巧共3页.pdf.zip
Java-中的-Comparator-和-Comparable.md
comparable_vs_comparator google_hosts hashMap_vs_hashTable image mysql_replace_into net random springSecurity springmvc_HandlerInterceptorAdapter swagger uuid 灰度发布 全国60岁以上的老人进行了这样...
java的Comparator和Comparable
Comparable和Comparator接口都可用作普通意义上对象间的比大小,但两个接口在实例化方面的用法不尽相同,接下来我们就来详细对比Java中的Comparable排序接口和Comparator比较器接口
要注意的是List,Set,Queue继承了Collection接口,...这里想用一个简单的例子展示一下他们的使用,内容包括:List、Map、Set、Queue,Collections、Comparable与Comparator,排序、搜索,内部类,泛型、重写equals、hashCode
通过简单的例子初步了解Comparable和Comparator的使用,注释很详细
主要针对Java中Comparable和Comparator对象进行比较,感兴趣的小伙伴们可以参考一下
主要介绍了Java Comparable 和 Comparator 的详解及区别的相关资料,Comparable 自然排序和Comparator 定制排序的实例,需要的朋友可以参考下
主要介绍了Java 比较接口comparable与comparator区别解析,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下