smallbug_vip
- 浏览: 110065 次
- 性别:
- 来自: 山东
-
最新评论
-
wst0350：
感谢分享
Innodb数据库内存模型 -
jeesz：
很好，很不错
MySQL优化 -
spiniper：
很早就知道面向对象设计模式，然后看了一点，比如单例模式、工厂和 ...
一句话总结java23种设计模式 -
hottymg：
...
Linux安装Mongodb和Mongodb基本操作 -
ronin47：
很全，棒！！！！
Linux安装Mongodb和Mongodb基本操作
文章列表
/**
* 桶排序
* <ul>
* <li>平均情况：O(N+C)</li>
* <li>最好情况：O(N)</li>
* <li>最坏情况：O(N+C)</li>
* <li>辅助存储：O(N+C)</li>
* <li>稳定</li>
* <ul>
*
* @timestamp Mar 13, 2016 7:53:03 PM
* @author smallbug
*/
public class ...
/**
* <ul>
* <li>平均情况：O(nlog(2)n)</li>
* <li>最好情况：O(nlog(2)n)</li>
* <li>最坏情况：O(nlog(2)n)</li>
* <li>辅助存储：O(1)</li>
* <li>不稳定</li>
* <ul>
*
* @timestamp Mar 12, 2 ...
/**
* 归并排序
* <ul>
* <li>平均情况：O(nlog(2)n)</li>
* <li>最好情况：O(nlog(2)n)</li>
* <li>最坏情况：O(nlog(2)n)</li>
* <li>辅助存储：O(n)</li>
* <li>稳定</li>
* <ul>
*
* @timestamp Mar 12, 2016 6:29:11 PM
* @author smallbug
* ...
/**
* 快速排序
* <ul>
* <li>平均情况：O(nlog(2)n)</li>
* <li>最好情况：O(nlog(2)n)</li>
* <li>最坏情况：O(N^2)</li>
* <li>辅助存储：O(nlog(2)n)</li>
* <li>不稳定</li>
* <ul>
*
* @timestamp Mar 11, 2016 10:43:10 PM
* @author smallbu ...
工具类：
/**
* 获取数据
*
* @timestamp Mar 11, 2016 12:27:20 PM
* @author smallbug
*/
public class DataUtil {
public static final String ASC = "asc";
public static final String DESC = "desc";
/**
* 获取数据
*
* @timestamp Mar 11, 2016 1:17:10 PM
* @param ...
编写测试类：
package cn.smallbug.spring.testioc;
public interface PersonService {
public void save();
}
public class PersonServiceImpl implements PersonService {
public PersonServiceImpl(){
System.out.println("3333333333333");
}
@Override
public void save() {
System. ...
java并发精品博客收集
（将不断更新欢迎收藏）
并发
并发编程系列之一：锁的意义
C/C++ Volatile关键词深度剖析
致敬disruptor：CAS实现高效（伪）无锁阻塞队列实践
JVM锁实现探究1：synchronized初探
JVM锁实现探究2：synchronized深探
原子操作的实现原理
JVM内部原理
深入分析ConcurrentHashMap
Java线程池的分析和使用
public class AVLTree<T extends Comparable<? super T>> {
/**
* 根节点
*/
private AvlNode<T> root;
/**
* 插入
*
* @timestamp Mar 5, 2016 6:31:53 PM
* @param x
*/
public void insert(T x) {
root = insert(x, root);
}
/**
* 删除
*
* @timestam ...
public abstract class BSATree<T extends Comparable<T>> {
protected BSTNode<T> aRoot; // 根结点
/**
* 节点
*
* @timestamp Mar 5, 2016 2:48:29 PM
* @author smallbug
* @param <E>
*/
protected class BSTNode<E> {
E key; // 关键字(键值)
BSTNode<E&g ...
下面我将使用jdk1.7.79版本的jdk从继承结构，实现方式，结构性能分析，扩展等几个方面聊一下java集合中List的子集，如果有什么不对的地方欢迎拍砖。
一、继承结构
众所周知List集合的顶级接口是Collection,它定义了List，Set集合的共有操作：
但是应该会有相当一部分人没有注意过，Collection还有父接口Iterable，外表看上去它和我们一直在使用的Iterator接口很像，其实功能也有类似之处。都是迭代。并不是随随便便一个类就可以被增强for循环迭代的，要想被迭代必须实现Itera ...
大牛_博客Java方面链接总结找找差距
源码分析
The IoC container – Spring http://thinkinginjavablog.sinaapp.com/?p=497
通过分析JDK源码研究ConcurrentHashMap高并发实现机制 http://thinkinginjavablog.sinaapp.com/?p=475
Exec ...
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(145));
}
public int contains(int elem) {
int lowerBound = 0;
int upperBound = elems.len ...
匆匆忙忙15天的编码工作，终于完成了系统的初稿，虽然还有很多功能没有实现，很多细节有待完善但是项目的架构和核心流程是确定下来了。在此期间又找到了很多基础上的不足，打算加足马力继续充电。都说知道的 ...
package cn.smallbug.datastructure.queue;
/**
* 队列接口
*
* @timestamp Feb 23, 2016 3:28:20 PM
* @author smallbug
* @param <T>
*/
public interface Queue<T> {
/**
* 入队列
*
* @timestamp Feb 23, 2016 3:28:31 PM
* @param obj
* @return
*/
public boolean e ...
迄今为止自己测试框架,学习技术，以及读源码总结的一些代码和思路。
欢迎下载学习