C#集合类的性能问题!!!

Question

C#集合类(泛性和非泛性)
ArrayList 类、Queue 队列、Stack 栈、Hashtable 哈希表、SortedList 类、Dictionary 泛型集合
实现Contains查找功能，哪一种效率最高？？？

Answer 1

从数据结构角度出发，
Hastable（Dictionary）的随机存取应该最好，O(1)。
SortedList应该次之，O(log(n))。
ArrayList，Queue，Stack比较差， O(n)。从实际应用角度，你自己做一下实验，试验结果是最有说服力的。

Answer 2

Contains 如果是Dictionary类型的且键值比较简单那就快了
其它的不太清楚