C 基礎 雜湊表(Hashtable)

2021-10-06 23:17:59 字數 1384 閱讀 2673

hashtable類代表了一系列基於鍵的雜湊**組織起來的鍵/值對。它使用鍵來訪問集合中的元素。

當您使用鍵訪問元素時,則使用雜湊表,而且您可以識別乙個有用的鍵值。雜湊表中的每一項都有乙個鍵/值對。鍵用於訪問集合中的專案。

hashtable 類的方法和屬性

常用屬性

屬性描述

count

獲取 hashtable 中包含的鍵值對個數。

isfixedsize

獲取乙個值,表示 hashtable 是否具有固定大小。

isreadonly

獲取乙個值,表示 hashtable 是否唯讀。

item

獲取或設定與指定的鍵相關的值。

keys

獲取乙個 icollection,包含 hashtable 中的鍵。

values

獲取乙個 icollection,包含 hashtable 中的值。

常用方法

方法描述

public virtual void add( object key, object value );

向 hashtable 新增乙個帶有指定的鍵和值的元素。

public virtual void clear();

從 hashtable 中移除所有的元素。

public virtual bool containskey( object key );

判斷 hashtable 是否包含指定的鍵。

public virtual bool containsvalue( object value );

判斷 hashtable 是否包含指定的值。

public virtual void remove( object key );

從 hashtable 中移除帶有指定的鍵的元素。

例項

using system;

using system.collections;

else

// 獲取鍵的集合

icollection key = ht.keys;

foreach

(string k in key)

console.

readkey()

;}}}

結果

007: ritesh saikia

004: mausam benazir nur

005: m. amlan

008: nuha ali

002: abida rehman

003: joe holzner

001: zara ali

006: m. arif

雜湊表(hash table)基礎概念

引入 我們在學習陣列的時候,使用陣列元素的下標值即可訪問到該元素,所花費的時間是o 1 與陣列元素的個數n沒有關係,這就是雜湊方法的核心思想。雜湊方法 以關鍵值k為自變數,通過一定的函式關係h k 雜湊函式 計算出對應的函式值,把這個值解釋為結點的儲存位址,將結點的關鍵碼 key 和屬性資料 val...

hash table 雜湊表(雜湊表)

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

HashTable 雜湊表(雜湊表)

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