1. Comparator 和 Comparable 相同的地方他们都是java的一个接口, 并且是用来对自定义的class比较大小的。什么是自定义class: 如 public class Person{ String name; int age; }当我们有这么一个personList,里面包含...
分类：
其他好文 时间：
2015-04-03 18:52:23
阅读次数：
125
3种排序
TreeSet : 排序：必须在对象所属的类中实现java.lang.Comparable接口，并且重写toCompare()方法。
List + Collection工具类：
Collections.sort(list):需要实现Comparable接口，并且重写toCompare()方法。Collections.sort(list,new Comparator...
分类：
编程语言 时间：
2015-04-01 21:57:03
阅读次数：
216
1.实现Comparable接口(如果List<Object>中Object实现了Comparator接口，便可以直接用以下Collections.sort的方式对List进行排序)publicclassTest{publicstaticvoidmain(String[]args){List<User>userList=newArrayList<User>();userList.add(newUser(3,"3"))..
分类：
其他好文 时间：
2015-04-01 13:30:13
阅读次数：
120
一般情况下，自己动手写一个简单排序程序还是没有问题的，但是你能保证写出来的排序程序的时间复杂度吗？你能保证程序的正确性吗，鲁棒性呢，还有程序结构的清晰性，可维护性.......综上所述，学习一下排序接口来实现对复杂对象的排序还是很有必要的。Java中有两个用来实现排序的接口Comparator和Comparable接口，本人比较喜欢使用java的Comparator接口，在程序里实现Comparator接口里的compare(Object o1,Object o2)方法，然后在程序中通过调用Arrays.s...
分类：
编程语言 时间：
2015-03-29 10:48:44
阅读次数：
184
java中Comparable 和Comparator
-Comparable接口
接口定义
public interface ComparableT> {
public int compareTo(T o);
}
该接口中仅仅包含了一个compareTO()函数，
int compareTo(Obje...
分类：
编程语言 时间：
2015-03-27 22:22:14
阅读次数：
182
Java的集合类分为两个类型，Collection和Map，Collection又分为Set和List。
1. 集合类中元素是否相同
HashSet使用equals和HashCode两个函数共同决定
TreeSet使用comparable接口中的compareTo，或者comparator中的compare函数
ArrayList使用equals函数
HashMap中的key和Has...
分类：
编程语言 时间：
2015-03-18 16:02:54
阅读次数：
259
两种方式。
1.继承Comparator接口。
实现compare方法。
public int compare(Person o1, Person o2) {
return o2.getAge().compareTo(o1.getAge());
}
2.Collections.sort方法。（建议，方便）
List list = new ArrayList();
list....
分类：
编程语言 时间：
2015-03-16 16:25:29
阅读次数：
166
题目链接Merge Intervals
/**
* Definition for an interval.
* public class Interval {
* int start;
* int end;
* Interval() { start = 0; end = 0; }
* Interval(int s, int e) { sta...
分类：
编程语言 时间：
2015-03-16 01:02:48
阅读次数：
235
在今天做的LeetCode的题中有两道都出现了利用接口实现对象的排序，两题的相关链接：
1.利用comparable接口对对象排序
2.利用comparator接口实现排序
由于之前都没接触过这两个接口，一时不能明白它们的作用，所以在网上查找了很多资料，现在大致弄清楚一些，现在记录下来，有什么欠缺，欢迎大家及时指正
1.Comparable接口
在java API文档中描述此接口...
分类：
其他好文 时间：
2015-03-16 01:02:02
阅读次数：
289
Java提供的Collator拼音排序中，发现“怡”字总排在最后解决方案如下：
实现Comparator接口，利用pinyin4j将要比较的字符串转化成相应的拼音字符串，然后再比较。所需jar包：pinyin4j-2.5.0.jar；下载地址：http://pinyin4j.sourceforge.net/
import java.util.Arrays;
import java.ut...
分类：
编程语言 时间：
2015-03-12 19:20:11
阅读次数：
177
