我们从一个Swift函数说起。并以此为例子。Swift的标准库提供了一个叫做sorted(by:)的方法，会根据你提供的排序闭包将已知类型的数组的值进行排序。一旦它排序完成，sorted(by:)方法会返回与原数组类型大小完全相同的一个新数组，该数组的元素是已排序好的。原始数组不会被sorted(by:)方法修改。我们以soted方法为例子

HashMap采用了数组和链表的数据结构，能在查询和修改方便继承了数组的线性查找和链表的寻址修改，数组是HashMap的主体，链表则是主要为了解决哈希冲突而存在的。解决哈希冲突的三个方法：a.开放定址法  又被称为再散列法，包括线性探测再散列、二次探测再散列、伪随机探测再散列b.再哈希法  地址冲突后，对哈希结果再次进行哈希，直到

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

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

思路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次复制。因此，直接插入

辅助排序和二次排序案例（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