摘要：
Interface Comparable<T> ： 该接口对实现它的每个类的对象强加一个整体排序。 这个排序被称为类的自然排序 ，类的compareTo方法被称为其自然比较方法 。 参数 T - 可以将此对象与之进行比较的对象类型 int compareTo(To) : 将此对象与指定的对象进行比较 阅读全文
摘要：
一、树的基本概念：树是由根结点和若干颗子树构成的。树是由一个集合以及在该集合上定义的一种关系构成的。 （1）每个元素称为结点（node）； （2）有一个特定的结点被称为根结点或树根（root）； （3）相关术语： 结点的度：一个结点含有的子树的个数 叶子结点或终端结点：度为0的结点 节点的层数： 树 阅读全文
摘要：
1、算法思想： 二分查找又称折半查找，它是一种效率较高的查找方法。 时间复杂度：O（nlogn） 二分算法步骤描述： ① 首先在有序序列中确定整个查找区间的中间位置 mid = （ low + high ）/ 2 ② 用待查关键字值与中间位置的关键字值进行比较； 若相等，则查找成功 若大于，则在后（ 阅读全文
摘要：
public interface Queue<E> extends Collection<E> ：队列通常是以FIFO（先进先出）方式排序元素。 boolean add(E e) ：将指定的元素插入到此队列中如果当前没有可用空间，则抛出IllegalStateException。 E element 阅读全文
摘要：
public class Stack<E> extends Vector<E> ： Stack类代表后进先出（LIFO）堆栈的对象。 它扩展了类别Vector与五个操作，允许一个向量被视为堆栈。 设置在通常的push和pop操作，以及作为一种方法来peek在堆栈，以测试堆栈是否为empty的方pub 阅读全文