Java:HashMap的大小是“质数”还是“2的幂次”?

7 浏览
0 Comments

Java:HashMap的大小是“质数”还是“2的幂次”?

许多书籍和教程都说哈希表的大小必须是一个质数,以便将键均匀分布在所有的桶中。但是Java的HashMap总是使用2的幂作为大小。它不应该使用质数吗?作为哈希表大小,"质数"还是"2的幂"更好呢?

0