除了可用方法的不同之外,为什么有人会使用BitSet而不是布尔数组呢?某些操作的性能是否更好?
解决方法:
您可以这样做以节省空间:布尔值占用整个字节,因此N个布尔值的数组将占用具有相同条目数的BitSet空间的八倍.
执行速度是另一个密切相关的问题:您可以更快地生成一个联合或多个BitSet对象的交集,因为这些操作可以由CPU按位32位进行按位AND和OR执行.
2023-07-16 20:31:03
除了可用方法的不同之外,为什么有人会使用BitSet而不是布尔数组呢?某些操作的性能是否更好?
解决方法:
您可以这样做以节省空间:布尔值占用整个字节,因此N个布尔值的数组将占用具有相同条目数的BitSet空间的八倍.
执行速度是另一个密切相关的问题:您可以更快地生成一个联合或多个BitSet对象的交集,因为这些操作可以由CPU按位32位进行按位AND和OR执行.
下一篇:C++优先队列例子