今天要用hashtable，趕緊從網上找到一篇不錯的文章來惡補一下：
一、雜湊表
(hashtable)簡述在
.net framework
中，hashtable
是system.collections
命名空間提供的乙個容器，用於處理和表現類似
key/value
的鍵值對，其中
key通常可用來快速查詢，同時
key是區分大小寫；
value
用於儲存對應於
key的值。
hashtable
中key/value
鍵值對均為
object
型別，所以
hashtable
可以支援任何型別的
key/value
鍵值對.
二、雜湊表的簡單操作
在雜湊表中新增乙個
key/value
鍵值對：
hashtableobject.add(key,value);
在雜湊表中去除某個
key/value
鍵值對：
hashtableobject.remove(key);
從雜湊表中移除所有元素：
hashtableobject.clear();
判斷雜湊表是否包含特定鍵
key：
hashtableobject.contains(key);
下面控制台程式將包含以上所有操作：
using system;
using system.collections; //
使用hashtable
時，必須引入這個命名空間
class hashtable }
三,遍歷雜湊表
遍歷雜湊表需要用到
dictionaryentry
object
，**如下：
foreach(dictionaryentry de in ht) //ht
為乙個hashtable例項
四,對雜湊表進行排序
對雜湊表進行排序在這裡的定義是對
key/value
鍵值對中的
key按一定規則重新排列，是實際上這個定義是不能實現的，因為我們無法直接在
hashtable
進行對key
進行重新排列，如果需要
hashtable
提供某種規則的輸出，可以採用一種變通的做法：
arraylist akeys=new arraylist(ht.keys); //用動態陣列存放hashtable中的所有鍵值
akeys.sort(); //
按字母順序進行排序
foreach(string skey in akeys)
C 基礎 雜湊表（Hashtable）
hashtable類代表了一系列基於鍵的雜湊 組織起來的鍵 值對。它使用鍵來訪問集合中的元素。當您使用鍵訪問元素時，則使用雜湊表，而且您可以識別乙個有用的鍵值。雜湊表中的每一項都有乙個鍵 值對。鍵用於訪問集合中的專案。hashtable 類的方法和屬性 常用屬性 屬性描述 count 獲取 hash...
雜湊表（hash table）基礎概念
引入 我們在學習陣列的時候，使用陣列元素的下標值即可訪問到該元素，所花費的時間是o 1 與陣列元素的個數n沒有關係，這就是雜湊方法的核心思想。雜湊方法 以關鍵值k為自變數，通過一定的函式關係h k 雜湊函式 計算出對應的函式值，把這個值解釋為結點的儲存位址，將結點的關鍵碼 key 和屬性資料 val...
演算法基礎 雜湊表 hash table 轉
雜湊表 hash table 是比較常用的資料結構，它能提供接近常量時間複雜度的資料插入和查詢效能。雜湊表的本質是利用乙個雜湊函式 hash function 將乙個較大的取值範圍對映到乙個較小的取值範圍，從而一方面節省了儲存空間，另一方面又沒有失去隨機訪問的效能。舉個簡單的例子，比如我們手裡有全班...