BitSet

여러 개의 참/거짓 값을 boolean 배열 대신 비트(0과 1) 하나하나로 묶어 들고 있는 자바 컬렉션이다. 참/거짓 값 1개를 저장하는 데 boolean은 보통 1바이트(8비트)를 쓰지만 BitSet은 실제로 1비트만 써서, 값이 많을 때 메모리를 훨씬 적게 쓰고 비트 연산(AND·OR 등)으로 집합 연산도 빠르게 할 수 있다.