再看不懂BitMap算法,我请你吃饭(一)_再看不懂bitmap算法,我请你吃饭-CSDN博客

网站介绍:文章浏览阅读191次。基础在Java语言中,一个int类型变量占用4Byte,即32Bit内存空间。提问:10亿个int类型变量,需要占用多少内存空间?回答:(10亿 * 4) ÷ (1024 * 1024 * 1024) ≈ 3.73G如果要对10亿个,不重复的,int值进行排序,将至少需要3.73G内存。还有更好的办法吗?BitMap算法登场。做个游戏画8个相邻的小正方形,表示1Byte,即8Bit,给它起个名字叫byte[0],在它的下方同样画8个小正方形,起名叫byte[1]。每个正方形内安装了一个灯泡,它_再看不懂bitmap算法,我请你吃饭