1. Comparator 和 Comparable 相同的地方 他们都是java的一个接口, 并且是用来对自定义的class比较大小的。 什么是自定义class: 如 public class Person{ String name; int age }. 当我们有这么一个personList,里 ...
分类：
其他好文 时间：
2017-05-28 18:50:04
阅读次数：
218
Comparable接口： 此接口强行对实现它的每个类的对象进行整体排序。这种排序被称为类的自然排序，类的 compareTo 方法被称为它的自然比较方法。 实现此接口的对象列表（和数组）可以通过 Collections.sort（和 Arrays.sort）进行自动排序。 方法：int compa ...
分类：
其他好文 时间：
2017-05-27 00:50:59
阅读次数：
259
排序： collections.sort(list); 随机排序： collections.shuffle(list); 反转排序： collections.reverse(list); 复制方法； List<A> new List=Arrays.asList(new A[i]); //默认长度为0 ...
分类：
其他好文 时间：
2017-05-26 20:40:21
阅读次数：
143
package avitree; /** * 平衡二叉查找树类 * * @param <T> */ public class AvlTree<T extends Comparable<? super T>> { public static void main(String[] args) { Avl ...
分类：
其他好文 时间：
2017-05-26 13:25:14
阅读次数：
185
输出结果： Collections的sort方法： public static <T extends Comparable<? supper T>> void sort(List<T> list) 根据元素的自然顺序 对指定列表按升序进行排序。列表中的所有元素都必须实现 Comparable接口。此 ...
分类：
编程语言 时间：
2017-05-24 16:06:33
阅读次数：
171
[java] view plain copy public static <T extends Comparable<? super T>> void sort(List<T> list) { Object[] a = list.toArray(); Arrays.sort(a); ListIter ...
分类：
其他好文 时间：
2017-05-23 22:37:40
阅读次数：
281
在观察Java源码的时候，发现了这么一个写法T extends Comparable<? super T>。不禁纳闷为什么要这么写呢？有什么好处吗，extends和super在这里的作用着实让人有点不清楚。 接下来，我将结合代码跟大家分享一下我关于这里泛型应用的看法。 1.<T extends Co ...
分类：
编程语言 时间：
2017-05-22 13:42:40
阅读次数：
239
在观察Java源码的时候，发现了这么一个写法T extends Comparable<? super T>。不禁纳闷为什么要这么写呢？有什么好处吗，extends和super在这里的作用着实让人有点不清楚。 接下来，我将结合代码跟大家分享一下我关于这里泛型应用的看法。 1. <T extends C ...
分类：
编程语言 时间：
2017-05-20 22:44:50
阅读次数：
390
AVL树节点声明： 1 struct AvlNode 2 { 3 Comparable element; 4 AvlNode *left; 5 AvlNode *right; 6 int height; 7 8 AvlNode( const Comparable & theElement,AvlNo ...
分类：
编程语言 时间：
2017-05-20 00:06:34
阅读次数：
186
容易证明： 一棵高为h的完全二叉树有2^h 到 2^(h+1)-1个结点。 这就意味着，完全二叉树的高是[logN] 特点： 任意位置i： 左儿子在位置2i上，右儿子在位置2i+1上，父亲在i/2上 一个堆数据结构将由一个Comparable数组和一个代表当前堆的大小的整数组成： 优先队列的接口: ...
分类：
其他好文 时间：
2017-05-19 23:57:14
阅读次数：
175
