Array

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

ArrayList

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

List<T>

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

LinkedList<T>

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

Stack

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

Queue

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

Dictionary<T>

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

C#中的数据结构的更多相关文章

  1. java中的数据结构（集合|容器）

    对java中的数据结构做一个小小的个人总结,虽然还没有到研究透彻jdk源码的地步.首先.java中为何需要集合的出现?什么需求导致.我想对于面向对象来说,对象适用于描述任何事物,所以为了方便对于对象的 ...

  2. Python 中的数据结构总结（一）

    Python 中的数据结构 “数据结构”这个词大家肯定都不陌生,高级程序语言有两个核心,一个是算法,另一个就是数据结构.不管是c语言系列中的数组.链表.树和图,还是java中的各种map,随便抽出一个 ...

  3. ［转]详细介绍java中的数据结构

    详细介绍java中的数据结构 本文介绍的是java中的数据结构,本文试图通过简单的描述,向读者阐述各个类的作用以及如何正确使用这些类.一起来看本文吧! 也许你已经熟练使用了java.util包里面的各 ...

  4. 详细介绍java中的数据结构

    详细介绍java中的数据结构 http://developer.51cto.com/art/201107/273003.htm 本文介绍的是java中的数据结构,本文试图通过简单的描述,向读者阐述各个 ...

  5. sql点滴42—mysql中的数据结构

    原文:sql点滴42-mysql中的数据结构 MySQL 的数值数据类型可以大致划分为两个类别,一个是整数,另一个是浮点数或小数.许多不同的子类型对这些类别中的每一个都是可用的,每个子类型支持不同大小 ...

  6. PHP中的数据结构

    PHP7以上才能安装和使用数据结构,安装比较简单: 1. 运行命令 pecl install ds 2. 在php.ini中添加 extension=ds.so 3. 重启PHP或重载配置  Coll ...

  7. Python中的数据结构

    Python中的数据结构 这里总结一下Python中的内置数据结构(Built-in Data Structure):列表list.元组tuple.字典dict.集合set,涵盖的仅有部分重点,详细地 ...

  8. 在Object-C中学习数据结构与算法之排序算法

    笔者在学习数据结构与算法时,尝试着将排序算法以动画的形式呈现出来更加方便理解记忆,本文配合Demo 在Object-C中学习数据结构与算法之排序算法阅读更佳. 目录 选择排序 冒泡排序 插入排序 快速 ...

  9. PHP中的数据结构：DS扩展

    PHP7以上才能安装和使用该数据结构扩展,安装比较简单: 1. 运行命令 pecl install ds 2. 在php.ini中添加 extension=ds.so 3. 重启PHP或重载配置 在这 ...

  10. JavaScript中的数据结构及实战系列

    本系列主要是讲解JavaScript中的数据结构及在实际项目中遇到的地方 JavaScript中的数据结构及实战系列(1):队列 JavaScript中的数据结构及实战系列(2):栈

随机推荐

  1. Mysql 添加 create_time, update_time 创建时间 更新时间 自动更新

    # 添加 创建 更新 时间字段 ALTER TABLE `表名` ADD COLUMN `create_time`  datetime NOT NULL DEFAULT CURRENT_TIMESTA ...

  2. day14.面向对象编程

    一 对象的概念 "面向对象"的核心是"对象"二字,而对象的精髓在于"整合" 所有的程序都是由"数据"与"功能& ...

  3. 005-Java中的控制语句

    目录 一.控制语句 一.作用 二.分类 二.选择语句(分支语句) 一.if 语句 二.switch语句 三.循环语句 一.for循环 二.while循环(while循环的循环次数是:0~n次) 三.d ...

  4. Day01_06_Java注释

    Java注释 注释 - 单行注释:// xxxxx - 多行注释:/* xxxxx */ - javadoc注释: /** * * * */ - javadoc注释可以被bin目录下的javadoc. ...

  5. vue中利用.env文件存储全局环境变量，以及配置vue启动和打包命令

    目录 1,前言 2,.env文件的作用 3,配置.env文件 4,配置启动命令 5,获取.env中的全局变量 5,实际用处 1,前言 分享一下vue项目中利用.env文件存储全局环境变量,以及利于项目 ...

  6. 关于Number、parseInt、isNaN转化参数

    1.首先,关于NaN的相等判断 alert(NaN==NaN) //返回的是false: 2.isNaN 确定这个参数是否是数值或者是否可以被转化为数值:NaN是not a number 的缩写,所以 ...

  7. 文档翻译第001篇：Process Monitor帮助文档（Part 1）

    [译者注] Process Monitor是一款非常著名的系统进程监视软件.总体来说,Process Monitor相当于Filemon+Regmon,其中的Filemon专门用来监视系统中所有文件的 ...

  8. POJ2118基础矩阵快速幂

    题意:        an=Σ1<=i<=kan-ibi mod 10 000 for n >= k,题意看了好久才懂,有点蛋疼啊, 这个题目要是能看懂题意就简单了,先给你k,然后给 ...

  9. CTF密码学常见加解密总结

    CTF密码学常见加解密总结 2018年03月10日 19:35:06 adversity` 本文链接:https://blog.csdn.net/qq_40836553/article/details ...

  10. 【JavaScript】Leetcode每日一题-矩形区域不超过K的最大值和

    [JavaScript]Leetcode每日一题-矩形区域不超过K的最大值和 [题目描述] 给你一个 m x n 的矩阵 matrix 和一个整数 k ,找出并返回矩阵内部矩形区域的不超过 k 的最大 ...