其实一直想把几个集合类分清楚,哪些可放重复元素,哪些效率高,排序等等。
1.ArrayList
ArrayList arrayList = new ArrayList(9);
arrayList.Add(1);
arrayList.Add("a");
arrayList.Add(1);
arrayList.Add(null);
arrayList.Add("");
1.1注意属性
capacity:获取或设置可包含的元素个数。
count:实际包含的元素个数。
如上诉例子,capacity=9,count=5。
如果初始化没有设置个数或者设置个数小于实际的元素数量,capacity就会成指数增长。
比如 ArrayList arrayList = new ArrayList(1); 那么capacity=2的3次方=8,直到大于实际元素个数5个。
可见,ArrayList元素是object类型,可存放重复和null元素,统计元素个数时,会将null也统计在内。
但是效率低,因为可存放object,操作时会涉及到频繁的装箱和拆箱。
2.List<T>
用得最多的就是这个了!因为是泛型,声明时必须制定存储的数据类型。
List<string> list = new List<string>();
list.Add("a");
list.Add("b");
list.Add("a");
list.Add(null);
有序,可存放重复元素,可null。
3.HashSet<T>
hashset和list类似,不过前者不能存放重复元素,因为无序,所以不能用索引访问元素。
HashSet<string> list = new HashSet<string>() { "a", "b", "c" };
list.Add("a");
list.Add(null);
foreach (var item in list)
{
Console.WriteLine(item);
}
输出:a,b,c
HashSet的Add方法其实是一个bool,如果元素重复返回false。
优点:HashSet检索性能高,单的说它的Contains方法的性能在大数据量时比List<T>好得多。HashSet<T>的Contains方法复杂度是O(1),List<T>的Contains方法复杂度是O(n)。
4.SortedSet<T>
无序,不包含重复元素
SortedSet<string> list = new SortedSet<string>(){ "a", "e", "c" };
list.Add("d");
list.Add("c");
foreach (var item in list)
{
Console.WriteLine(item);
}
输出a,c,d,e。重复元素被删除,且输出排序。
摘自网上的一段说明:
-
HashSet和SortSet主要的作用是用来进行,两个集合求交集、并集、差集等运算.集合中包含一组不重复出现且无特性顺序的元素。前者不会自动排序,后者会加入元素后,自动排序。
-
两者都无法从特定位置访问其中某个元素。
-
可以使用其查找功能:
Set.Contains("value"); 返回true或false。
-
对集合做操作:
-
SymmetricExceptWith: 仅包含该对象或指定集合中存在的元素(但不可同时包含两者中的元素)。去除交集,剩下两个集合元素
-
UnionWith: 包含该对象本身和指定集合中存在的所有元素。并集
-
ExceptWith: 从当前 HashSet<T> 对象中移除指定集合中的所有元素。差集
-
IntersectWith: 仅包含该对象和指定集合中存在的元素。交集
5.SortedSet对象,可以调用GetViewBetween、Max、Min 方法。
6.除了SortedSet外,System.Collections.Generic命名空间下,还提供了SortedDictionary和SortedList两个类。
5.Queue(队列)
无序,先进先出的集合,对尾插入,队首删除。
Queue queue = new Queue();
queue.Enqueue(1);
queue.Enqueue("a");
queue.Enqueue(1);
//var s = queue.Dequeue();
//Console.WriteLine(s);
foreach (var item in queue)
{
Console.WriteLine(item);
}
遍历时,不会删除重复元素。
6.Stack(栈)
无序,先进后出
Stack stack = new Stack();
stack.Push("a");//进栈
stack.Push(1);
stack.Push("b");
stack.Push(null);
stack.Pop();//出栈
//var s = queue.Dequeue();
//Console.WriteLine(s);
foreach (var item in stack)
{
Console.WriteLine(item);
}
输出:b,1,a