JavaLab

对排序算法总结，考研时本来很熟悉，过段时间很多细节又忘记了，写篇blog总结一下。O（nlogn）首先当n较大，则应采用时间复杂度为O(nlogn)的排序方法：快速排序、堆排序或归并排序。 快速排序：是目前基于比较的内部排序中被认为是最好的方法，当待排序的关键字是随机分布时，快速排序的平均时间最短；快速排序Quick SortArrays.sort（）方法底层就用的快速排序和插入排序，对于元素少的

红黑树在Java中的应用 在Java集合类中，TreeMap和TreeSet的底层就是基于红黑树实现的，在JDK 1.8中如果HashMap和ConcurrentHashMap的某Bucket的链表的数量大于8，就会自动转换成红黑树结构，所以红黑树是一种应用很广的二叉查找树。 红黑树和AVL树类似，都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡，从而获得较高的查找性能。 它虽然是...

B-树 在了解B+树之前，我们先来看看B-树。首先B-树并不读作B减树，那是横杠而不是减号。B-树就是B树。 通过二叉查找树我们知道，查找树的效率和树的高度有关。为了减少磁盘的IO，我们就需要把“瘦高”的二叉查找树变得“矮胖”，这就是B-树。 B-树是一种多路平衡查找树，它的每一个节点最多包含K个孩子，K被称为B树的阶。 下面来具体介绍一下B-树（Balance Tree），一个m阶的B树...