zoukankan      html  css  js  c++  java
  • 老赵面试题参考答案(六)

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

  • 相关阅读:
    关于分区索引与全局索引性能比较的示例
    演示DML操作导致位图索引锁定的简单示例
    show_spce存储过程的使用
    silverlight 滚动文字
    数据绑定
    silverlight 导航总结<二>待续
    Silverlight应用
    silverlight导航总结<一>应用传统的批改容器的Content或者是Child等内容来实现导航
    控件之布局控件
    silverlight 如何编辑控件模板?以制作圆形按钮为例
  • 原文地址:https://www.cnblogs.com/xiaoyao2011/p/2176943.html
Copyright © 2011-2022 走看看