Are there any well-known libraries in Java for sparse bit vectors?
(And are there guidelines for how sparse is useful to use them vs. java.util.BitSet?)
You could try the JavaEWAH library.
https://code.google.com/p/javaewah/
Depending on your problem it may be a good fit.
(It is used by Apache Hive and others.)