Collections工具类1.作用：操作Collection和Map的工具类2.常用方法：reverse(List)：反转List中元素的顺序shuffle(List)：对List集合元素进行随机排序sort(List)：根据元素的自然顺序对指定List集合元素升序排序sort(List，Comparator)

!(https://oscimg.oschina.net/oscnet/up8353c47f931ecd65d8f4d0e61c2623100f8.png)引言美团搜索是美团App连接用户与商家的一种重要方式，而排序策略则是搜索链路的关键环节，对搜索展示效果起着至关重要的效果。目前，美团的搜索排序流程为多层排序，分别是粗排、精排、异构

一、Shuffle机制Mapreduce确保每个reducer的输入都是按键排序的。系统执行排序的过程（即将map输出作为输入传给reducer）称为shuffle。二、MapReduce工作流程1.图示流程!(https://oscimg.oschina.net/oscnet/b44af54dac168

对结果排序可以使用ORDERBY语句，按升序或降序对结果排序。默认情况下，ORDERBY关键字按升序排列结果。要按降序排列，可使用DESC关键字。示例按name的字母顺序排列结果:importmysql.connectormydbmysql.connector.connect

任何计算机存储数据，都需要字符集，因为计算机存储的数据其实都是二进制编码，将一个个字符，映射到对应的二进制编码的这个映射就是字符编码（字符集）。这些字符如何排序呢？决定字符排序的规则就是排序规则。查看内置字符集与比较规则通过showcharset;命令，可以查看所有的字符集。以下仅展示了我们常用的字符

作者：京东保险王奕龙对于小规模数据，我们可以选用时间复杂度为O(n2)的排序算法。因为时间复杂度并不代表实际代码的执行时间，它省去了低阶、系数和常数，仅代表的增长趋势，所以在小规模数据情况下，O(n2)的排序算法可能会比O(nlogn)的排序算法执行效率高

原文链接：排序和搜索不仅在工作中会经常遇到，在面试中也是高频考点，所以这个是必须要懂的。排序：把某个乱序的数组变成升序或者降序的数组。例如在我们平常开发中，例如要对一个表格进行日期的升序或降序排列。在JavaScript中通常使用数组的sort方法实现。搜

原文链接：什么是选择排序（selectSort）？选择排序就是在一个排列中划分为有序区和无序区，有序区在左边，无序区在右边。首先在无序区中找到最小元素，存放到有序区的起始位置，然后再从剩余的无序区中继续寻找最小元素，然后放到有序区的末尾。以此类推，直到无序

原文链接：什么是快速排序（quickSort）？主要分成两部分实现，分区、递归操作。分区从数组中任意选择一个"基准"，所有比基准小的元素放在基准前面，比基准大的元素放在基本后面。递归递归地对基准前后的子数组进行分区。算法步骤1.首先获取数组的第一个值（作为

对于小规模数据，我们可以选用时间复杂度为O(n2)的排序算法。因为时间复杂度并不代表实际代码的执行时间，它省去了低阶、系数和常数，仅代表的增长趋势，所以在小规模数据情况下，O(n2)的排序算法可能会比O(nlogn)的排序算法执行效率高。不过随着数据规模增