Java - 哪個hashmap get（）方法會更快，爲什麼？

Question

我有兩個包含HashMap：

1. hashmap1 1000（鍵，值）對，例如（1，一種）（2，2）（3，3）（4，4）..（1000，千）
2. hashmap2與100000（鍵，值）對，例如（1，一種）（2，2）（3，3）..（100000，hundredthousand）

其下面兩個步驟中會比較快，即。 hashmap1.get（100）或hashmap2.get（100），爲什麼？

Answer 1

他們都會在（大約）同時運行。

如果你看一看的HashMap API：

此實現提供爲基本操作（get和put）穩定的性能，假定哈希函數將分散的桶中正確的元素。

Answer 2

除了@azurefrog的答案，我想提出這一點。

它取決於fast的定義。漸近地說，這兩個操作都將採取O(1)，並且與大小n無關，即它是1或100,000或1MM。

但是，當我們考慮HashMap是一般意義上的時候會有一些有趣的含義。它也可能受以下兩個因素的影響。

1. 底層散列算法必須是無衝突的。
2. 對象相等也在O（1）中完成。

但是對於手中的情況，兩者在漸近地講時應該在理論上同時進行。