我正在创建一个国际象棋程序,利用哈希表存储之前评估的位置(以减少搜索时间)。唯一的问题是我正在使用ArrayList存储哈希值,而查询时间会随着我存储的位置数量的增加而增加。如何获得一个具有独立于其当前大小的查找时间的哈希表?(对不起,我有点Java新手,客观C才是我的专长)
编辑:如果有影响的话,我正在使用Zobrist快速哈希技术。根据一些试验,我已经确定生成哈希键并不占用大量时间。哈希方法非常快,对速度的影响几乎不可察觉。
编辑:如果有影响的话,我正在使用Zobrist快速哈希技术。根据一些试验,我已经确定生成哈希键并不占用大量时间。哈希方法非常快,对速度的影响几乎不可察觉。
HashMap
(或HashSet
)。 - Oliver Charlesworth