Например: набор битов будет превосходить логический [], если весь набор битов помещается в кеш, но не логический [], и требуется произвольный доступ.
вляется более эффективным с точки зрения использования памяти и процессора - массивboolean
s или BitSet? Определенные методы BitSet не используются, только get / set / clear (==, =, Arrays.fill соответственно для массива).