有没有比java.util.BitSet更好的实现

Question

BitSet使用内存的方式我真的很蛋疼，一个小小的程序基本要用1G的内存来，他的索引是一些字符串用散列函数算出来的，算出来的哈希值太大了，导致内存使用太厉害了，几百万条数据就要占掉1个G左右内存。
求高手指点一下，有没有好的第三方的类似实现，或者其他的解决方案，apache有没有？搜了半天没搜到结果