久眠深巷

对类来说，即一个类应该只负责一项职责。如类A负责两个不同职责：当职责1需求变更而改变A时，可能造成职责2执行错误，所以需要将类A的粒度分界为A1，A2。...

多线程高并发学习之并发容器HashMap相关的同步容器前世今生介绍：HashMap是从HashTable演变过来的，HashTable设计之初的意愿是容器的的所有方法必须都...

原理是将数组分到有限数量的桶子里。每个桶子再个别排序（有可能再使用别的排序算法或以递归方式继续使用桶排序进行排序）。桶排序是鸽巢排序的一种归纳结果。当要被排序的数组内的数值...

遍历原数组中的元素，以原数组中的元素作为count数组的索引，以原数组中的元素出现次数作为count数组的元素值。...

归并排序是建立在归并操作上的一种有效，稳定的排序算法，该算法是采用分治法的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；...

通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以...

选择排序是一种简单直观的排序算法。它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中选择最小（大）元素...

希尔排序也是一种插入排序，它是简单插入排序经过改进之后的一个更高效的版本，也称为缩小增量排序。 shell排序是相当于把一个数组中的所有元素分成几部分来排序；先把几个小部分...

常见的快速排序、归并排序、堆排序、冒泡排序等属于比较排序。在排序的最终结果里，元素之间的次序依赖于它们之间的比较。每个数都必须和其他数进行比较，才能确定自己的位置。 在冒泡...

若初始状态是正序的，一趟扫描即可完成排序。所需的关键字比较次数C达到最小值：C=n-1 若初始状态是反序的，需要进行n-1趟排序。每趟排序要进行n-i次关键字的比较(1≤i...

冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列...