如何儲存/更新雜湊表元素?
雜湊表是一種資料結構,它由一組鍵值對組成。雜湊表集合使用雜湊函式來計算鍵的雜湊碼。雜湊表也可以定義為鍵值對的非泛型集合。
每個鍵的雜湊碼使用雜湊函式計算,並在內部儲存在不同的桶中。在訪問值時,將此雜湊碼與指定鍵的雜湊碼進行匹配,並返回結果。
與其他資料結構(如堆疊、佇列、ArrayList 等)只儲存單個值不同,雜湊表集合以鍵值對的形式儲存雙值。每一對鍵值構成雜湊表的一個元素。
讓我們在本篇文章中討論如何在雜湊表集合中儲存和更新元素。
如何在雜湊表中儲存/更新項?
我們可以在雜湊表中儲存或新增元素,也可以更新雜湊表中現有的元素。這是我們可以對雜湊表集合執行的兩個不同的操作。
就向雜湊表集合新增元素而言,我們使用 C# 中提供的 Hashtable 類的“Add”方法。
要更新雜湊表中的元素,我們使用賦值運算子來替換值。
向雜湊表新增元素
我們可以使用兩種方法向雜湊表新增元素。
使用雜湊表的初始化器
使用 Add 方法
在第一種使用初始化器的方法中,我們在宣告雜湊表物件時使用鍵值對初始化雜湊表物件。
這將建立一個具有初始鍵值對的雜湊表物件。讓我們舉一個程式設計示例來演示如何使用初始化向雜湊表新增元素。
示例
using System;
using System.Collections;
class MyHashTable {
public static void Main() {
// Create a Hashtable
Hashtable prog_lang = new Hashtable(){{"001", "C#"},
{"002", "C++"},
{"003", "Java"},
{"004", "Python"},
{"005", "Perl"}
};
//print original hashtable
Console.WriteLine("Hashtable items:");
foreach(DictionaryEntry entry in prog_lang){
Console.WriteLine("{0} => {1} ", entry.Key, entry.Value);
}
}
}
在這個示例中,首先,我們使用“new”關鍵字建立一個名為“prog_lang”的 Hashtable 型別物件,並將其初始化為五個鍵值對,數字(鍵)和程式語言名稱(值)。
然後,我們透過使用“foreach”迴圈遍歷雜湊表來列印此雜湊表的內容。
輸出
此程式生成以下內容。
Hashtable items: 005 => Perl 004 => Python 002 => C++ 003 => Java 001 => C#
該程式簡單地顯示雜湊表的內容。
Add 方法由 Hashtable 類提供,可用於向 Hashtable 物件新增元素。Add 方法具有以下通用語法。
HashTable.add("key", "value")
示例
以下程式演示了用於在雜湊表集合中儲存元素的 Add 方法。
using System;
using System.Collections;
class MyHashTable {
public static void Main() {
// Create a Hashtable
Hashtable prog_lang = new Hashtable();
prog_lang.Add("001", "C#");
prog_lang.Add("002", "C++");
prog_lang.Add("003", "Java");
prog_lang.Add("004", "Python");
prog_lang.Add("005", "Perl");
//print original hashtable
Console.WriteLine("Hashtable items:");
foreach(DictionaryEntry entry in prog_lang){
Console.WriteLine("{0} => {1} ", entry.Key, entry.Value);
}
}
}
該程式與前一個程式類似,只是在這裡我們使用了 Add 方法向雜湊表新增元素。因此,我們向雜湊表新增相同的五個元素(包含數字(鍵)和程式語言名稱(值)),然後顯示雜湊表的內容。
輸出
程式的輸出如下所示。
Hashtable items: 005 => Perl 004 => Python 002 => C++ 003 => Java 001 => C#
如所示,雜湊表的內容顯示在輸出中。
更新雜湊表中的元素
可以透過在索引器中傳遞鍵來更新雜湊表中的元素。我們可以透過這種方式檢索值,也可以更新值。
例如,給定雜湊表 cities。如果其中一個鍵是 IN,並且我們想更新此鍵的值,我們可以編寫:
Cities[“IN”] = “Mumbai”;
這將更新鍵的現有值。
但請注意,由於 Hashtable 是非泛型集合,因此如果要檢索值,則必須鍵入值的型別。
示例
讓我們考慮以下示例,其中我們更新雜湊表中的元素。
using System;
using System.Collections;
class MyHashTable {
public static void Main() {
// Create a Hashtable
Hashtable cities = new Hashtable();
// Add elements to the Hashtable
cities.Add("UK", "London, Liverpool, Bristol");
cities.Add("USA", "Los Angeles, Boston, Washington");
cities.Add("India", "New Delhi, Mumbai, Kolkata");
//print original hashtabel
Console.WriteLine("Hashtable items:");
foreach(DictionaryEntry entry in cities){
Console.WriteLine("{0} => {1} ", entry.Key, entry.Value);
}
//update hashtable with new values for US and UK
cities["UK"] = "Manchester, Birmingham, Leeds";
cities["USA"] = "Chicago, New York, Texas";
//print updated hashtable
Console.WriteLine("
Hashtable items after Updation:");
foreach(DictionaryEntry entry in cities){
Console.WriteLine("{0} ==> {1} ", entry.Key, entry.Value);
}
}
}
在此程式中,我們有一個“cities”雜湊表。每個鍵(城市程式碼)都對映到多個值。首先,我們顯示雜湊表的原始內容。然後,我們更新兩個鍵 USA 和 UK 的值。再次顯示更新後的雜湊表。
輸出
此程式顯示以下輸出。
Hashtable items: USA => Los Angeles, Boston, Washington India => New Delhi, Mumbai, Kolkata UK => London, Liverpool, Bristol Hashtable items after Updation: USA ==> Chicago, New York, Texas India ==> New Delhi, Mumbai, Kolkata UK ==> Manchester, Birmingham, Leeds
請注意,我們沒有更新 Key = India 的值。其餘鍵值已更新,並在輸出中的第二組中顯示。
示例
讓我們再舉一個例子。這裡,我們不使用 Add 方法新增值,而是使用初始化器初始化雜湊表物件。
using System;
using System.Collections;
class MyHashTable {
public static void Main() {
// Create a Hashtable
Hashtable phonetics = new Hashtable() {
{"A", "Apple"},
{"B", "Bat"},
{"C", "Cat"}
};
//print original hashtabel
Console.WriteLine("Hashtable items:");
foreach(DictionaryEntry entry in phonetics) {
Console.WriteLine("{0} => {1} ", entry.Key, entry.Value);
}
//update hashtable with new values for all keys
phonetics["A"] = "Ant, Anchor, Arm";
phonetics["B"] = "Ball, Baby, Beam";
phonetics["C"] = "Car, Cake, Camel";
//print updated hashtable
Console.WriteLine("
Hashtable items after Updation:");
foreach(DictionaryEntry entry in phonetics) {
Console.WriteLine("{0} ==> {1} ", entry.Key, entry.Value);
}
}
}
這裡我們使用一個語音學雜湊表。首先,我們為每個鍵初始化了一個值的雜湊表物件。然後,我們用多個值更新每個鍵。
輸出
此程式生成以下輸出。
Hashtable items: A => Apple B => Bat C => Cat Hashtable items after Updation: A ==> Ant, Anchor, Arm B ==> Ball, Baby, Beam C ==> Car, Cake, Camel
我們可以看到更新前和更新後的不同輸出。
在本文中,我們討論了在雜湊表中儲存和更新值。我們可以透過在宣告期間使用 new 運算子初始化雜湊表物件來在雜湊表中儲存值。我們還可以使用 Add 方法在雜湊表中儲存物件。要更新雜湊表中的值,我們可以訪問元素的鍵,然後使用賦值運算子更新其值。
資料結構
網路
關係型資料庫管理系統
作業系統
Java
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP