c#之旅--第五天（集合）

昨天有些松懈，甚至觉得自己不该来学这个，对此狠狠的反省自己，既然选择了就要坚持，要相信自己能够做到。

昨天学了集合，当老师让用堆栈实现五子棋的悔棋功能时自己一点头绪都没有，发现自己就是不怎么爱动脑子。以后一定要多想想程序的思想，还有就是欠缺的知识尽快不上来。

集合：

集合和数组的区别：

1.集合是变长的数组是定长的。

2.集合的元素的存和取是有顺序的,数组元素的存取只能用下标。

动态数组，队列，堆栈，哈希表，泛型的哈希表

动态数组：ArrayList

定义方式：

ArrayList al=new ArrayList();

ArrayList a=new ArrayList(new int[]{1,2,3});

ArrayList a2=new ArrayList(4);

1.ArrayList 是一个类，可以用new一个对象来实例化 ，用对象名来调用方法。

2.ArrayList中的常用方法：

通过Add()方法来追加元素，也可以用小标来给已有的元素赋值但不能用来追加元素.例：al.Add(1);这里 add是个Object类型 这里发生了隐式装箱。

Remove()方法用来移除元素 参数即为要移除的元素。

RemoveAt()方法用来移除某一位置上的元素 参数为下标。

Sort()将集合中的元素快速排序。

Reverse()将集合中的元素的顺序反转。

al.RemoveRange(0,2);//移除从第一个元素到第三个元素指间的所有元素.

al.Insert(2,10);//将10插入到第三个位置上，第三个位置往后的元素都后移.

3.常用属性：

获取任何数组的长度用.Length属性 获取任何集合的长度用.Count属性。

查看集合的容量用Capacity属性，集合的容量可以在实例化的时候声明。

如ArrayList al = new ArrayList(4);//ArrayList是一个类，可以new 如果给一个参数表示的容量，一旦设置了容量就按数组元素的容量来翻倍 如是1则下一个事2在下一个是4...

但是如果没有事先声明就按集合中元素小于4的话容量就是4，若超过4个就开始翻倍为8，以此类推。

遍历集合：

foreach（object i in al）

{

Console.WriteLine(i);

}

for(int i=0;i<al.Count;i++)

{

Console.WriteLine(al[i]);

//Console.WriteLine("类型：{0}", al[i].GetType().Name);//取元素类型

//Console.WriteLine("值为：{0}", al[i]);//取元素的值

}

ArrayList 里面也可以放数组 ，可以考虑用于修改自动售货机代码。

List<>:泛型：集合中数据的类型都是object，这样在为集合赋值时就回发生装箱操作。而泛型List把类型当参数，在分配内存时其数据类型已经确 定，相比集合AarryList大大地提高了性能，除此之外二者非常相像，AarryLis的一些方法List一样都适用，所以有了泛型List编程上

一般不采用AarryList。例如：可以定义一个结构体，用它来当作集合List的类型

List<int> list = new List<int>();//泛型：把数据类型当参数，避免装箱拆箱

list.Add(2);//用什么类型传递参数就是什么类型

Console.WriteLine(list[0]);

动态数组的泛型和动态数组的方法差不多，只是Add()放法所添加的是

堆栈：放和取有顺序，先进后出

//栈,可以放元素，但是放和取有顺序,先进后出

Stack st = new Stack();

st.Push(1);

st.Push(2);

遍历一个栈：

foreach (object obj in st)

{

Console.WriteLine(obj);

}

Console.WriteLine(st.Pop());//把栈中最顶层的元素取走，既看又取

Console.WriteLine(st.Peek());//只看不取。

st.Clone();//克隆一个副本

Console.WriteLine("元素数" + st.Count);

//堆栈的泛型

Stack<int> st1 = new Stack<int>();

st1.Push(3);

st1.Push(4);

foreach (int i in st1)

{

Console.WriteLine(i);

}

队列：先进先出

//队列 先进先出

Queue qu = new Queue();

qu.Enqueue(5);

qu.Enqueue(6);

队列的遍历：

foreach(object o in qu)

{

Console.WriteLine(o);

}

Console.WriteLine( qu.Peek());//取最先进的那个元素

Console.WriteLine( qu.Dequeue());//既看又取走

Console.WriteLine("元素个数为："+qu.Count);

队列泛型：

Queue<int> qul = new Queue<int>();

qul.Enqueue(11);

qul.Enqueue(12);

foreach (int a in qul)

{

Console.WriteLine(a);

}

哈希表：

//哈希表 ,既有键又有值 适合整个对象中有唯一性，因为它的键是唯一的

Hashtable ht = new Hashtable();

ht.Add(1001, new Student { Name="aaa",Age=30});//可以根据键来取值，键和值时唯一对应的 键不能重复。

ht.Add(1,"11111");

ht.Add(2,"22222");

ht.Add("1","333333");

Console.WriteLine(ht[1]);

Console.WriteLine(((Student)ht[1001]).Name);

foreach(object o in ht.Keys)

{

Console.WriteLine(((Student)ht[o]).Name);

}

//哈希表的泛型

Dictionary<int,string> dic=new Dictionary<int,string>();//两个参数，一个存储键，一个存储值，键和值都有准确的类型

dic.Add(1,"aaa");

dic.Add(3,"bbb");