2021年5月30日星期日

C#中的数据结构

Array

  • 连续性的内存空间
  • 快速定位查找元素,随机访问性强,查找效率高
  • 已知的统一的元素类型,减小运行时开销
  • 固定长度,不能再新增元素

 

ArrayList

  • 连续性的内存空间
  • 快速定位查找元素,随机访问性强,查找效率高
  • 可变长度,便于对元素进行增删操作
  • 未知的元素类型,Runtime需要类型检测,Runtime需装箱拆箱动作,为此产生性能开销
  • 可对元素进行增删改操作,需要重新调整后续元素的位置,为此产生性能开销

 

List<T>

  • 连续性的内存空间
  • 快速定位查找元素,随机访问性强,查找效率高
  • 可变长度,便于对元素进行增删操作
  • 泛型,统一的已知类型,避免运行时类型检测,避免运行时装箱拆箱,减少运行时性能开销
  • 可对元素进行增删改操作,需要重新调整后续元素的位置,为此产生性能开销

 

LinkedList<T>

  • 可变长度,便于对节点(元素)进行增删操作
  • 泛型,统一的已知类型,避免运行时类型检测,避免运行时装箱拆箱,减少运行时性能开销
  • 无序的、分散存储,靠节点(元素)中的指针指向关联下一节点(元素),增删速度相对快,不影响后续节点(元素)位置调整
  • 查找效率低,不能随机查找,不支持循环,仅可从首(末)节点(元素) 透过指针指向逐次查找下个节点(元素)

 

Stack

  • 栈:先进后出,小型的、连续性的、存储变量及参数的内存空间,读取速度快
  • 堆:无序的,存储数据对象的内存区域,读取速度相对慢,可手动释放的区域

 

Queue

  • 线性的,有序的,先进先出
  • 队尾插入,队头删除
  • 顺序队列,预期长度;链式队列,可变长度

 

Dictionary<K,T>

  • 哈希存储结构,键值对访问,通过索引快速查找
  • 不重复的键值,唯一性
  • 可循环的数据集
  • 泛型,避免运行时类型检测,避免运行时装箱拆箱
  • 散列存储,不固定长度,添加删除时,无需元素位置的调整

 









原文转载:http://www.shaoqun.com/a/771945.html

跨境电商:https://www.ikjzd.com/

1淘网:https://www.ikjzd.com/w/1698

新蛋:https://www.ikjzd.com/w/79


Array连续性的内存空间快速定位查找元素,随机访问性强,查找效率高已知的统一的元素类型,减小运行时开销固定长度,不能再新增元素ArrayList连续性的内存空间快速定位查找元素,随机访问性强,查找效率高可变长度,便于对元素进行增删操作未知的元素类型,Runtime需要类型检测,Runtime需装箱拆箱动作,为此产生性能开销可对元素进行增删改操作,需要重新调整后续元素的位置,为此产生性能开销Lis
indiegogo:https://www.ikjzd.com/w/265
声网:https://www.ikjzd.com/w/2176
李群:https://www.ikjzd.com/w/1767
上司说陪他睡50次就给我升职:http://www.30bags.com/a/251617.html
情感口述:老婆夺帅男初夜害其欲罢不能:http://lady.shaoqun.com/m/a/108022.html
雨夜与情人拥吻被同事撞见:http://lady.shaoqun.com/a/270566.html

没有评论:

发表评论