使用集合组织相关数据

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接口的数组之类的集合类型，所以我们在称泛型或是泛型集是时，实际上是同一概念！

泛型类不常用不多做介绍了

 

转载于:https://www.cnblogs.com/gaoweixiao99/p/4771672.html