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

最新推荐文章于 2023-12-24 09:08:37 发布

VIP文章「已注销」

最新推荐文章于 2023-12-24 09:08:37 发布

阅读量849

点赞数

分类专栏： ---C# C#基础学习文章标签：哈希表

本文链接：https://blog.csdn.net/Hellen0708/article/details/85762563

版权

文章目录

概述

哈希表（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循环：输出键值对
{