queryDSL复杂查询的分页和自定义排序实现

使用Spring JPA中Page、Pageable接口和Sort类完成分页排序

为什么在平均情况下快速排序比堆排序要优秀？

一開始的數據與資料經過識別與篩選後成為了資訊. 而各種資訊經過分類, 排序與串連之後成為了知識. 接著透過進一步的觀察, 我們開始有了自己獨特的觀點和洞察能力. 最後再透過不斷的刻意練習, 即時反饋與微小改進的過程我們逐漸掌握了這個知識體系的智慧. 如果我們能把這些知識和智慧結晶有系統的整理與精簡後進行有效率的輸出, 就能發揮影響力幫助更多人,成為該領域的專家.

先取前三行，构造成一个堆

堆通常是一个可以被看做一棵完全二叉树的数组对象。

Comparator.comparing(Item::getName)

就像选择算法一样，它将输入分成已排序的和还未排序的区域，它通过提取未排序的区域内最大的元素并将其移动到已排序的区域来迭代缩小未排序的区域。堆排序相对选择排序改进的部分包括使用堆数据结构而不是线性时间的搜索来找到最大值。

以为集合（Set）类型里面的元素总是无序排列的，其实不是的，在特定情况下，它也可以做到有序排列。 在redis里，集合的编码有两种，intset（整数集合）或者hashtable（哈希表）。intset编码的集合里面的元素是有序的（按照整数从小到大排列），hashtable编码的集合是无序的。 当集合同时满足下面两个条件时，会使用intset编码： 保存的所有元素都是整数元素数量不超过512个（这个值可以通过配置文件里的set-max-intset-entries进行调整） 要注意的是，一个使用intset编码的集合，当上述两个条件不能同时满足时，redis就会将集合的编码由intset改为hashtable。