A simple sparse bitmap implementation in java - View it on GitHub