基本概念
一颗二叉查找树是一颗二叉树，其中每个节点都含有一个Comparable的键以及和键相关联的值，且每个节点的键都大于其左子树中任意节点的键而小于右子树的任意节点的键。使用链表构成的符号表在插入操作上具有灵活性，而数组构成的符号表在搜索查找上具有更高的效率，二叉查找树可以将二者的优势结合。一颗...
分类：
其他好文 时间：
2014-11-29 00:06:48
阅读次数：
210
最简单的排序算法之一就是插入排序，插入排序的平均时间是O(N²)template Comparable insertionSort(vector& a){ int j; for(int p=1;i0&&tmp<a[j-1];j--) a[j]=a[j-1]; ...
分类：
编程语言 时间：
2014-11-24 20:36:25
阅读次数：
172
TreeSet集合的特点： 两种排序方式： 方式一：让集合中的元素自身具有比较性，这就让加入到TreeSet集合中的对象必须实现comparable接口重写compareTo(Object obj)方法 这种方式也成为元素的自然排序或默认排序。（但是如果排序的元素不是本人写的，...
分类：
其他好文 时间：
2014-11-23 09:18:12
阅读次数：
267
In Java, if you want your own class to be a valid key type of the container, you just need to make it implement the interface "Comparable", and then i...
分类：
编程语言 时间：
2014-11-22 22:51:01
阅读次数：
272
TreeSet排序方法有两种：
1.通过TreeSet(Comparator comparator) 构造方法指定TreeSet的比较器进行排序；
2.使用TreeSet()构造方法，并对需要添加到set集合中的元素实现Comparable接口进行排序；...
分类：
编程语言 时间：
2014-11-20 17:06:20
阅读次数：
171
题目链接DescriptionYaroslav thinks that two stringssandw, consisting of digits and having lengthnare non-comparable if there are two numbers,iandj(1?≤?i,?...
分类：
其他好文 时间：
2014-11-19 22:06:35
阅读次数：
228
public class File extends Objectimplements Serializable, Comparable文件和目录路径名的抽象表示形式。在windows下需要注意的是文件的四个构造方法。先不谈说最后一个，三种构造方法//第一种直接通过文件的路径来创建文件对象File f...
分类：
其他好文 时间：
2014-11-19 07:23:36
阅读次数：
236
Comparable和Comparator都是用来实现集合中元素的比较、排序的，只是Comparable 是在集合内部定义的方法实现的排序,Comparator 是在集合外部实现的排序，所以，如想实现排序，就需要在集合外定义 Comparator 接口的方法或在集合内实现 Comparable 接口的方法。
Comparator位于包java.util下，而Comparable位于包 jav...
分类：
其他好文 时间：
2014-11-16 18:43:46
阅读次数：
267
关键点：将List内存储的对象实现Comparable类，重写它的compareTo（）方法即可
Bean：
package chc;
public class StuVo implements Comparable{
private String id;
private String name;
private Integer age;
public StuVo(String id,...
分类：
编程语言 时间：
2014-11-12 15:05:43
阅读次数：
207
1.什么是Comparable接口 此接口强行对实现它的每个类的对象进行整体排序。此排序被称为该类的自然排序?，类的?compareTo?方法被称为它的自然比较方法?。实现此接口的对象列表（和数组）可以通过?Collections...
分类：
其他好文 时间：
2014-10-31 12:13:59
阅读次数：
223
