哈希表/插入一個新的密鑰和值

Question

據我所知，java中有一個選項可以將新密鑰插入到HashTable中。 此所做：

Hashtable<String,String> hashTable=new Hashtable<String,String>(); 
hashTable.put("Donald", "Trump"); 

唐納德在哪裏是關鍵，而特朗普價值。如果我想添加值「TrumpY」到「唐納德」，比我用的是同樣的操作：

hashTable.put("Donald", "TrumpY"); 

我有一個關於此操作的時間複雜度的問題。據我所知，時間複雜度是O(1)。但這對於第一次和第二次手術是否相關？因爲第一個需要向哈希表中添加一個新的密鑰，第二個需要只爲已經存在的密鑰添加一個值。

Answer 1

要查找必須添加值的插槽，Map必須找到此插槽的位置。要做到這一點，它使用密鑰的哈希碼。取決於底層的實現，可能會有衝突處理（鏈接），...因此，如果密鑰已經存在，第二個操作通常需要哈希計算+查找+設置值所需的時間。

瞭解更多關於該主題：http://en.wikipedia.org/wiki/Hash_table

Answer 2

插入首次將要花費更多的時間，因爲它必須創建的java.util.Hashtable.Entry一個新實例的關鍵。

而在替換某個鍵的現有值時，只需將新值分配給已存在的Entry實例中的value引用。