摘要：
归并排序 归并排序，顾名思义，就是通过将两个有序的序列合并为一个大的有序的序列的方式来实现排序。合并排序是一种典型的分治算法：首先将序列分为两部分，然后对每一部分进行循环递归的排序，然后逐个将结果进行合并。 归并排序的时间复杂度为O(nlgn)，这个是我们之前的选择排序和插入排序所达不到的。它是一种 阅读全文
posted @ 2016-05-17 20:44
简单爱_wxg
阅读(337)
评论(0)
推荐(0)
摘要：
AVL树的介绍 AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为一，所以它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下都是O（log n）。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。节点的平衡因子是它的左子树的高度减去它的右子树的高度（有时 阅读全文
posted @ 2016-05-17 15:02
简单爱_wxg
阅读(322)
评论(0)
推荐(0)
摘要：
主要用途 1)设计线程安全的类 2)存储无需共享的线程信息 设计思路 ThreadLocalMap原理 1)对象存储位置-->当前线程的ThreadLocalMap ThreadLocalMap是在ThreadLocal中定义的静态内部类,用于存放线程的信息,以ThreadLocal或Inherit 阅读全文
posted @ 2016-05-17 12:14
简单爱_wxg
阅读(335)
评论(0)
推荐(0)
摘要：
在JAVA中有两种异常： 非运行时异常（Checked Execption）：这种异常必须在方法中声明throws语句指定，或者在方法体内捕获。例如IOException和ClassNotFoundException。 运行时异常（unChecked exception）：这种异常不必在方法中声明指 阅读全文
posted @ 2016-05-17 10:44
简单爱_wxg
阅读(1508)
评论(1)
推荐(0)
浙公网安备 33010602011771号