What is your use case? I would recommend JDECACHE, LINKLIST, jdeAlloc / jdeReAlloc. JDECACHE is probably closest, but doesn't provide any type of hashing algorithm but you could combine it with one of your own choosing, although I have never really found the need.