Chapter 5. 集合---（ArrayList、Stack、queue、哈希表）

//ArrayList集合
//定义：
ArrayList al = new ArrayList();
//添加元素:追加到集合的最后
al.Add(1);
al.Add(2);
al.Add(3);
al.Add(4);
al.Add(5);
Console.WriteLine("第一个位置的元素为："+al[0]);
//插入元素
al.Insert(0,9); //在索引0的位置插入9，后边数据依次靠后
Console.WriteLine("插入9后，第一个位置的元素为："+al[0]);
//移除元素
al.Remove(4); //移除第一次出现的这个元素
Console.WriteLine("移除元素4后的集合：");
foreach(object a in al)
{
Console.WriteLine(a);
}
al.RemoveAt(4); //移除这个索引值的元素
Console.WriteLine("移除索引值为4后的集合：");
foreach (object a in al)
{
Console.WriteLine(a);
}
//获取集合元素个数
Console.WriteLine("集合中元素个数为："+al.Count);
//判断是否有括号内的数据，返回的是bool值(True或者False)
bool b = al.Contains(3);
Console.WriteLine("集合内是否有元素3："+b);
//自动进行排序，升序
al.Sort();
Console.WriteLine("升序排列后的集合：");
foreach (object a in al)
{
Console.WriteLine(a);
}
//将集合翻转，一般是进行Sort排序之后翻转，变成从大到小
al.Reverse();
Console.WriteLine("翻转后的集合：");
foreach (object a in al)
{
Console.WriteLine(a);
}
//克隆一个一模一样的集合
ArrayList aal = new ArrayList();
aal = (ArrayList)al.Clone();
Console.WriteLine("克隆后的集合：");
foreach (object a in aal)
{
Console.WriteLine(a);
}
//将集合清空
al.Clear();
Console.ReadLine();

// Stack集合：栈集合，先进后出，逐个取值逐个赋值
// 定义方式：
Stack aa = new Stack();
// .push：向集合内推送元素
aa.Push(1);
aa.Push(2);
aa.Push(3);
aa.Push(4);
aa.Push(5);
// .count：获取集合内元素个数
Console.WriteLine("集合内元素个数："+aa.Count);
// 弹出元素，集合中便没有这个元素
Console.WriteLine("弹出元素，并移除："+aa.Pop());
// 拿出看看，并不进行移除
Console.WriteLine("弹出元素，不移除："+aa.Peek());
// 遍历集合
Console.WriteLine("遍历集合：");
foreach (object aaa in aa)
{
Console.WriteLine(aaa);
}
//克隆
Stack bb = new Stack();
bb =(Stack)aa.Clone();
Console.WriteLine("克隆后的集合：");
foreach(object aaa in bb)
{
Console.WriteLine(aaa);
}
//清空集合
aa.Clear();
Console.ReadLine();

// Queue队列集合：先进先出，逐个赋值，逐个取值
//定义方式
Queue que=new Queue();
//添加数据
que.Enqueue(1);
que.Enqueue(2);
que.Enqueue(3);
que.Enqueue(4);
que.Enqueue(5);
que.Enqueue(6);
//移除一个数据
Console.WriteLine("移除第一个数据："+que.Dequeue());
//拿出数据
Console.WriteLine("只拿出第一个数据不移除："+que.Peek());
//遍历集合
Console.WriteLine("遍历集合：");
foreach(object a in que)
{
Console.WriteLine(a);
}
Console.ReadLine();

//哈希集合：先进后出，逐个赋值，一起取值
Hashtable ht = new Hashtable();
ht.Add(0, "张三");
ht.Add(1, "李四");
ht.Add(2, "王五");
ht.Add(3, "赵六");
ht.Add(4, "冯七");
//移除数据
ht.Remove(2);
//判断是否包含
Console.WriteLine("是否包含2："+ht.Contains(2));
//遍历集合：倒序打印，类似stack集合
Console.WriteLine("遍历集合，key值：");
foreach (int i in ht.Keys)
{
Console.WriteLine(i);
}
Console.WriteLine("遍历集合，value值：");
foreach(string s in ht.Values)
{
Console.WriteLine(s);
}
Console.ReadLine();

//利用枚举类型读取集合中的所有数据，像表格一样排列
IDictionaryEnumerator id = ht.GetEnumerator();
//获取到里边每个key值value值
//循环打印：移动到下一个key值，value值
Console.WriteLine("遍历集合，枚举：");
while (id.MoveNext())
{
Console.WriteLine(id.Key+"\t"+id.Value);
}
Console.ReadLine();