BitMap原理

经常能够看到有些大厂的面试题里有一些这样的题目：一个10G的文件，里面全部是自然数，一行一个，乱序排列，对其排序。在32位机器上面完成，内存限制为 2G。
首先来分析一下题目，10G的文件，只有2G内存，显然，不可能一次性把数据放入内存中直接排序。那么，还有什么其他办法呢？遍寻资料，可以发现大致有两种解决方案：
1、把大文件分成多个小文件，分别排序，到最后合并成一个文件(我暂时还没搞懂这个方法，所以不会描述，有兴趣的看官可以自己去查一下)；
2、另外一种方法就是著名的bitmap算法了。引用一下《编程珠玑》的内容：

所谓的Bit-map就是用一个bit位来标记某个元素对应的Value， 而Key即是该元素。由于采用了Bit为单位来存储数据，因此在存储空间方面，可以大大节省。 如果说了这么多还没明白什么是Bit-map，那么我们来看一个具体的例子，假设我们要对0-7内的5个元素(4,7,2,5,3)排序(这里

BitMap原理最先出现在Python成神之路。