TreeSet是SortedSet接口实现的类. TreeSet保证了遍历时的有序性.TreeSet就是红黑树. 添加时,从根结点开始比较,确定插入左子树还是右子树,这是个比较的过程. 所以 (1) 添加的对象必须自身继承Comparable接口,实现compareTo(Object obj),比如 ...
分类：
其他好文 时间：
2017-11-25 23:36:18
阅读次数：
235
priorityQueue通过add方法添加，通过poll方法一次获得一个最小元素（元素需要实现Comparable或提供Comparator的实现类），实现原理最小堆，也就是说元素按照最小堆结构存放。最小堆是一个完全二叉树结构（满足第i个节点的左child索引是2i+1，右child索引是2i+2，父节点为i-1/2..
分类：
其他好文 时间：
2017-11-22 13:15:48
阅读次数：
138
一、Timestamp类 1、类图如下： 2、 知识点 (1) 这个类继承了 muduo::copyable, 以及 boost::less_than_comparable. (2) boost::less_than_comparable 这个类要求实现 <, 可以自动实现 >, <=, >= (自 ...
分类：
其他好文 时间：
2017-10-29 18:48:02
阅读次数：
230
Comparable & Comparator 都是用来实现集合中元素的比较、排序的，只是 Comparable 是在集合内部定义的方法实现的排序，Comparator 是在集合外部实现的排序，所以，如想实现排序，就需要在集合外定义 Comparator 接口的方法或在集合内实现 Comparabl ...
分类：
其他好文 时间：
2017-10-29 18:44:44
阅读次数：
190
一.String.equals()方法 public final class String implements java.io.Serializable, Comparable<String>, CharSequence { /** The value is used for character ...
分类：
其他好文 时间：
2017-10-27 13:36:34
阅读次数：
167
Comparable和Comparator接口都是用来实现集合中元素的比较， 编写Student类实现接口Comparable： 测试类： 编写Student不实现接口Comparator： 测试类： ...
分类：
其他好文 时间：
2017-10-27 13:35:35
阅读次数：
176
Collections工具类：Collections是针对List系列集合操作的一个工具类。使用TreeSet集合添加自己写的类，必须要实现Comparable接口才能够进行添加，不然就会报ClassCastException类型转换错误异常。错误示例：运行结果：正确示例：Collections工具类的一些方法：Sort排序方法：S..
分类：
其他好文 时间：
2017-10-26 23:15:34
阅读次数：
180
转载自：http://blog.csdn.net/zxy_snow/article/details/7232035 用Collections.sort方法对list排序有两种方法 第一种是list中的对象实现Comparable接口，如下： 输出结果如下a b 第二种方法是根据Collections ...
分类：
编程语言 时间：
2017-10-26 13:39:17
阅读次数：
233
201621123021《JAVA程序设计》第五周学习总结 1. 本周学习总结 1.1 写出你认为本周学习中比较重要的知识点关键词 接口、comparator接口、comparable接口、has-a 1.2 尝试使用思维导图将这些关键词组织起来。 2. 书面作业 1. 面向对象设计大作业(团队项目 ...
分类：
编程语言 时间：
2017-10-21 18:56:27
阅读次数：
256
本周学习的仍然是第六章接口、lambda表达式与内部类。对于接口有了更深刻地认识，就课本内容中的两个示例（字符串的排序，回调）来说，对于字符串排序，我们原来只学过用字符串数组来实现排序操作。自从学习了接口后，我们就可以通过Comparable接口对一个字符串数组排序，利用String.compare ...
分类：
编程语言 时间：
2017-10-15 22:29:09
阅读次数：
182
