由于其功能性和灵活性，ArrayList是
Java 集合框架中使用最为普遍的集合类之一。ArrayList 是一种 List 实现，它的内部用一个动态数组来存储元素，因此 ArrayList 能够在添加和移除元素的时候进行动态的扩展和缩减。
使用Collections工具类进行排序:
使用Collections排序非常简单，我们只需要把实现了Comparable接口的类传入里面调用一下C...
分类：
编程语言 时间：
2016-01-24 21:06:27
阅读次数：
271
comparator接口与Comparable接口的区别 1. Comparator 和 Comparable 相同的地方他们都是java的一个接口, 并且是用来对自定义的class比较大小的,什么是自定义class: 如 public class Person{ String name; int ...
分类：
编程语言 时间：
2016-01-06 19:43:25
阅读次数：
141
Set里面的记录是无序的。假设想使用Set，然后又想里面的记录是有序的，就能够使用TreeSet。而不是HashSet。在使用TreeSet的时候，里面的元素必须是实现了Comparable接口的，TreeSet在进行排序的时候就是通过比較它们的Comparable接口的实现。以下是HashSet的...
分类：
其他好文 时间：
2016-01-05 20:40:08
阅读次数：
219
PriorityQueue是一个基于优先级堆的无界队列，它的元素根据自然顺序或者通过实现Comparator接口的自定义排序方式进行排序。一个优先级队列不允许null元素，并且当使用自然顺序排序时，不允许插入一个非排序元素（实现了Comparable接口），这样会导致ClassCastExcep.....
分类：
其他好文 时间：
2016-01-03 17:33:21
阅读次数：
329
概念：对两个或多个数据项进行比较，以确定他们是否相等，或确定他们之间的大小关系及排列顺序成为比较。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
Comparable&Comparator都是用来实现集合中元素的比较、排序的，只是Comparable
是在集合内部定义的方法实现的排序，Comparator是在集合外部实现的排序，所以，如想实现排序，就需要在集合外定义Comparator
接口的方法或在集合内实现Comparable接口的方法。可以说一个是自已..
分类：
编程语言 时间：
2015-11-09 01:45:57
阅读次数：
196
