海量数据中找出不重复的元素 BitMap 如果是纯数字就可以用BitMap用两位表示一个数字的状态，00代表没有出现过，01代表出现一次，11 代表出现过多

从N个数中找出最大的K个数 排序 O(NlogN) 冒泡排序 O(N*K) 小根堆 O(NlogK) 如果求最大k个数就用小根堆，如果求最小k个数就用大根堆 虽然不是最快的，但是却是最好的方式，

LFU https://leetcode-cn.com/problems/lfu-cache/ HashMap+TreeSet实现 在HashMap中存放键值对，在TreeSet中存放节点的使用频率、更新时间的先后关系； get O(logN) 判断Has

LRU原理 HashMap+双向链表实现（hashmap用于查询，双向链表主要用于保证新旧顺序） put O(1) 判断是否存在，如果存在，替换（这里存在替换

堆 性质 左右孩子节点的值都小于根节点，且左右孩子都是堆的完全二叉树 最小堆构建 一个数组，从数组的最后一个元素的父亲节点（n/2）开始进行调整，以