老赵面试题参考答案（六）

   　List和T[]的区别是什么，平时你如何进行选择？Dictionary是做什么的？.NET BCL中还有哪些常用的容器？它们分别是如何实现的（哪种数据结构）？分别是适用于哪些场景？

　　 List和T[]的区别是什么，平时你如何进行选择？

　　List是一个可以定义成无限长度的泛型列表，T[]是一个泛型的数组，数组你在定义的时候不得不给他定义长度。一般都用List显然它使用方便本身自带的方法也多，而且他是无限长度的，可以根据需要不断地追加。需要注意的是数组本身是继承自Object的所以他总是在堆上分配。

　 　Dictionary是做什么的？

　　这个是字典的泛型类，对应于原来的HashTable。

　　 .NET BCL中还有哪些常用的容器？它们分别是如何实现的（哪种数据结构）？分别是适用于哪些场景？

　　除了上面提到的两个最最常用的List和Dictionary外还有如下容器：

　　Queue和Stack，两者都是不允许随机访问的列表，Queue是先进先出的队列，Stack是先进后出的栈。

　　SortedList和SortedDictionary，两者都在枚举的时候返回一个按照Key排好序的列表，区别在于前者使用较少的内存，而后者在添加项的时候会快一些，但是如果本来就是排好序并依次添加那么前者更快。

　　LinkedList，是一个链表，这个集合没有对应的非泛型版本，使用一个链表是为了在其中轻松的插入一个元素，随机访问性能要比数组慢，空间占用也更多一些，它和List不同之处在于它没有预分配容量来用作扩充，所以也就没有“浪费”的空间。如果你需要能在头尾都能够快速插入或者在中部插入，并且顺序的输出，那么链表还是有用的。