C# 哈希表与堆栈队列实战指南

一，关于hash表

1，数组结构: 长度是固定的，类型也是固定的

int\[\] l1 = { 1, 2, 3 };

2，动态集合：长度不固定，类型不固定，存储是object类型

ArrayList list = new ArrayList();

3，泛型集合：长度不固定，类型固定

List<int> list1 = new List<int>();

4，字典：长度不固定类型固定

Dictionary<int , int > dict = new Dictionary<int , int>();

5，hash表：和字典很类似，存储的时候也是键值对的方法进行存储的，通过键获取对应的值，和字典不同的地方在于，哈希表存储键值对类型不固定

Hashtable h1 = new Hashtable();//创建hash表
h1.Add(1, 2);//添加键值对
h1.Add("name","张三");

6，查询键对应的值

Console.WriteLine(h1 $1$ );

7，遍历哈希表所有的keys

foreach (var item in h1.Keys)
{
Console.WriteLine (item+"------");
}

8，遍历hash所有的value值

foreach (var item in h1.Values)
{
Console.WriteLine(item + "-=======-");
}

9，用for循环

object\[\] keys = new object $h1.Count$ ;//定义object类型数组
h1.Keys.CopyTo(keys, 0);//把h1.Keys所有元素复制到keys

for (int i = 0; i < keys.Length; i++)
{
object key = keys $i$ ;
object value = h1 $key$ ; // 通过键获取值
Console.WriteLine($"键：{key}，值：{value}");

}

10，清空键值对
h1.Clear();

11，
遍历哈希表所有键值对

foreach (DictionaryEntry item in h1)
{
Console.WriteLine(item);//看看item是啥类型 System.Collection.DictionaryEntry

Console.WriteLine(item.Value + "-??????-");
}

12，指定键进行移除

h1.Remove(1);

13，是否包含这个键

Console.WriteLine(h1.ContainsKey("name"));

14，修改

h1 $"name"$ = "你好";

15，键值对个数
Console.WriteLine(h1.Count);

二，关于堆栈-stack和队列

1，本节是按照线性数据结构，数据的存储方式进行对比的

2，栈；对要操作的元素会进行一个后进先出的操作，例如现实场景，电梯先进去的人后出来，后进去的人先出来

3，推入栈的元素称为入栈操作

4，取出一个元素的操作称为出栈

5，队列：对元素进行先进先出操作例如现实场景排队买饭

6，添加元素一般入队操作

7，取出元素一般出队操作

相关代码操作：

1，入栈：

Stack<string> s1 = new Stack<string>();//存放字符串的栈结构
s1.Push("余伟"); //入栈
s1.Push("麻子");
s1.Push("王二");

string name = s1.Pop();
Console.WriteLine(name+"========");//王二
Console.WriteLine (s1.Peek());//获取栈顶元素余伟
Console.WriteLine(s1.Count);//2个

【1】，s1.Peek() 获取栈顶元素

【2】，s1.Count 获取个数

【3】，s1.Clear();//清空栈

【4】，s1.ToArray();//转成数组

2,关于队列：

出队操作：

Queue<string> q = new Queue<string>();
q.Enqueue("马化腾"); //出队
q.Enqueue ("马云");
q.Enqueue("马嘉祺");

Console.WriteLine(q.Count);
Console.WriteLine (q.Dequeue());//出队马化腾
Console.WriteLine(q.Peek());//获取对顶元素马云

【1】，q.Dequeue() 出队马化腾

【2】，q.Peek() 获取对顶元素马云

【3】，q.Clear();//清空队列

3，拓展：

按照存储区域分别解释堆和栈
特性栈（Stack）堆（Heap）
存储内容值类型、方法参数、局部变量引用类型对象、装箱的值类型
生命周期随作用域结束自动释放由垃圾回收器（GC）管理
分配速度快（指针移动）慢（动态查找可用内存）
内存布局连续内存非连续（可能产生碎片）
访问方式直接通过引用间接访问
线程关联每个线程独有所有线程共享
管理方式编译器自动管理垃圾回收器（GC）管理