Ant*_*eru 5 hashtable data-oriented-design
我需要从中创建中小型静态哈希表.通常,这些将有5-100个条目.当创建哈希表时,所有键哈希都是预先知道的(即键已经是哈希值.)目前,我创建了一个HashMap,这是我对键进行排序所以我得到O(log n)查找3-5平均查找我关心的尺寸.维基百科称,与链接一个简单的哈希表会导致平均的全表3个查找,所以这还不值得我的麻烦(即以散%N作为第一项,并做了链接.)鉴于我知道所有哈希都在前面,似乎应该有一个简单的方法来获得一个快速,静态完美的哈希 - 但我找不到一个好的指针如何.即摊销O(1)访问没有(少？)额外的开销.我该如何实现这样的静态表？
内存使用很重要,因此我需要存储的越少越好.
编辑:请注意,如果我必须手动解决一次碰撞,那就没问题.也就是说,如果我能做一些链接,例如平均有直接访问和最坏情况3的间接,那就没问题.这不是我需要一个完美的哈希.