Question

List和T[]的区别是什么

Answer 1

Dictionary是做什么的？.NET BCL中还有哪些常用的容器？它们分别是如何实现的（哪种数据结构）？分别是适用于哪些场景？ ，平时你如何进行选择？ List是一个可以定义成无限长度的泛型列表，T[]是一个泛型的数组，数组你在定义的时候不得不给他定义长度。一般都用List显然它使用方便本身自带的方法也多，而且他是无限长度的，可以根据需要不断地追加。需要注意的是数组本身是继承自Object的所以他总是在堆上分配。 Dictionary是做什么的？ 这个是字典的泛型类，对应于原来的HashTable。 .NET BCL中还有哪些常用的容器？它们分别是如何实现的（哪种数据结构）？分别是适用于哪些场景？ 除了上面提到的两个最最常用的List和Dictionary外还有如下容器： Queue和Stack，两者都是不允许随机访问的列表，Queue是先进先出的队列，Stack是先进后出的栈。 SortedList和SortedDictionary，两者都在枚举的时候返回一个按照Key排好序的列表，区别在于前者使用较少的内存，而后者在添加项的时候会快一些，但是如果本来就是排好序并依次添加那么前者更快。 LinkedList，是一个链表，这个集合没有对应的非泛型版本，使用一个链表是为了在其中轻松的插入一个元素，随机访问性能要比数组慢，空间占用也更多一些，它和List不同之处在于它没有预分配容量来用作扩充，所以也就没有“浪费”的空间。