xafc_2370的专栏

冒泡排序，是指计算机的一种排序方法，它的时间复杂度为O（n^2），虽然不及堆排序、快速排序的O（nlogn，底数为2），但是有两个优点：1.“编程复杂度”很低，很容易写出代码；2.具有稳定性，这里的稳定性是指原序列中相同元素的相对顺序仍然保持到排序后的序列，而堆排序、快速排序均不具有稳定性。不过，一路、二路归并排序、不平衡二叉树排序的速度均比冒泡排序快，且具有稳定性，但速度不及堆排序、快速排...

树是有穷节点的组，其中有一个节点作为根，根下面的其余节点以层次化方式组织。引用其下节点的节点是父节点，类似，由上层节点引用的节点是孩子节点。没有孩子的节点是叶子节点。一个节点可能同时是父节点和子节点。一个父节点可以引用所需的多个孩子节点。在很多情况下，父节点至多只能引用两个孩子节点，基于这种节点的树称为二叉树。[code="java"]public class TestBinT...

ListOrderedMap位于commons-collections的jar包里，与普通的map相比，ListOrderedMap的key可保持原有顺序，在某些情况比如做报表的时候，非常实用。代码例子如下：[code="java"]public class TestListOrderedMap { public static void main(String[] arg...