服务器之家

服务器之家 > 正文

轻松学习C#的哈希表

时间:2021-11-04 11:05     来源/作者:丿木呈广予口贝

      在C#语言中,还有一种用于快速搜索而组织的键/值组合的数组,这种数组叫做关联数组,也叫做哈希表(Hashtable)。
       哈希表也在System.Collection命名空间下,用于处理和表现类似key/value的键值对,其中key通常用来快速查找,同时key是区分大小写,且key必须是唯一的。它没有有效的排序,所进行的是内在的排序,value用于存储对应于key的值。哈希表中key/value键值对均为object类型,所以哈希表可以支持任何类型的key/value键值对。哈希表的每个元素是一个存储在DictionaryEntry对象中的键值对键值对(所谓的DictionaryEntry结构,就是定义可设置或检索的字典键值对,有一个key属性,一个value属性,分别代表键和值)。
       哈希表最大的优点就是把数据的存储和查找消耗的时间大大降低,几乎可以看成常数时间,而代价仅仅是消耗较多的内存。然而在当前可利用内存越来越多的情况下,用空间换时间的做法是值得的。另外,编码比较容易也是它的特点之一。
一、Hashtable元素的添加
        Hashtable提供了一个添加元素的key/value键值对Add方法,该方法有两个参数,一个是键,功能相当于数组中的索引,帮助查找,另一个是值,可以把它看做数组中的元素,其格式为:Hashtable对象.Add(键,值)
        例一、利用上述的方法进行Hashtable对象的元素的添加

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
<span style="font-size:18px;">using System;
using System.Collections;//需要添加的命名空间
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
 
namespace 哈希表
{
 class Program
 {
  static void Main(string[] args)
  {
   Hashtable al = new Hashtable();
   Console.WriteLine("添加前al的元素个数为:"+al.Count);
   al.Add("1", "a");
   al.Add("2", "b");
   al.Add("3", "c");
   Console.WriteLine("添加后al的元素个数为:"+al.Count);
   Console.ReadLine();
  }
 }
}</span>

输出的结果为:添加前al的元素个数为:0
                       添加后al的元素个数为:3
二、Hashtable元素的删除
Hashtable对象的元素的删除可通过Remove方法,Clear方法来进行。
        (1).Clear方法将清除所有的元素,其格式为:Hashtable对象.Clear()
        (2).Remove方法接受一个key参数,作用是移除一个key/value键值对,其格式为:Hashtable对象.Remove()
例二、利用上述方法进行Hashtable元素的删除

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
<span style="font-size:18px;">using System;
using System.Collections;//需要添加的命名空间
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
 
namespace 哈希表
{
 class Program
 {
  static void Main(string[] args)
  {
   Hashtable al = new Hashtable();
   Console.WriteLine("添加前al的元素个数为:"+al.Count);
   al.Add("1", "a");
   al.Add("2", "b");
   al.Add("3", "c");
   Console.WriteLine("添加后al的元素个数为:"+al.Count);
   al.Remove("3");
   Console.WriteLine("删除3后al的元素个数为:"+al.Count);
   Console.ReadLine();
  }
 }
}</span>

输出的结果为:添加前al的元素个数为:0
                       添加后al的元素个数为:3
                       删除C后al的元素个数为:2
三、Hashtable元素的遍历
         遍历哈希表需要用到DictionaryEntry(字典键/值对)Object。
例三、利用foreach语句对哈希表进行遍历

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
<span style="font-size:18px;">using System;
using System.Collections;//需要添加的命名空间
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
 
namespace 哈希表
{
 class Program
 {
  static void Main(string[] args)
  {
   Hashtable al = new Hashtable();
   Console.WriteLine("添加前al的元素个数为:"+al.Count);
   al.Add("1", "a");
   al.Add("2", "b");
   al.Add("3", "c");
   Console.WriteLine("添加后al的元素个数为:"+al.Count);
   foreach (DictionaryEntry t in al)
   {
    Console.Write("键位:"+t.Key+" 值为:");
    Console.WriteLine(t.Value);
   }
   Console.ReadLine();
  }
 }
}</span>

输出的结果为:添加前al的元素个数为:0
                       添加后al的元素个数为:3
                       键位:1 值为:a
                       键位:2 值为:b
                       键位:3 值为:c
四、Hashtable元素的查找
       Hashtable集合提供三个查找方法查找Hashtable中的元素,这三个方法为Contains方法,ContainsKe和方法和ContainsValue方法。
       Contains方法,ContainsKey方法是根据Hashtable的key值去查找,如果找到,返回匹配的最后一项的自0开始的索引,否则返回-1,其格式为:
       Hashtable对象.Contains(key值)或 Hashtable对象.ContainsKey(key值)
       ContainValue方法是根据Hashtable的value值去查找,如果找到,返回匹配的最后一项自0开始的索引,否则,返回-1,其格式为:Hashtable对象.ContainsValue(Value值) 
例四、利用上述的方法进行Hashtable元素的查找

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
<span style="font-size:18px;">using System;
using System.Collections;//需要添加的命名空间
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
 
namespace 哈希表
{
 class Program
 {
  static void Main(string[] args)
  {
   Hashtable al = new Hashtable();
   Console.WriteLine("添加前al的元素个数为:"+al.Count);
   al.Add("1", "a");
   al.Add("2", "b");
   al.Add("3", "c");
   Console.WriteLine("添加后al的元素个数为:"+al.Count);
   if (al.Contains("1"))
   {
    Console.WriteLine("1存在al中");
   }
   if (al.ContainsKey("2"))
   {
    Console.WriteLine("2存在al中");
   }
   if (al.ContainsValue("c"))
   {
    Console.WriteLine("c存在al中");
   }
   Console.ReadLine();
  }
 }
}</span>

输出的结果为:添加前al的元素个数为:0
                       添加后al的元素个数为:3
                       1存在al中
                       2存在al中
                       c存在al中

以上就是关于C#的哈希表相关介绍,希望对大家的学习有所帮助

标签:

相关文章

热门资讯

yue是什么意思 网络流行语yue了是什么梗
yue是什么意思 网络流行语yue了是什么梗 2020-10-11
2020微信伤感网名听哭了 让对方看到心疼的伤感网名大全
2020微信伤感网名听哭了 让对方看到心疼的伤感网名大全 2019-12-26
背刺什么意思 网络词语背刺是什么梗
背刺什么意思 网络词语背刺是什么梗 2020-05-22
2021年耽改剧名单 2021要播出的59部耽改剧列表
2021年耽改剧名单 2021要播出的59部耽改剧列表 2021-03-05
苹果12mini价格表官网报价 iPhone12mini全版本价格汇总
苹果12mini价格表官网报价 iPhone12mini全版本价格汇总 2020-11-13
返回顶部