LRU缓存

思路：

bitmap

利用bit位来表示数据，节省空间，redis、elsaticsearch 等中间件都使用了bitmap数据结构。

位运算

常见的位运算

堆的性质

• 堆是一个完全二叉树；
• 堆中每一个节点的值都必须大于等于（或小于等于）其子树中每个节点的值。

堆顶元素大于子节点的称作大顶堆，堆顶元素小于子节点的堆称作小顶堆

前面的堆的介绍，堆有个很重要的性质，堆顶元素始终是所有元素的的最大值或者最小值，借助这个特性，可以实现对数组进行排序