C#中之所以有集合这个东东，是因为数组的长度是固定的，而实际需求是，不确定未来这个“数组”的个数，故出现集合这个概念，因为集合的容量会随元素的增加曾倍数增长。C#中有2类常用集合：ArrayList，泛型版本是List<T>（类似数组集合）和Hashtable，泛型版本是Dictionary<K,V>（键值对集合），现在讨论下ArrayList集合。
刚才说集合的容量会随元素的增加曾倍数增长，请看代码：
ArrayList aList = new ArrayList();
aList.Add();
aList.Add(new Person() { ID = , Name = "yzk", Age = });
aList.Add("");
aList.AddRange(new int[] { , , , , });
aList.AddRange(new string[] { "张三", "李四", "王五" });
Console.WriteLine("容量：" + aList.Capacity);
Console.WriteLine("含元素个数:" + aList.Count);
Console.ReadKey();
运行结果如下：
aaarticlea/png;base64,iVBORw0KGgoAAAANSUhEUgAAAIMAAAAxCAIAAAB2/Y1PAAACXUlEQVR4nO2YQZKEIAxFvf+pOMVcpjez6JouhiSfH4iatvJWigghj9i2x6vIwdGf/BT3MZo4BK012VjEMzVxcDKaTWzAj0WaADkFKbYyXiZYVBPMjdJE1cQWg4k+cTKJnxZwiWz3oo7zKNnW74SlhC+FwOJQb3+OgzeqCZl6XCvnYYl8moZj9u7ECzijFIbBccvXA0yoDwRrHPJptoZlIlD2/VhPJ2t51iVXTXjTh2viITLku1P7+2EAmVVTMz3uG8vECPPu1INrhawJL2VCgVnztA+fO+A1Vvb93FITz0lfIMDE8tOmsrzCfk0AZ097gJwK/mf35uw8escn+6ubxjXRpYSY8BbEZgHhDq17p7IOMjI10cR3p3BcgzPx9H3a/9ctb2zXEfXdyctaQbjimdbiStznMf3udMGeIodVMytbLLtrC7F6xqeC+e40HMtTkoX+05Wr7U17Oi2YkGHg9i2s707DxHyI4C4Vphu2Yp0OByA26R5sCLU9APx0wvtU4jUx3fjenWEFAOrj0EyA2UH7Fsxb7Gf66Wi8iQXNy5EMja6J0pkgJ/bWxKena2GgMxb8lSbUJeEImij56exywOX9bnVgxreWlsWE2n/ZxJAdDI4Zd+DDkPGo7VZ/HKSbKBPqMpgbXT2ZDn2a1JH5YpWbw7tpHISYYBrBqZU4Cz6V6o3x2zmE/d8JvNnVG4fUq5cATNHgkTPK2KyJhSVNR2ASDS6p4y/McjX8/4niXMpEFspEFspEFspEFspEFspEFspEFspEFspEFspEFspEFgYT5PfXIp4ykYUykYRfdN6ahkDbz8MAAAAASUVORK5CYII=" alt="" />
需要注意的是，集合中的Add方法只能添加一个元素，哪怕里面是数组也只认为是一个元素，而AddRange则认为添加“一些”元素，里面每个元素都是集合中的单个元素。
当容量为8，元素<=8时不增长，>8后，增加至16.
调用ArrayList的Remove()和RemoveAt()，可以删除集合中的元素。
ArrayList aList = new ArrayList();
aList.Add();
aList.Add(new Person() { ID = , Name = "yzk", Age = });
aList.Add("");
aList.AddRange(new int[] { , , , , });
aList.AddRange(new string[] { "张三", "李四", "王五" });
aList.Add(new string(new char[]{'a','b','c'}));
aList.Remove("");
aList.Remove("abc");
Console.WriteLine("容量：" + aList.Capacity);
Console.WriteLine("含元素个数:" + aList.Count);
运行结果如下：
aaarticlea/png;base64,iVBORw0KGgoAAAANSUhEUgAAAIkAAAAxCAIAAABh3x2GAAACZElEQVR4nO2YUXaEIAxF3f+qWEU3059+9HQOQ5LHC0TN2NwvRcSQSxyH47vIynF3AIVJuclLuclLucnLm5uvIhOjm0PQWpONxRVM3RycnmYTG/A/QroBWQZJtxyUm3VUN8yN0k3VTTCDmz6VMq2vFnCJbPeijvNw/dbvjSWJL5fAAlJvf7KVX1Q3Ugaup/Ow1D5fzDH7TuOVnFEuw+C45YEAN+prxBqHfAeuYbkJ1J8R651mTdi65Kobb0Jx3TxWj/xOa38/MCDXarKmx31juZnDfKf14Hoi68ZLudly4+rDZxOYjtWfkVvq5skJDQS4WX5HVd5j2K8bYPH5r51Twf89fzk7s97xyf7qMnI96GZC3HiLZrPIcIfWfb9ZB5/B1E0T+2nhuAZn4un7tPdPO29sdxK1n+ZlrWhc8UzrdSXuK5nup12w7shh1VzLFsv32kTuFMzspw3H8pRkob8aw7S9ae80a0YANQyQjWCs/bQhINkCkmLdpcJ0w56s0+EAxCZXA1gi/bCXulEjtgKVeN1Mi8O7VqwAhqtTN9bT+wfd6UYGOh2Nd7MgfjmSodH1IOBG7RAJ6YaMwFs3r56uGYLOWHmUm6F6+Mh9BO6nyWlMn65OnrmL78CMb00NuLE6RLK/n2ZdAqdAPDNb3IEPQ8ajtoOWz3CjToy50dWT6TCsa3kjk02wXFzLaIsQN0wjOLVSacEnV73x3IQGsv97gwvCWnr9gXoJwBQWHvkz9GzWzcIkpyMwqQeX1PEXnnI//P+b4mrKTV7KTV7KTV7KTV7KTV7KTV7KTV7KTV7KTV7KTVp+AEQGyd6QEUIoAAAAAElFTkSuQmCC" alt="" />
Count为集合中实际包含元素的个数，而Capacity代表容量。
这里有一个疑问，Remove()是根据对象来删除元素，但是可以看到new string(new char[]{'a','b','c'})和"abc"不是一个东西，前者是new出来的，那么在堆内存中肯定创建了对象，而后者是字符串常量。为何Remove()还能删掉呢？编译得知，Remove删除的时候，是调用对象的Equal()方法在判断2个对象是否相同，即只要值相同就认为是一个对象。
需要注意的是，如果要清空集合中的元素，不能在foreach中遍历删除，因为foreach在遍历时要求对象个数不能变。也不能调用for循环删除，请看下面的代码：
ArrayList aList = new ArrayList();
aList.Add();
aList.Add(new Person() { ID = , Name = "yzk", Age = });
aList.Add("");
aList.AddRange(new int[] { , , , , });
aList.AddRange(new string[] { "张三", "李四", "王五" });
aList.Add(new string(new char[]{'a','b','c'}));
for (int i = ; i < aList.Count; i++)
{
aList.Remove(aList[i]);
}
Console.WriteLine("容量：" + aList.Capacity);
Console.WriteLine("含元素个数:" + aList.Count);
我们的设想是，集合中的元素清空了，即Count为0，但实际结果如下：
aaarticlea/png;base64,iVBORw0KGgoAAAANSUhEUgAAAHAAAAAvCAIAAAC0Wtk+AAACMUlEQVRoge2YUZaDMAhFs/9VZRWzGX/mw9ajIbw8CDqZlvulESNeiNaWLQml/HUCn0YKDaZs2/aTxPESWgS1VjmYjNGEFs5p1YnN899wCAVqgClNXAplFUih2aEXdqHn+5cujhFwiBy30p1n6Zo1z1DNLN+Yga3aPX1dlTtnodIg7tz70Oqxus2ivOV5j3c0ZjM5HlkOKbS7yrTTyUeED01oYM3iaZa8lqV2yNShVgu4Qxd1erzl6/uhCQR173C4fR78FqHHLuhQbZzvUCvfKNQUwysA5YmtWTxPdui6FgKRQt1L+PNlMbg7FKhffVXeyuTfdzNY5yfju7U3XWiKGaHW9pxsZxxQT29/beMJ8D/2t6ZimpzJ5xxTrz8MrLn5mfyWt+JrT1M+w5XhyZtH+5Z/oMLktF1BckQrkuNGptSDb/lmW+6SOOKHCrrjtbfkrUL9Kneab3mZH3Mxa9JkGJar7TYbIDdZwlmbRVnyuGskji4Au0W5MRCmJQC6tTwmtMEqCMc7quXOpBkkT3ckdgELJSe1dugRaUoaBOM6WYX60nsx/y1fR+sX5206iw9g5u+qjxc6zBUfArugWkz2OIBPQ+bTjMhtA/N/3+GRwNYeCj27kCeSdvgC95kRygzihsUXZS4nY7QaOwVZcT9Dcet1T2wMdg8BmBbGMz/h1NehjsyGM8wseVlyrStvdzr8HZrYSKHBpNBgUmgwKTSYFBpMCg0mhQaTQoNJocGk0Fh+AVZ2tge2Ed3AAAAAAElFTkSuQmCC" alt="" />
为什么会出现这种情况呢？调试可以看到，在这样删除元素的时候，集合的Count总在变，当删除第0个时，集合中的Count-1，原来的第1个元素变成第0个，而再删除第1个元素时，实际删除的是原来元素+1个元素，就造成了漏删除的问题，所以要清空ArrayList集合中的元素，只能调用其Clear()方法。
下面说一下，ArrayList集合排序的问题:
调用ArrayList集合的Sort()方法可实现排序：
ArrayList alist = new ArrayList();
alist.AddRange(new int[] { , , , , , , , , });
alist.Sort(); //如果集合中的对象都是数值，默认是可以根据升序排序的
foreach (var item in alist)
{
Console.WriteLine(item);
}
但是更多的时候是， ArrayList中是几个对象，那如何实现排序呢？有2种方法，下面分别写出：
1.让对象实现IComparable接口：
class Person : IComparable
{
public int Id { get; set; }
public string Name { get; set; }
public int Age { get; set; } //定义排序规则（依据年龄来排序）
public int CompareTo(object obj)
{
Person p = obj as Person;
return this.Age-p.Age;
}
}
这样，一个排序规则就定义好了，是按照年龄升序排列（如果要实现倒序，将CompareTo中换成p.Age-this.Age即可）
ArrayList aList = new ArrayList();
Person p1 = new Person() { Id = , Name = "yzk", Age = };
Person p2 = new Person() { Id = , Name = "jk", Age = };
Person p3 = new Person() { Id = , Name = "sk", Age = };
aList.AddRange(new Person[] { p1, p2, p3 });
aList.Sort();
foreach (var item in aList)
{
Person p = item as Person;
Console.WriteLine(p.Name + " " + p.Age);
}
2.在Person类外面定义排序方法的类，实现IComparer接口，代码如下：
class SortByName : IComparer
{
public int Compare(object x, object y)
{
Person px = x as Person;
Person py = y as Person;
return px.Name.Length - py.Name.Length;
}
} class SortByAge : IComparer
{
public int Compare(object x, object y)
{
Person px = x as Person;
Person py = y as Person;
return px.Age - py.Age;
}
}
这里我定义了2个排序规则，都实现IComparer接口.使用排序的代码如下：
ArrayList aList = new ArrayList();
Person p1 = new Person() { Id = , Name = "yzk", Age = };
Person p2 = new Person() { Id = , Name = "jk", Age = };
Person p3 = new Person() { Id = , Name = "sk", Age = };
aList.AddRange(new Person[] { p1, p2, p3 });
aList.Sort(new SortByName());
foreach (var item in aList)
{
Person p = item as Person;
Console.WriteLine(p.Name + " " + p.Age);
}
这样，如果需求变化了，我只需在声明一个类，实现IComparer接口即可。然后调用集合的Sort方法时，将类new出来的对象放进去就好了。
好了，关于ArrayList就说这么多，如果有大神要补充的，请直接回复哈。共同进步！