学习集合的一些知识。集合：泛型集合，非泛型集合;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>;
这个集合的类型必须指定，其里面的键的值不能相同。可以通过键找到相应的值，里面保存的是二维数组的形式。
二：练习题
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();