学习集合的一些知识。集合：泛型集合，非泛型集合;ArrayList,Hashtable,List,Dictionary等，还有一些集合的常用方法。
一：集合的介绍
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]，作用是之前的集合可以加各种类型，使用起来不是很方便，此时就有了这种泛型集合，只能保存特定的类型。而且扩展了很多的方法。
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>;
这个集合的类型必须指定，其里面的键的值不能相同。可以通过键找到相应的值，里面保存的是二维数组的形式。
二：练习题
eg1: 计算字符串中字母出现的次数，不区分大小写.
string msg = "Welcome ,to China! world ! dsjfdsl.jfdsf"; msg = msg.ToLower(); Dictionary<char, int> dict = new Dictionary<char, int>(); //声明一个kv集合，k保存里面具体的值，v保存出现的次数。 for (int i = 0; i < msg.Length; i++) { if (char.IsLetter(msg[i])) //去掉除字母之外的东西 { if (dict.ContainsKey(msg[i])) //dict里面有这个东西 { dict[msg[i]]++; //表示把msg键加入，里面的值也加1 } else { dict[msg[i]] = 1; } } } //输出 注意类型为KeyValuePair foreach (KeyValuePair<char, int> kv in dict) { Console.WriteLine("{0}{1}", kv.Key, kv.Value); } Console.ReadKey();
eg2:将123转为大写.
string str = "1q 2w 3e 4r 5t 6y 7u 8i 9o"; var dict = new Dictionary<char, char>(); string[] parts = str.Split(' '); //Spilt把一个字符串以什么方式分割成字符串数组 for (int i = 0; i < parts.Length; i++) { dict.Add(parts[i][0], parts[i][1]); //这里的存储是二维数组 } Console.WriteLine("请输入一个数：？？"); string number = Console.ReadLine(); StringBuilder sb = new StringBuilder(); //一个可变的字符序列 for (int i = 0; i < number.Length; i++) { sb.Append(dict[number[i]]); } Console.WriteLine(sb.ToString()); Console.ReadKey();
eg3 : 将int数组中的奇数放到一个新的int数组中返回
int[] arry = { 1, 2, 3, 4, 5, 6, 7, 8, 9 }; List<int> arr = new List<int>(); for (int i = 0; i < arry.Length; i++) { if (arry[i] % 2 != 0) { arr.Add(arry[i]); } } int[] aa = arr.ToArray(); for (int i = 0; i < aa.Length; i++) { Console.WriteLine(aa[i]); } Console.ReadKey();
eg4:随机产生10个数字，偶数，不重复
ArrayList arr = new ArrayList(); Random random = new Random(); //声明随机数 var n = random.NextDouble(); Console.WriteLine(n); while (arr.Count < 10) //集合里面的数不能超过10 { var num = random.Next(1, 101); if (num % 2 == 0 && !arr.Contains(num)) //偶数，不重复 { arr.Add(num); } } Console.WriteLine("总数为{0}", arr.Capacity); foreach (var item in arr) { Console.WriteLine(item); } Console.ReadKey();
eg5:插入删除重复
ArrayList arr1 = new ArrayList() { "a", "b", "c", "d", "e" }; ArrayList arr2 = new ArrayList() { "d", "e", "f", "g", "h" }; var arr3 = new ArrayList(new string[] { "11", "222", "1", "2" }); //arr1.InsertRange(0,arr2); foreach (var item in arr1) { Console.WriteLine(item); } Console.WriteLine("**************"); for (int i = 0; i < arr2.Count; i++) { if (!arr1.Contains(arr2[i])) { arr1.Add(arr2[i]); } } Console.WriteLine(arr1.Count); foreach (var item in arr1) { Console.WriteLine(item); } Console.ReadKey();
eg6:随机产生10个数字，偶数，不重复
ArrayList arr = new ArrayList(); Random random = new Random(); //声明随机数 var n = random.NextDouble(); Console.WriteLine(n); while (arr.Count < 10) //集合里面的数不能超过10 { var num = random.Next(1, 101); if (num % 2 == 0 && !arr.Contains(num)) //偶数，不重复 { arr.Add(num); } } Console.WriteLine("总数为{0}", arr.Capacity); foreach (var item in arr) { Console.WriteLine(item); } Console.ReadKey();
eg7 :List<>集合与Dictionary集合,修改上面的集，偶数使用List<>集合来实现
List<int> Even = new List<int>(); List<int> Oven = new List<int>(); string sb = "1 2 3 4 5 6 7 8 9"; string[] num = sb.Split(' '); for (int i = 0; i < num.Length; i++) { if ((int.Parse(num[i]) % 2 == 0)) { Oven.Add(int.Parse(num[i])); } else { Even.Add(int.Parse(num[i])); } } Even.AddRange(Oven); foreach (var item in Even) { Console.WriteLine(item); } Console.ReadKey();
