小虫的博客

package cn.smallbug.datastructure.queue;/** * 队列接口 * * @timestamp Feb 23, 2016 3:28:20 PM * @author smallbug * @param <T> */public interface Queue<T> { /** * 入队...

/** * 桶排序 * <ul> * <li>平均情况：O(N+C)</li> * <li>最好情况：O(N)</li> * <li>最坏情况：O(N+C)</li> * <li>辅助存储：O(N+C)</li> * &l

/** * <ul> * <li>平均情况：O(nlog(2)n)</li> * <li>最好情况：O(nlog(2)n)</li> * <li>最坏情况：O(nlog(2)n)</li> * <li>辅助存储：O(1)</li>

/** * 归并排序 * <ul> * <li>平均情况：O(nlog(2)n)</li> * <li>最好情况：O(nlog(2)n)</li> * <li>最坏情况：O(nlog(2)n)</li> * <li>辅助存储：O(n)</li&am

/** * 快速排序 * <ul> * <li>平均情况：O(nlog(2)n)</li> * <li>最好情况：O(nlog(2)n)</li> * <li>最坏情况：O(N^2)</li> * <li>辅助存储：O(nlog(2)n)</li

工具类：/** * 获取数据 * * @timestamp Mar 11, 2016 12:27:20 PM * @author smallbug */public class DataUtil { public static final String ASC = "asc"; public static final String DESC = "de...

public class AVLTree<T extends Comparable<? super T>> { /** * 根节点 */ private AvlNode<T> root; /** * 插入 * * @timestamp Mar 5, 2016 6:31:53 PM * @param x...

public abstract class BSATree<T extends Comparable<T>> { protected BSTNode<T> aRoot; // 根结点 /** * 节点 * * @timestamp Mar 5, 2016 2:48:29 PM * @author smallbug ...

      下面我将使用jdk1.7.79版本的jdk从继承结构，实现方式，结构性能分析，扩展等几个方面聊一下java集合中List的子集，如果有什么不对的地方欢迎拍砖。 一、继承结构             众所周知List集合的顶级接口是Collection,它定义了List，Set集合的共有操作：        但是应该会有相当一部分人没有注意过，Collec...

public class OrderFind { private int[] elems = { 5, 9, 34, 45, 65, 98, 145, 265 }; public static void main(String[] args) { OrderFind a = new OrderFind(); System.out.println(a.contains(...

/** * 基数排序 * <ul> * <li>平均情况：O(d(r+n))</li> * <li>最好情况：O(d(rd+n))</li> * <li>最坏情况：O(d(r+n))</li> * <li>辅助存储：O(d(rd+n))</li&a