老赵面试题参考答案(六)

时间:2022-02-03 19:33:01

    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不同之处在于它没有预分配容量来用作扩充,所以也就没有“浪费”的空间。如果你需要能在头尾都能够快速插入或者在中部插入,并且顺序的输出,那么链表还是有用的。