优先队列基于最大堆的实现: package queue; import binaryHeap.MaxHeap; /** * 基于最大堆的优先队列 * @author DELL * */public class PriorityQueue<E extends Comparable<E>> implem ...
分类:
其他好文 时间:
2019-03-23 14:37:18
阅读次数:
137
策略模式其思想就是把一系列的算法封装到具有相同接口的独立的类中,从而使他们可以相互替换。而其最大的特点是使得算法可以在不影响客户端的情况下发生改变,从而 实现不同的功能。 举个例子: Java的工具类TreeSet,这个类实现了一个Comparator接口(这个接口里面是个空壳,只是一个形式而已), ...
分类:
其他好文 时间:
2019-03-15 09:15:08
阅读次数:
170
总结一下java 中的两种排序工具: Arrays.sort() : 主要针对 数组类型排序,如果数组里面的元素是对象,要按对象属性排序的话,需要重写 Comparator() 函数,重写里面的 int compare()函数; Collections.sort(): 主要是针对集合排序,如:lis ...
分类:
编程语言 时间:
2019-03-02 01:08:31
阅读次数:
214
File类的定义结构:publicclassFile implements Serializable, Comparable<File> 可以看出:File类是Comparable接口的子类,所以File类是可以进行排序的。在使用File类时需要为其设置路径,对于路径的设置主要通过File类的构造方 ...
分类:
编程语言 时间:
2019-02-26 13:25:17
阅读次数:
203
今天在做导入功能时,看到一个感觉很好的去重算法,特分享给大家看看: 其原理利用了以下几点: 1.TreeSet里面不会有重复的元素,所以当把一个List放进TreeSet里面后,会自动去重 2.TreeSet去重也是有条件的,它依靠放入其中的元素的排序规则,所以放入其中的元素要有一个自定义的排序规则 ...
分类:
其他好文 时间:
2019-02-23 01:02:54
阅读次数:
699
Collections.sort(resList, new Comparator<LoanApplyLogRes>() { @Override public int compare(LoanApplyLogRes o1, LoanApplyLogRes o2) { SimpleDateFormat ...
分类:
编程语言 时间:
2019-02-20 13:04:55
阅读次数:
691
一、集合中的基本数据类型排序 1. 使用Collections类的sort()方法 2.sort(List<T> list): 根据元素的自然顺序对指定列表按照升序进行排序 二、集合中的字符串排序 三、Comparator接口 1. 强行对某个对象进行整体排序的比较函数 2. 可以将Comparat ...
分类:
编程语言 时间:
2019-02-19 23:32:23
阅读次数:
350
1.非阻塞1.1,PriorityQueue:优先级队列,存入的元素可以实现Comparable,从而按照自定义的顺序去执行 1.2,LinkedList:双向链表,实现了Dequeue接口2.阻塞 2.1,ArrayBlockingQueue:数组队列a.底层是数组,读取快,增删慢b.指定公平性( ...
分类:
编程语言 时间:
2019-02-14 11:53:55
阅读次数:
254
/** * 将集合中的内容按时间排序 * @param list */ private static void ListSort(List<BossMsgInfo> list) { Collections.sort(list, new Comparator<BossMsgInfo>() { publ ...
分类:
编程语言 时间:
2019-02-11 17:06:40
阅读次数:
207
一、Comparable简介 Comparable是排序接口。若一个类实现了Comparable接口,就意味着该类支持排序。实现了Comparable接口的类的对象的列表或数组可以通过Collections.sort或Arrays.sort进行自动排序。 此外,实现此接口的对象可以用作有序映射中的键 ...
分类:
编程语言 时间:
2019-01-31 13:26:40
阅读次数:
210