哈希映射的替代方案更快

Question

哈希映射的替代方案是什么，它将提供更快的功能。

我需要将值放在键值对中。根据Hash map功能，每当我们添加新键，值对时，它会将键搜索到现有对中，如果不存在则会添加键。我想省略此搜索因为所需的数据密钥永远不会重复。

我可以覆盖hashmap的put方法。

Answer 1

首先检查你的哈希函数，可能会发现哈希映射很慢，因为不同键的哈希值之间存在很多冲突;它导致哈希表操作效率低下。

此外，在插入操作之前保留足够的容量，以防止代价高昂的调整大小操作并检查您的负载因子是否过高（1-10通常是好的）。