Another alternative: Robind Hood Hashing
http://norswap.com/robin-hood-hashing-jvm/
(Might actually be the same technique, it's not quite clear!)
http://norswap.com/robin-hood-hashing-jvm/
(Might actually be the same technique, it's not quite clear!)