简单数据结构类——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用万物之父来存储数据,所以存在装箱拆箱的概念。当我们往其中进行值类型存储时,就是在装箱;当我们将值类型对象取出来转换使用时,就是在拆箱。

Js_x
+关注
目录
打赏
0
0
0
0
3
分享
相关文章
Python高级数据结构——散列表(Hash Table)
Python高级数据结构——散列表(Hash Table)
185 1
Python高级数据结构——散列表(Hash Table)
Hashtable和HashMap:差异,数据结构概述,以及JDK的影响
Hashtable和HashMap:差异,数据结构概述,以及JDK的影响
84 0
Python 数据结构和算法:什么是散列表(Hash Table)?在 Python 中如何实现?
Python 数据结构和算法:什么是散列表(Hash Table)?在 Python 中如何实现?
120 0
【JavaSE专栏55】Java集合类HashTable解析,基于哈希表实现的唯一性键值对存储数据结构
【JavaSE专栏55】Java集合类HashTable解析,基于哈希表实现的唯一性键值对存储数据结构
215 0
每周一练 之 数据结构与算法(Dictionary 和 HashTable)
每周一练 之 数据结构与算法(Dictionary 和 HashTable)
109 0
数据结构是哈希表(hashTable)
哈希表也称为散列表,是根据关键字值(key value)而直接进行访问的数据结构。也就是说,它通过把关键字值映射到一个位置来访问记录,以加快查找的速度。这个映射函数称为哈希函数(也称为散列函数),映射过程称为哈希化,存放记录的数组叫做散列表。比如我们可以用下面的方法将关键字映射成数组的下标:arrayIndex = hugeNumber % arraySize。       
1385 0
|
8月前
|
非递归实现后序遍历时,如何避免栈溢出?
后序遍历的递归实现和非递归实现各有优缺点,在实际应用中需要根据具体的问题需求、二叉树的特点以及性能和空间的限制等因素来选择合适的实现方式。
185 58
栈区的非法访问导致的死循环(x64)
这段内容主要分析了一段C语言代码在VS2022中形成死循环的原因,涉及栈区内存布局和数组越界问题。代码中`arr[15]`越界访问,修改了变量`i`的值,导致`for`循环条件始终为真,形成死循环。原因是VS2022栈区从低地址到高地址分配内存,`arr`数组与`i`相邻,`arr[15]`恰好覆盖`i`的地址。而在VS2019中,栈区先分配高地址再分配低地址,因此相同代码表现不同。这说明编译器对栈区内存分配顺序的实现差异会导致程序行为不一致,需避免数组越界以确保代码健壮性。
22 0
栈区的非法访问导致的死循环(x64)
232.用栈实现队列,225. 用队列实现栈
在232题中,通过两个栈(`stIn`和`stOut`)模拟队列的先入先出(FIFO)行为。`push`操作将元素压入`stIn`,`pop`和`peek`操作则通过将`stIn`的元素转移到`stOut`来实现队列的顺序访问。 225题则是利用单个队列(`que`)模拟栈的后入先出(LIFO)特性。通过多次调整队列头部元素的位置,确保弹出顺序符合栈的要求。`top`操作直接返回队列尾部元素,`empty`判断队列是否为空。 两题均仅使用基础数据结构操作,展示了栈与队列之间的转换逻辑。
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等

登录插画

登录以查看您的控制台资源

管理云资源
状态一览
快捷访问