位图算法

位图算法定义 位图法就是bitmap的缩写，所谓bitmap，是用每一位来存放某种状态，适用于大规模数据，但数据状态又不是很多的情况，通常是用来判断某个数据存不存在的。这种算法在操作系统内核（Linux和RTThread等）源码中会经常看到，所有很有必要去研究下这种算法，这样可以有助于阅读和分析内核源码。 位图其实是用数组实现的，数组的每一个元素的每一个二进制位都可以表示一个数据在或者不在，0表示

>>阅读原文<<