C 技巧 雜湊表Hashtable用法

2021-08-27 02:18:15 字數 1424 閱讀 9694

在.net framework中,hashtable是system.collections命名空間提供的乙個容器,用於處理和表現類似key/value的鍵值對,其中key通常可用來快速查詢,同時key是區分大小寫;value用於儲存對應於key的值。hashtable中key/value鍵值對均為object型別,所以hashtable可以支援任何型別的key/value鍵值對.

因此在用的過程中,需引用:using system.collections;下面列一下常用的用法,右邊給出相應的注釋.

一.常用的方法:

hashtablehshtable=

newhashtable();

//建立雜湊表

hshtable.add(

"person1"

,"zhanghf"

);//往雜湊表裡新增鍵值對

hshtable.clear();

//移除雜湊表裡所有的鍵值對

hshtable.contains(

"person1"

);//判斷雜湊表裡是否包含該鍵

string

name=(

string

)hshtable[

"person1"

].tostring();

//取雜湊表裡指定鍵的值

hshtable.remove(

"person1"

);//刪除雜湊表裡指定鍵的鍵值對

idictionaryenumeratoren=hshtable.getenumerator();

//遍歷雜湊表所有的鍵,讀出相應的值

while

(en.movenext())

二.遍歷c#雜湊表:

遍歷雜湊表需要用到dictionaryentry object,**如下:

for(dictionaryentryde

inht)

//ht為乙個hashtable例項

三.對c#雜湊表進行排序

對雜湊表進行排序在這裡的定義是對key/value鍵值對中的key按一定規則重新排列,但是實際上這個定義是不能實現的,因為我們無法直接在hashtable進行對key進行重新排列,如果需要hashtable提供某種規則的輸出,可以採用一種變通的做法:

arraylistakeys=

newarraylist(ht.keys);

//記得匯入system.collections

akeys.sort();

//呼叫了akeys的按字母順序進行排序sort,這個很容易單獨實現

for(

string

skey

inakeys)

c#雜湊表在程式設計中用的比較多,功能強大,掌握並能熟悉運用是一件很好的事情!

hash table 雜湊表(雜湊表)

hash table 也叫雜湊表。涉及到雜湊函式 雜湊衝突處理的問題。雜湊函式是雜湊表的關鍵,是用來從值到雜湊表索引 存放位置 的對映。比如 要存放乙個學校學生的姓名,他們是amanda,jack,andy,tom,bob,black等等500個人。我們可以設計乙個雜湊表,容量為500,來存放這些學...

HashTable 雜湊表(雜湊表)

雜湊表 雜湊表 是根據關鍵字 key 而訪問在記憶體位置的資料結構。其方法是 它通過乙個關鍵值的函式將所需的資料對映到表中的位置來訪問資料,這個對映函式叫做雜湊函式,存放記錄的陣列叫做雜湊表 雜湊表 構造雜湊表的幾種方法 直接定址法 取關鍵字的某個線性函式為雜湊位址,hash key key 或 h...

c 雜湊表 Hashtable 簡述

一,雜湊表 hashtable 簡述 在.net framework中,hashtable是system.collections命名空間提供的一 個容器,用於處理和表現類似key value的鍵值對,其中key通常可用來快速查 找,同時key是區分大小寫 value用於儲存對應於key的值。hash...