对于像 HashMap 或 HashSet 这些经过哈希排序的集合，key 的哈希策略对于它们的性能有直接影响。 内置的哈希算法是专门设计用于常规的哈希计算，并且在很多场景下都很适用。但在某些场景下（特别是当我们有一些更好的想法时）我们是否有更好的策略？ |  pseudo |
一种 hash 策略的测试在前篇文章中我翻了不少测试 hash 策略的方法，并着重看了为"Orthogonal Bits"特别设计的测试同方法，即：只改变原始输入的一个 bit，其 hash 结果是否也会改变。 另外，如果需要进行 hash 运算的元素/键是已知的，你应该为这种特殊情况进行优化而不是试图使用常规的解决方案。 |
Read full article from 优化一个哈希策略 - 技术翻译 - 开源中国社区
No comments:
Post a Comment