SparseBitmap
(c) 2012
Daniel Lemire (http://lemire.me/en/), 


A simple sparse bitmap implementation that has good performance.

Licensing: Apache License, Version 2.0


Usage:


  public static void main(String[] args) {
    SparseBitmap sp1 = SparseBitmap.bitmapOf(1, 2, 100, 150, 1000, 123456);

    for (int i : sp1)
      System.out.print(i + " ");
    System.out.println();

    SparseBitmap sp2 = SparseBitmap.bitmapOf(1, 2, 3, 1000, 123456, 1234567);

    for (int i : sp2)
      System.out.print(i + " ");
    System.out.println();

    SparseBitmap sand = sp1.and(sp2);

    System.out.println("and:");

    for (int i : sand)
      System.out.print(i + " ");
    System.out.println();
    
    SparseBitmap sor = sp1.or(sp2);
    
    System.out.println("or:");

    for (int i : sor)
      System.out.print(i + " ");
    System.out.println();

  }
  

Maven support:

You can also specify the dependency in the Maven "pom.xml" file:

{{{
  <dependencies>
    <dependency>
	<groupId>com.googlecode.sparsebitmap</groupId>
	<artifactId>SparseBitmap</artifactId>
	<version>0.0.2</version>
    </dependency>
  </dependencies>
}}}

Make sure to replace the version number with the version you actually want.