SortedSet接口为TreeSet做准备
可以实现排序集合
源码
package java.util;public interface SortedSet extends Set {
/**
* 比较器
*/
Comparator comparator(); /**
* 获取子集
* @throw...
分类:
其他好文 时间:
2016-07-17 00:32:18
阅读次数:
229
相同点: Comparable<T> 和 Comparator<T>都是接口 不同点: 两者声明的方法不同。前者是compareTo()方法,后者是compare()方法。 Comparable<T>此接口是由具体某个有实际意义的类来实现,指示出此类的对象有什么样的排序方法。下面的苹果 上面的例子中 ...
分类:
其他好文 时间:
2016-07-15 12:51:38
阅读次数:
192
Arrays.sort(T[], Comparator < ? super T > c) 是用来对用户自定义的对象数组排序功能的。Java 官方文档简单描述了它的作用,但不足以让我们深刻理解。为了更深入地理解它,这篇文章将梳理相关的关键点。 1、简单实例:如何使用Arrays.sort() 通过阅读 ...
分类:
其他好文 时间:
2016-07-11 01:03:25
阅读次数:
237
PriorityBlockingQueue是一个基于数组实现的线程安全的无界队列,原理和内部结构跟PriorityQueue基本一样,只是多了个线程安全。javadoc里面提到一句,1:理论上是无界的,所以添加元素可能导致outofmemoryerror;2.不容许添加null;3.添加的元素使用构造时候传入Comparator排序,要不然就使用元素的自然排序。
PriorityBlocking...
分类:
其他好文 时间:
2016-07-10 19:04:18
阅读次数:
236
【题目】输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。 * 例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。【思路】1 首先将整数数组转化成字符串数组str; 2 写一个定制排序comparator,对str进行排序。 ...
分类:
编程语言 时间:
2016-07-04 13:35:55
阅读次数:
178
从我花时间上看,我是纠结排序很久。注意一下Comparator的写法,以后会了就好~ 算法上讲,就是对envolope尺寸排序,然后对于排序后的每个信封,它可以装进的最多小信封数,是长宽都比它小的信封中装的进最多数目+1。和之前做的368. Largest Divisible Subset思路是一样 ...
分类:
其他好文 时间:
2016-06-29 06:39:21
阅读次数:
150
Comparable & Comparator 都是用来实现集合中元素的比较、排序的,只是 Comparable 是在集合内部定义的方法实现的排序,Comparator 是在集合外部实现的排序,所以,如想实现排序,就需要在集合外定义 Comparator 接口的方法或在集合内实现 Comparabl ...
分类:
其他好文 时间:
2016-06-22 12:45:46
阅读次数:
113
同理:可通过重写Comparator的实现类中的compare方法来实现按文件大小,文件名称等排列显示。 ...
分类:
移动开发 时间:
2016-06-15 14:00:56
阅读次数:
360
Comparable & Comparator 都是用来实现集合中元素的比较、排序的,只是 Comparable 是在集合内部定义的方法实现的排序,Comparator 是在集合外部实现的排序,所以,如想实现排序,就需要在集合外定义 Comparator 接口的方法或在集合内实现 Comparabl ...
分类:
其他好文 时间:
2016-06-07 17:56:25
阅读次数:
203
1. Comparator 和 Comparable 相同的地方他们都是java的一个接口, 并且是用来对自定义的class比较大小的,什么是自定义class: 如 public class Person{ String name; int age }.当我们有这么一个personList,里面包含 ...
分类:
其他好文 时间:
2016-06-07 17:51:40
阅读次数:
180