Java基础---BitSet源码分析

  适用场景：整数，无重复 一. Bitset 基础 Bitset，也就是位图，由于可以用非常紧凑的格式来表示给定范围的连续数据而经常出现在各种算法设计中。上面的图来自c++库中bitset的一张图。基本原理是，用1位来表示一个数据是否出现过，0为没有出现过，1表示出现过。使用的时候根据某一个是否为0表示此数是否出现过。一个1G的空间，有 8102410241024=8.5810^9bit，也就是

>>阅读原文<<