1.阐述集合?
0.1集合不同于数组,是一组可变类型的、可变数量的元素的组合,这些元素可能共享某些特征,需要以某种操作方式一起进行操作。一般来讲,为了便于操作这些元素的类型是相同的
0.2 集合与数组的区别:数组是连续的、同一类型数据的一块区域,而集合可以是不连续的,多种数据类型
0.3在集合中 foreach() 也是适用的
0.4集合的定义:ArrayList al = new ArrayList(); //定义一个 集合,集合是一个类,在using System.Collections库中,需要引用
0.5集合的赋值: double fenshu = 0;
0.6在集合中插入数据:al.insert( , ); //逗号前面的是索引号,逗号后面的是数据(当集合中有三个数据,插入的索引号为1时,则原为1索引号的数据将为2,后面的依次往后退一位)
0.7移除集合中的数据:al.Remove();//括号内填的是集合中要移除的数据(在移除中若集合中有两个重复的数 .Remove() 只移除第一次出现的数)
0.8count;//查看集合的长度,返回int型
0.9集合中的排序: .Sort();//这是升序排序,降序排序的话要在升序排序方法后用翻转(翻转——— .Reverse();)
0.10在集合中求元素的索引号: (一定要注意数据类型是否匹配。如果返回值是-1,那么是没有找到这个元素的索引号)
int s = al.IndexOf(); //括号中是要找的元素,这个元素第一次出现的索引号
int s1 = al.LastIndexOf(); //括号中是要找的元素,这个元素最后一次出现的索引号
0.11清空集合: .Clear();
0.12获取集合内元素的个数:Console.WriteLine(at.Count);//输出集合的个数
0.13复制集合中的元素数据,装入新的集合当中:
ArrayList xal = new ArrayList();
xal = (ArrayList)al.Clone();
0.14·判断一个集合里面是不是包含这个元素数据返回bool值:
bool b = al.Contains();//括号内为要查找是否集合包含的元素
—————特殊集合:Stack、Queue、哈希表(Hashtable)
Stack 堆的意思,先进后出,后进先出(堆没有索引)
1·构建 Stack s=new.Stack();
2·赋值:s.Push(1); //将数据推入堆中
3·输出:Console.WriteLine(s.Pop());
4·清空集合: .clear();
5· string tanchu = s.Peek().ToString();//只获取最后进去的那个数值,不移除
string tanchu = s.Pop().ToString();//Pop是弹出并移除最后进去的那个元素
6· Stack fuzhi = (Stack)s.Clone();//赋值集合
7·Console.WriteLine(s.Count);//获取集合内元素的个数
Queue先进先出,后进后出
1·构建:Queue q = new Queue();
2·int chu = int.Parse(q.Dequeue ().ToString ());//获取第一个进去的元素,并从集合中移除
3·int zhi = int.Parse(q.Peek ().ToString ());//读取第一个进去的元素,不移除
4·bool d = q.Contains(5);//看集合中是否包含括号中的元素,返回bool值
哈希表(Hashtable) 先进后出,后进先出 一个位置包含两个值( , )前面是索引后面是元素
1·构建 Hashtable ht = new Hashtable();
2· ht.Add(0,"aa"); // 向哈希表中添加键合值
3·ht.Remove(4); //按照括号内的Keys值移除
4·Console.WriteLine(ht.Contains (4));//判断是否包含某个键
5· 输出
foreach (int i in ht.Keys) //Keys表示索引
{
Console.WriteLine(i); //先进后出,后进先出
}
foreach (int i in ht..Values)//.Values表示元素
{
Console.WriteLine(i); //先进后出,后进先出
}
如果要同时输出索引和元素呢?
//利用枚举输出索引号和元素
IDictionaryEnumerator ide = ht.GetEnumerator();
while(ide.MoveNext ())
{
Console.WriteLine(ide.Key +" "+ide.Value );
}
将哈希表转换成Arraylist
ArrayList al = new ArrayList();
foreach (string j in ht.Values ) //Values表示哈希表中的元素
{
al.Add(j);
}
泛型和泛型集合
定义和引用:
泛型是具有占位符的类,接口,结构或方法。它与普通类的区别是多了一个或多个表示类型的占位符,这些占位符用尖括号表示
泛型集合
集合
数组的优点:在内存中连续存储,可以快速而容易的从头到尾遍历元素,和快速修改元素等
缺点:创建时必须要指定数组变量的大小,在两个元素间添加元素也比较困难。
泛型和泛型集合的区别
不管是在java还是C#中,所有的类型都是基于object这个基础类型的。可以认为所有的其他类型都是object的泛型。
而泛型集合指的就是将这些泛型放在一起的集合,但在使用前必须选进类型加以加说明。
如List<T>就是一个泛型集合,可以将所有的泛合放在该集合中来。但前提时必须选声明T的类型,否则不能进行放入。这个涉及到了存储的问题,当初如果我们对于一些集合来说,比如我们可以声明这样的数组int[] a = new int[10];一旦声明,其大小不可改变,如果事选我们不知道要存入多少个,假定在存10个int,你用int[] a = new int[10];当然没有人反对,但问题是随着程序的运行我们可以要我不至10个,而这个数组却无法对其进行加长;或者你可能会说,管他呢int[] a = new int[1000];肯定够用,但那样又有诸多的内在空间在浪费!所以我们考虑到了另一个类型array这个很不错的,但是由于array在放入到必须进行打包,取出时拆包,极大的浪费了cpu的利用。
那么在.net framework2.0中添加了关于泛型的支持,也就是实现了IList接口,他既有array的特性又具有长度可以增大添小的特点,还是还是避免了打包问题,这也是在.net 2.0之后微软说,没有事后话大家都用arraylist等支持泛型的原因!
事实上由于长期的习惯,泛型我们指的就是实现IList接口的数组之类的集合类型,所以我们在称泛型或是泛型集是时,实际上是同一概念!
泛型类不常用不多做介绍了