• BitSet和boolean[]
• 为什么不用boolean[]
• BitSet相关的API

为什么不用boolean[]？

boolean[]占用的内存比较大。
以1024个位置为例。

boolean[1024]总共占用1040 bytes，包括对象头等大小。（对象头20bytes）

boolean[] bits = new boolean[1024];

使用BitSet(1024)的话，总共占用24 bytes，包括对象头等大小。（对象头20bytes）

BitSet bitSet = new