学习集合的一些知识。集合：泛型集合，非泛型集合;ArrayList,Hashtable,List<T>,Dictionary<k,v>等，，还有一些集合的常用方法。

一：集合的介绍

1：集合的特点

泛型集合     using System.Collections.Generic

非泛型集合   using System.Collections

*:对于数组而言，长度是一定的，可能造成内存的浪费，但是集合可以解决这个问题，它的长度是动态变化的。

*:可以解除数组对数据类型的限制。集合里面的类型可以是不同的。其实集合里面保存的数据也是保存在数组里面，只是集合对数组进行了封装。

*集合获取个数的时候用Count而数组用Length。

2：集合的分类

下面是常用的集合

Hashtable aa = new Hashtable(); Dictionary<int, int> aaa = new Dictionary<int, int>(); ArrayList arr = new ArrayList();

* 键值对集合(“哈希表”) 集合里面有key和Value来存储值。每个key对应一个唯一的Value。

{Hashtable,Dictionary<k,v>}

* ArrayList集合 ArrayList arrayList = new ArrayList(); arrayList.Add(10); //传递object类型 arrayList.Add("10"); //这里可以传递所有的集合类型，数组类型。 arrayList.AddRange(arrayList); arrayList.AddRange(new int[]{1,4,5,5,5,5,5,}); //通过下标来遍历元素 //插入元素 arrayList.Insert(0,"ahui"); //删除元素 <删除第7个元素> arrayList.RemoveAt(7); Console.WriteLine("{0}",arrayList.Capacity); Console.ReadKey();

3:集合删除元素的时候不能使用遍历删除，因为每一次集合的总量都会减少。直接调用Clear()来删除元素。

4:集合常用操作，添加，遍历，移除

属性

Capacity(集合中可以容纳的个数，翻倍增长)

Count(集合中实际存放的个数)

Contains()包含某个元素

ToArray()集合转换为数组

5：对于集合，别的类型装入之后，全部都会成为object类型保存。

6：对于集合可以调用Sort()进行排序，默认的情况是按升序进行的,我们可以实现它里面的IComparer接口，按照我们想排序的对象进行排序。因为调用Sort方法的时候它会找实现IComparer接口的类来进行排序。

*在IComparer接口中我们要实现它的CompareTo方法，在这里面进行比较。 class Person:IComparable { public string Name { get; set; } public int Age { get; set; } public string Adress { get; set; } /// <summary> /// 实现IComparable接口,比较排序 /// </summary> public int CompareTo(object obj) { var p = obj as Person; //将object类型强转为Person类型 if(p!=null) { return p.Age-this.Age; } return 0; } }

7:Hashtable集合

*:这个集合和ArrayList不一样，它里面保存的格式是key,value形式的。（键和值），特点：key不能重复，是唯一的。只能通过键来获取值。 var hash=new Hashtable(); hash.Add("1","ahui"); hash.Add("2",new Indo(){Name="张辉"}); var dd = hash["2"] as Indo; Console.WriteLine(dd.Name); Console.ReadKey();

*:Hashtable集合的遍历

由于此集合没有Count属性，不能使用for循环来进行遍历，此时我们可以使用Foreach来进行。<因为它实现了IEnumerable接口>

*：可以通过三种方法来找到值 //遍历键 foreach (var item in hash.Keys) { Console.WriteLine("键{0}--值{1}",item,hash[item]); } //遍历值 foreach (var key in hash.Values) { Console.WriteLine(key); } //直接遍历键值对 foreach (DictionaryEntry kv in hash) { Console.WriteLine("键{0}，值{1}",kv.Key,kv.Value); } Console.ReadKey();

8：List<>集合

在实际的操作中我们很少用之前的两种集合[ArrayList和Hashtable]，使用泛型集合[List<>和Dictionary<K,V>]，作用是之前的集合可以加各种类型，使用起来不是很方便，此时就有了这种泛型集合，只能保存特定的类型。而且扩展了很多的方法。

9:字符串生成器StringBuilder    一个可变的字符序列 Var sb=new StringBuilder();

这个字符串生成器的好处就是字符串的长度是可变的，随着存储的长度的变化而变化。通过Append()来追加字符串填充到sb中..在你初始化一个StringBuilder 之后,它会自动申请一个默认的StringBuilder容量(默认值是16),这个容量是由Capacity来控制的.并且允许,我们根据需要来控制Capacity的大小,也可以通过Length来获取或设置StringBuilder 的长度；

Eg: StringBuilder可变字符串 var sb = new System.Text.StringBuilder(); sb.Append("123456789"); //添加一个字符串 sb.Length = 30; //设置容量为3 Console.WriteLine(sb.ToString()); //这里输出:123 sb.Length = 30;//重新设置容量为30 Console.WriteLine(sb.ToString() + ",结尾");//这里在原来字符串后面补齐空格,至到Length的为30 Console.WriteLine(sb.Length);//这里输出的长度为30  StringBuilder sb = new StringBuilder(); sb.Append(1); sb.Append(1); Console.WriteLine(sb.Capacity); Console.WriteLine(sb.Length);

10:StringBuilder<>集合 Var str=new StringBuilder<char,char>;

这个集合的类型必须指定，其里面的键的值不能相同。可以通过键找到相应的值，里面保存的是二维数组的形式。

二：练习题