2012-01-29 45 views
1

什麼是訪問時間:訪問時間字典,HashSet的

  1. 在字典中查找一個值
  2. 檢查一個HashSet是否具有價值

它是O(1)像C++ 0x的unordered_map?

+1

是的,這將攤銷O(1)。 – dasblinkenlight 2012-01-29 23:24:35

+0

HashSet和Dictionary? – Nemo 2012-01-29 23:24:54

+2

@Nemo:對,都是 – BrokenGlass 2012-01-29 23:26:18

回答

6

是的,當您使用包含方法或字典的索引器。

從文檔:

的詞典(TKEY的,TValue)通用類從一組鍵的一組值的提供的映射。字典中的每個添加項都包含一個值及其關聯的鍵。使用其鍵值檢索值非常快,接近於O(1),因爲Dictionary(Of TKey,TValue)類是作爲散列表實現的。

http://msdn.microsoft.com/en-us/library/xfhwa508.aspx