引子有句话怎么说来着：雷锋推倒雷峰塔，JavaimplementsJavaScript.当年，想凭借抱Java大腿火一把而不惜把自己名字给改了的JavaScript（原名LiveScript），如今早已光芒万丈。nodeJS的出现更是让JavaScript可以前后端通吃。虽然Java依然制霸企业级软件开发领域（C/C的大神们不要打

pythondefpartition(arr,low,high):ilow1pivotarrhighforjinrange(low,high):ifarrj<pivot:ii1arri,arrjarrj,arriarri1,arrhigharrhigh

hashmap的数据结构，HashMap的数据结构是数组链表红黑树（红黑树sinceJDK1.8）。我们常把数组中的每一个节点称为一个桶。当向桶中添加一个键值对时，首先计算键值对中key的hash值，以此确定插入数组中的位置，但是可能存在同一hash值的元素已经被放在数组同一位置了，这种现象称为碰撞，这时按照尾插法(jdk1.7及以前为头插法)的方式添

思路1.将序列当中的左右元素，依次比较，保证右边的元素始终大于左边的元素；（第一轮结束后，序列最后一个元素一定是当前序列的最大值；）2.对序列当中剩下的n1个元素再次执行步骤1。3.对于长度为n的序列，一共需要执行n1轮比较时间复杂度最佳情况：T(n)O(n)最差情况：T(n)O(n2)平均情

packagecom.hsm.mySort;importjava.util.Random;/排序@authorsteven/publicclassMySort{publicstaticvoidmain(Str

一、如何给100亿个数字进行排序？ 1.1解答：1.把这个37GB的大文件，用哈希分成1000个小文件，每个小文件平均38MB左右（理想情况），把100亿个数字对1000取模，模出来的结果在0到999之间，每个结果对应一个文件，所以我这里取的哈希函数是hx%1000，哈希函数取得"好"，能使冲突减小，结果分布均匀。2.拆分完了之后

Shell（希尔）排序    对于直接插入排序而言，如果一个很小的数据单元位于很靠近右端的位置上，为了把这个数据单元移动到左边正确的位置上，中间所有的数据单元都需要向右移动一格。这个步骤对每一个数据项都执行了近n次复制。虽然不是所有的数据项都必须移动n个位置，但平均下来，每个数据项都会移动n/2格，总共是n\n/2次复制。因此，直接插入

排序是编程的基础，在程序中会经常使用，好的排序方法可以帮助你提高程序运行的效率，所以学好排序，打好基础，对于程序的优化会手到擒来。无论你的技术多么强，如果没有基础也强不到哪去。不多说了，我们直接进入今天的主题。                            !(http://stat

辅助排序和二次排序案例（GroupingComparator）1.需求有如下订单数据订单id商品id成交金额0000001Pdt\_01222.80000001Pdt\_0525.80000002Pdt\_03522.80000

packagecom.icos.utility.listsort;importjava.util.ArrayList;importjava.util.Comparator;importjava.util.HashMap;importjava.util.Map;importjava