哈希表与堆栈：数据存储全解析

《hash表》

//数组结构:长度是固定 类型是固定
int[] is1 = { 1, 2, 3 };

//动态集合：长度不固定，类型不固定，存储是object类型
ArrayList list= new ArrayList();
//泛型集合：长度不固定，类型固定
List<int>list1= new List<int>();

//字典：长度不固定 类型固定
Dictionary<int,int> dict=new Dictionary<int,int>();

//hash表:和字典很类似，以存储时候也是键值对的方法进行存储的，通过键获取对应的值，和字典不同地方在于，哈希表存储键值对类型不固定
Hashtable hashtable = new Hashtable();//创建hash表
hashtable.Add(1,2);//添加键值对
hashtable.Add("name", "张三");
//2查询键对应的值
Console.WriteLine(hashtable[1]);//获取对应键的值

//3遍历hash所有的keys
foreach (var item in hashtable.Keys)
{
Console.WriteLine(item+"----------");
}
//4遍历hash所有的values
foreach (var item in hashtable.Values)
{
Console.WriteLine(item+"++++++=");
}
object[]keys=new object[hashtable.Count];//定义object类型数组
hashtable.Keys.CopyTo(keys, 0);//把hashtable.Keys所有元素复制到keys
//foreach (var item in hashtable)
//{
// Console.WriteLine(item+"+++++==");
//}
//6清空键值对值
//hashtable.Clear();
//7指定键进行移除
//hashtable.Remove(1);
//8 包含这个键
Console.WriteLine(hashtable.ContainsKey("name"));
//9修改
hashtable["name"] = "你好";
//10 键值对个数
Console.WriteLine(hashtable.Count);
//5遍历hash所有键值对
foreach (DictionaryEntry item in hashtable)
{
Console.WriteLine(item.Value+"------");
}

《堆栈》

//栈和队列
//本节是按照线性数据结构，数据存储方式进行对比的

//栈：对要操作元素会进行一个后进先出的操作，例如：现实场景电梯，先进去的人最后才出来，后进去的人先出来
//添加元素称为出栈操作
//取出一个元素操作称为出栈
Stack<string>stack=new Stack<string>();//存放字符串栈结构
stack.Push("张三");//入栈
stack.Push("李四");
stack.Push("王五");

string name =stack.Pop();//出栈
Console.WriteLine(name+"--------");//王五
Console.WriteLine(stack.Peek());//获取栈顶元素 李四
Console.WriteLine(stack.Count);//2个
//stack.Clear;清空栈
//stack.ToArray();//转成数组

//队列：对元素进行先进先出的操作 例如显示场景排队买饭
//添加元素一般入队操作
//取出元素一般出队=操作
Queue<string>queue = new Queue<string>();
queue.Enqueue("马化腾");//入队
queue.Enqueue("马云");
queue.Enqueue("马嘉祺");
Console.WriteLine(queue.Count);
Console.WriteLine(queue.Dequeue());//出队马化腾
Console.WriteLine(queue.Peek());//获取对顶元素马云

// queue.Clear();//清空队列