Sux4J is an effort to bring succinct data structures to Java. Presently it provides a number of related implementations covering ranking/selection over bit arrays, compressed lists and minimal perfect hashing.

Sux4J is distributed under the GNU Lesser General Public License.