1.WritableComparable查看HadoopAPI,如图所示：WritableComparable继承自Writable和java.lang.Comparable接口，是一个Writable也是一个Comparable，也就是说，既可以序列化，也可以比较！再看看它的实现类，发现Boole...
分类：
其他好文 时间：
2014-12-12 16:29:10
阅读次数：
239
package?org.mo.common.file7;
import?java.util.ArrayList;
import?java.util.Collections;
import?java.util.Comparator;
import?java.util.HashMap;
import?java.util.Iterator;
import?java.util.Lis...
分类：
编程语言 时间：
2014-12-11 17:38:29
阅读次数：
192
sort标签用于将源标签集合按照指定的排序规则排序后置于ValueStack栈顶，供iterator标签迭代输出，如果指定了id属性，则将
得到的有序集合存放到pageContext属性中
sort标签属性说明
属性名称 功能描述
source 用于指定源集合对象，如果属性不存在，则默认从ValueStack栈顶提取一集合对象充当源集合
comparator 该属性为必填属性，用于指定C...
分类：
其他好文 时间：
2014-12-09 12:24:36
阅读次数：
158
1 compare()与hashcode()与equals()三者保持一致 @Test //定制排序 public void testTreeSet2(){ //1.创建一个实现Comparator接口的匿名类对象 Comparator com = new Comparator(){ //向Tree...
分类：
编程语言 时间：
2014-12-07 16:26:30
阅读次数：
196
Comparable接口中的compareto方法： public int compareTo(T o); 返回值含义 小于零：此实例按排序顺序在 obj 前面。 零：此实例与 obj 在排序顺序中出现的位置相同。 大于零:此实例按排序顺序在 obj 后面。 String类中的compareto方法...
分类：
其他好文 时间：
2014-12-07 12:35:12
阅读次数：
239
1 Collections.sort(rssSort,new Comparator(){2 public int compare(Double d1,Double d2){3 return d2....
分类：
其他好文 时间：
2014-12-06 18:01:27
阅读次数：
107
题目
Given a set of non-overlapping intervals, insert a new interval into the intervals (merge if necessary).
You may assume that the intervals were initially sorted according to their start tim...
分类：
其他好文 时间：
2014-12-05 15:30:44
阅读次数：
207
最近在学习Comparable和Comparator 的区别，在学习的过程中发现，如果单从表明现象来理解这两个东西是比较难以理解的。于是写了两个Demo,一步一步的查看这两个种的内部实现原理，其实绕来绕去都是使用TimSort 对一个数组进行排序。
TimSort就是二分插入排序和优化版的归并排序的结合体。当数组元素数量小于某个值时，采用二分插入排序时间复杂度为O(N*lgN),当数据大的时候采...
分类：
其他好文 时间：
2014-12-05 12:49:31
阅读次数：
165
当需要排序的集合或数组不是单纯的数字型时，通常可以使用Comparator或Comparable，以简单的方式实现对象排序或自定义排序。
一、Comparator
强行对某个对象collection进行整体排序的比较函数，可以将Comparator传递给Collections.sort或Arrays.sort。
接口方法：
public class SalesItemCompa...
分类：
编程语言 时间：
2014-12-05 12:46:10
阅读次数：
182
博客主页：http://blog.csdn.net/minna_d
设想这么一种场景：A有N个字段，也有专门对A的比较函数。每一次比较函数，在N多个业务线复用。
那么，问题来了， 突然有一天A多加了一个字段in,而且在原一特定场景中这个字段比其它所有字段的优先级都应该高。在其它场景中又没有影响。
该怎么解决这个问题？
1. 重写原有的所有的Comparator类，重写它们的c...
分类：
编程语言 时间：
2014-12-05 09:19:18
阅读次数：
167
