bjkqkj

Java并发编程原汁原味英文版,DougLea大神经典著作,内容:ConcurrencyModels,designforces,JavaDesigningobjectsforconcurrencyImmutability,locking,statedependence,containment,spl

JDK7的时候内置的排序算法已经由经典快排变成了Dual-Pivot排序算法。那么Dual-Pivot到底是何方圣神，能比我们学过的经典快排还要快呢？

快排麻烦就麻烦在，没办法去调试它，因为它是生成递归的，只能去静态调试，或者是不断 的打印数组的状态以推测错误的可能性。 然而快排的基本思想却是极其简单的：接收一个数 组，挑一个数，然后把比它小的那一摊数放在它的左边，把比它大的那一摊数放在它的右 边，然后再对这个数左右两摊数递归的执行快排过程，直到子