C#-HashTable与Dictionary ArrayList List HashTable Dictionary四者的区别与联系

文章目录

概述哈希表(HashTable)键值对的存储、输出哈希表(HashTable)方法简繁体转换火星文翻译DictionaryDictionary添加数据ArrayList,List,HashTable,Dictionary四者的区别与联系

概述

哈希表（Hash table，也叫散列表），是根据关键码值(Key

value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。给定表M，存在函数f(key)，对任意给定的关键字值key，代入函数后若能得到包含该关键字的记录在表中的地址，则称表M为哈希(Hash）表，函数f(key)为哈希(Hash)

函数。

哈希表(HashTable)

添加数据，以键(key)值(value)对形式存储键值对均是object类型键值对中的键是为了找数据的，必须存在，但不能重复存在是一种无序的结构

键值对的存储、输出

Hashtable ht = new Hashtable();ht.Add("哈哈", "001");//存储键值对ht.Add("嘿嘿", 003); ht.Add(new Person("小李", '男', 22), 222);//存储类键值对Console.WriteLine("{0},{1}","哈哈",ht["哈哈"]);//根据某一键，输出对应的值foreach (object st in ht.Keys)//foreach循环：输出键值对{Console.WriteLine("key{0}=====value{1}",st,ht[st]);}Console.ReadKey();

哈希表(HashTable)方法

ht.Clear();//清除所有元素ht.Contains("哈哈");//判断是否包含特定键ht.ContainsKey("嘿嘿");//判断是否包含特定键ht.ContainsValue(003);//判断是否包含特定值int num = ht.Count;//获取键值对数量ht.Remove(003);//移除特定键，值也一起移除ht.Values() //获取值,不单独使用

简繁体转换

private const String jtz = "一二三四五六七八九十";private const String ftz = "壹贰叁肆伍陆柒捌玖拾";static void Main(string[] args){Hashtable ht = new Hashtable();for (int i = 0; i < jtz.Length ; i++)//将简繁体字添加到哈希表中{ht.Add(jtz[i], ftz[i]);}string text = "一二三四五六七八九十哈哈哈哈";for (int i = 0; i < text.Length ; i++)//遍历字符串text{if (ht.Contains(text[i ])){Console.Write(ht[text[i]]);}else{Console.Write(text[i]);}}Console.ReadKey(); }

火星文翻译

private const String mars = "项工页 张弓长 从人人 陈耳东 轩车干 旭九日 杜木土 胡古月";static void Main(string[] args){Hashtable ht = new Hashtable();string[] strs = mars.Split(new char[] {' ' }, StringSplitOptions.RemoveEmptyEntries);//去除空格，并转换成字符串for (int i = 0; i < strs.Length; i++)//遍历字符串{if (!ht.Contains(strs[i]))//哈希表中不包含字符串中的火星文就添加键值对{ht.Add(strs[i][0], strs[i].Substring(1));}}string text = "项张从陈轩旭杜哈哈哈哈";for (int i = 0; i < text.Length; i++)//遍历text字符串{if (ht.Contains(text[i]))//如果哈希表中包含text中的键，就转换为值{Console.Write(ht[text[i]]);}else{Console.Write(text[i]);}}}

Dictionary

Dictionary和哈希表很相似

元素是无序的。以键值对的形式存储值很多方法与HashTable相似

Dictionary添加数据

//<>中写数据类型Dictionary<string, string> dic = new Dictionary<string, string>();dic.Add("哈哈", "hh");dic.Add("嘿嘿", "hh");dic.Add("哟哟", "yy");foreach (string str in dic.Keys ){Console.WriteLine("{0}---{1}",str,dic[str]);}Console.ReadKey();

ArrayList,List,HashTable,Dictionary四者的区别与联系