如何存储/更新哈希表元素?

如何存储/更新哈希表元素?

哈希表是一种由键值对集合组成的数据结构。哈希表集合使用哈希函数来计算键的哈希码。哈希表还可以定义为键值对的非通用集合。

每个键的哈希码是使用哈希函数计算出来的,并存储在内部不同的桶中。访问值时,将此哈希码与指定键的哈希码进行匹配,并返回结果。

与堆栈、队列、ArrayList 等存储单个值的其他数据结构不同,哈希表集合以键值对的形式存储双值。每对键值对构成哈希表的一个元素。

让我们在本文中讨论如何在哈希表集合中存储和更新元素。

如何在Hashtable中存储/更新项目?

我们可以在哈希表中存储或添加元素,也可以更新哈希表中的现有元素。这是我们可以在哈希表集合上执行的两个不同操作。

对于向哈希表集合中添加元素,我们使用了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# 

登录后复制登录后复制

该程序仅显示哈希表的内容。

添加方法由Hashtable类提供,可用于向Hashtable对象添加元素。添加方法具有以下一般语法。

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”] = “孟买”;

这将更新密钥的现有值。

但请注意,由于 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);      }   }}

登录后复制

在这个程序中,我们有一个“城市”哈希表。每个键(城市代码)都映射到多个值。首先,我们显示哈希表的原始内容。然后我们更新两个键(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方法将对象存储在哈希表中。要更新哈希表中的值,我们可以访问元素的键,然后使用赋值运算符来更新其值。

以上就是如何存储/更新哈希表元素?的详细内容,更多请关注【创想鸟】其它相关文章!

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至253000106@qq.com举报,一经查实,本站将立刻删除。

发布者:PHP中文网,转转请注明出处:https://www.chuangxiangniao.com/p/2585207.html

(0)
上一篇 2025年3月6日 14:59:31
下一篇 2025年3月6日 14:59:38

AD推荐 黄金广告位招租... 更多推荐

相关推荐

  • 在C语言中,转义序列

    许多编程语言支持一种称为转义序列的概念。当一个字符前面有一个反斜杠()时,它被称为转义序列,并且对编译器有特殊的意义。例如,下面的语句中的 是一个有效的字符,它被称为换行字符 − char ch = ”; 登录后复制 在这里,字符n之前有…

    2025年3月6日
    000
  • 在一个等边三角形内切的最大正方形是多大?

    一个内接于另一个几何形状或立体的平面形状或立体是被封闭并且“紧密适应”于其内部的。说“正方形内接于三角形”与“三角形外接于正方形”是完全相同的意思。 能够内接于等边三角形的最大正方形− 能够内接于等边三角形的最大正方形− 让我们举个例子, …

    2025年3月6日
    200
  • 最近最少使用(LRU)中的页面错误

    分页是与操作系统相关的内存管理过程。它通过使用页面段将一些进程数据从辅助数据存储器存储或检索到主数据存储器或内存中。分页过程发生在进程在页面上遇到任何错误时,我们不能在此处使用新的空闲页面来满足分配过程。LRU过程生成了特定的替换算法需求。…

    2025年3月6日
    100
  • C/C++程序:计算没有连续1的二进制字符串的数量?

    二进制数是只包含两个数字的数,即只有0和1。每个二进制数都是由二进制位组成的流,我们将其视为二进制字符串。对于这个字符串,我们需要找到不包含连续1的长度为N的二进制字符串的数量。 例如,对于N=5,满足给定条件的二进制字符串为00000 0…

    2025年3月6日
    200
  • 图表的应用、优点和缺点

    图表在不同学科中被使用。它们被用于生物学中表示基因相互作用,用于交通运输中的路线优化,以及用于社交网络中的用户连接分析。图表的视觉表示复杂关系和观察模式和趋势的能力是其两个优点。然而,处理大型数据集可能会使图表变得笨重且难以理解。此外,创建…

    2025年3月6日
    200
  • C/C++ 程序以找到数组乘积除以 n 的余数

    数组乘法,我们将找到给定数组的所有元素的乘积。然后根据问题,我们将用数字n除以乘积。让我们举个例子− Input: arr[] = { 12, 35, 69, 74, 165, 54};      N = 47Output: 14 登录后复…

    2025年3月6日
    200
  • 布鲁姆整数

    问题陈述包括检查将作为用户输入的给定数字,如果它是 Blum 数字。 A Blum 整数 是一个半素数,其不同素数因子 a 和 b 的形式为 4t+3,其中 t 是某个正整数。半素数是恰好两个素数的乘积的数,或者恰好具有两个素数因数的自然数…

    2025年3月6日
    200
  • 给定一个数组,求两个字符串长度之和的最大值,这两个字符串没有相同的字符

    本文的目的是实现一个程序,以最大化给定数组中没有公共字符的一对字符串的长度总和。根据定义,字符串是字符的集合。 问题陈述 实现一个程序,以最大化给定数组中没有公共字符的一对字符串的长度总和。 示例 1 Let us consider the…

    2025年3月6日
    200
  • 一个包含n个元素且具有O(1)操作的数据结构?

    在这里,我们将看到一个包含 n 个元素的数据结构和 O(1) 操作。因此,操作将花费恒定的时间来执行。 数据结构将保存 n 个元素(从 0 到 n-1)。数据可以按任何顺序。插入、删除和搜索将花费 O(1) 时间。 为了解决这个问题,我们将…

    2025年3月6日
    200
  • 握手次数,每个人只握一次手

    假设你在一个社交聚会中。如果你只握手一次,你能计算出你能做多少次握手吗?这个问题可能让你感到有趣。这个问题可以通过使用排列组合的数学方法来解决。然而,数学运算可能会耗费时间。 在本文中,我们将讨论如何使用C++解决这个问题。我们将探讨不同的…

    2025年3月6日
    200

发表回复

登录后才能评论