简单数据结构类——Hashtable

简介: 简单数据结构类——Hashtable

Hashtable类代表了一系列基于键的哈希代码组织起来的键/值对。它使用键来访问集合中的元素。它的主要作用就是提高数据查询的效率。当我们使用键访问元素时,则使用Hashtable,而且我们可以识别一个有用的键值。Hashtable中的每一项都有一个键/值对。键用于访问集合中的项目。

我们一般在下列四种情况下会选择使用Hashtable

1.某些数据会被高频率查询

2.数据量大

3.查询字段包含字符串类型

4.数据类型不唯一

那么我们改如何申明Hashtable呢,我们可以使用以下代码来申明:

Hashtable hashtable = new Hashtable();//Hashtable在System.Collections命名空间下定义;因此,在程序中使用Hashtable时,必须添加System.Collections命名空间

下面列举 Hashtable 类的一些常用的 方法:

public virtual void Add( object key, object value );//向 Hashtable 添加一个带有指定的键和值的元素。
public virtual void Clear();//从 Hashtable 中移除所有的元素。
public virtual bool ContainsKey( object key );//判断 Hashtable 是否包含指定的键。
public virtual bool ContainsValue( object value );//判断 Hashtable 是否包含指定的值。
public virtual void Remove( object key );//从 Hashtable 中移除带有指定的键的元素。

需要注意的是,Hashtable的增删查改与之前不同。Hashtable增加数据时,不能出现相同的键;如果想要在Hashtable中删除数据,只能通过通过键来删除,删除不存在的键时没有反应,如果想要删除某些数据,也可以通过清空的方式进行删除;查看Hashtable中的数据是否存在时,我们可以通过键检测或者值检测两种方式进行查看;我们如果想要更改Hashtable中的内容时,只能更改键对应的值内容,无法修改键。

遍历

得到键值对 对数

Console.WriteLine(hashtable.Count);

遍历所有键

foreach(object item in hashtable.Keys)
{
Console.WriteLine(“键:”+item);
Console.WriteLine(“值:”+hashtable[item]);
}

遍历所有值

foreach(object item in hashtable.Values)
{
Console.WriteLine(“键:”+item);
}

键值对一起遍历

foreach(object item in hashtable)
{
Console.WriteLine(“键:”+item.Key+”值:”+item.Value);
}

迭代器遍历

IDictionaryEnumerator myEnumerator = hashtable.GetEnumerator();
bool flag = myEnumerator.MoveNext();
While(flag)
{
Console.WriteLine(“键:”+myEnumerator.Key+”值:”+myEnumerator.Value);
flag = myEnumerator.MoveNext();
}

由于Queue用万物之父来存储数据,所以存在装箱拆箱的概念。当我们往其中进行值类型存储时,就是在装箱;当我们将值类型对象取出来转换使用时,就是在拆箱。

目录
相关文章
|
10月前
|
存储 缓存 数据库
Python高级数据结构——散列表(Hash Table)
Python高级数据结构——散列表(Hash Table)
105 1
Python高级数据结构——散列表(Hash Table)
|
5月前
|
存储 安全 Java
Hashtable和HashMap:差异,数据结构概述,以及JDK的影响
Hashtable和HashMap:差异,数据结构概述,以及JDK的影响
44 0
|
5月前
|
存储 算法 索引
Python 数据结构和算法:什么是散列表(Hash Table)?在 Python 中如何实现?
Python 数据结构和算法:什么是散列表(Hash Table)?在 Python 中如何实现?
54 0
|
12月前
|
存储 缓存 安全
【JavaSE专栏55】Java集合类HashTable解析,基于哈希表实现的唯一性键值对存储数据结构
【JavaSE专栏55】Java集合类HashTable解析,基于哈希表实现的唯一性键值对存储数据结构
|
存储 算法 JavaScript
基础数据结构(四):哈希表 HashTable(TS版)
基础数据结构(四):哈希表 HashTable(TS版)
基础数据结构(四):哈希表 HashTable(TS版)
|
存储 算法 前端开发
每周一练 之 数据结构与算法(Dictionary 和 HashTable)
每周一练 之 数据结构与算法(Dictionary 和 HashTable)
81 0
|
算法 存储 Serverless
数据结构是哈希表(hashTable)
哈希表也称为散列表,是根据关键字值(key value)而直接进行访问的数据结构。也就是说,它通过把关键字值映射到一个位置来访问记录,以加快查找的速度。这个映射函数称为哈希函数(也称为散列函数),映射过程称为哈希化,存放记录的数组叫做散列表。比如我们可以用下面的方法将关键字映射成数组的下标:arrayIndex = hugeNumber % arraySize。       
1343 0
|
3天前
|
算法 安全 测试技术
golang 栈数据结构的实现和应用
本文详细介绍了“栈”这一数据结构的特点,并用Golang实现栈。栈是一种FILO(First In Last Out,即先进后出或后进先出)的数据结构。文章展示了如何用slice和链表来实现栈,并通过golang benchmark测试了二者的性能差异。此外,还提供了几个使用栈结构解决的实际算法问题示例,如有效的括号匹配等。
golang 栈数据结构的实现和应用
01_设计一个有getMin功能的栈
01_设计一个有getMin功能的栈
|
3天前
|
前端开发
07_用队列实现栈
07_用队列实现栈