PriorityQueue是一个基于优先级堆的无界队列，它的元素根据自然顺序或者通过实现Comparator接口的自定义排序方式进行排序。一个优先级队列不允许null元素，并且当使用自然顺序排序时，不允许插入一个非排序元素（实现了Comparable接口），这样会导致ClassCastExcep.....
分类：
其他好文 时间：
2016-01-03 17:33:21
阅读次数：
329
转自http://www.cnblogs.com/skywang12345/p/3324788.html本文，先介绍Comparable和Comparator两个接口，以及它们的差异；接着，通过示例，对它们的使用方法进行说明。Comparable 简介Comparable 是排序接口。若一个类实现了...
分类：
编程语言 时间：
2016-01-03 12:57:59
阅读次数：
269
概念：对两个或多个数据项进行比较，以确定他们是否相等，或确定他们之间的大小关系及排列顺序成为比较。1.Comparable接口: 此接口强行对实现它的每个类的对象进行整体排序。这种排序被称为类的自然排序，类的compareTo方法被称为它的自然比较方法。 1 public class Compara...
分类：
编程语言 时间：
2015-12-30 15:27:26
阅读次数：
171
在今天做的LeetCode的题中有两道都出现了利用接口实现对象的排序。两题的相关链接：1.利用comparable接口对对象排序2.利用comparator接口实现排序因为之前都没接触过这两个接口。一时不能明确它们的作用，所以在网上查找了非常多资料。如今大致弄清楚一些。如今记录下来，有什么欠缺，欢迎...
分类：
其他好文 时间：
2015-12-25 15:19:52
阅读次数：
129
堆本质是一棵二叉树，其中所有的元素都可以按全序语义进行比较。用 堆来进行存储需要符合以下规则：
1.元素可比较性：数据集中的元素可以进行比较，就是要实现Comparable接口；。
2.节点最大/最小性：每个节点的元素必须大于或小于该节点的孩子节点的元素；
3.堆是一棵完全二叉树。
堆有两种：最大堆和最小堆。
最小堆中每个节点的优先级小于或者等于它的子节点；最大堆则相反，每个节点...
分类：
其他好文 时间：
2015-12-19 15:09:21
阅读次数：
327
在业务逻辑中，我们经常需要对list进行排序，就像下面这样：Collections.sort(l);如果l中的元素是String类型，你会发现sort方法将使用字母顺序排序。如果l中的元素是Date类型，sort方法将使用日历顺序排序。这是因为String和Date都实现了Comparable接口，...
分类：
编程语言 时间：
2015-12-06 22:26:55
阅读次数：
258
Java语言中，Set接口有3种通用实现：HashSet,TreeSet,LinkedHashSet。TreeSet是一种能够对内部元素进行排序的集合，它使用红黑树来存储内部元素，基于元素的值进行排序，它比HashSet要慢。TreeSet要求内部元素实现Comparable接口，因为它是根据元素的...
分类：
编程语言 时间：
2015-12-06 20:44:35
阅读次数：
151
import java.math.BigInteger;public class Rational extends Number implements Comparable { private BigInteger numerator;// 分子 private BigInteger denomin...
分类：
编程语言 时间：
2015-12-06 19:10:45
阅读次数：
150
public class Rational extends Number implements Comparable { private long numerator;// 分子 private long denominator;// 分母 /** * @param args */ public.....
分类：
编程语言 时间：
2015-12-06 19:07:26
阅读次数：
184
Comparable&Comparator都是用来实现集合中元素的比较、排序的，只是Comparable
是在集合内部定义的方法实现的排序，Comparator是在集合外部实现的排序，所以，如想实现排序，就需要在集合外定义Comparator
接口的方法或在集合内实现Comparable接口的方法。可以说一个是自已..
分类：
编程语言 时间：
2015-11-09 01:45:57
阅读次数：
196
