首页
Web开发
Windows程序
编程语言
数据库
移动开发
系统相关
微信
其他好文
会员
首页
>
Windows程序
> 详细
C#中的数据结构
时间:
2021-06-02 17:36:49
阅读:
0
评论:
0
收藏:
0
[点我收藏+]
标签:
存储
nbsp
类型
定位
遍历
长度
lis
有序
产生
Array
连续性的内存空间
快速定位查找元素,随机访问性强,查找效率高
已知的统一的元素类型,减小运行时开销
固定长度,不能再新增元素
ArrayList
连续性的内存空间
快速定位查找元素,随机访问性强,查找效率高
可变长度,便于对元素进行增删操作
未知的元素类型,Runtime需要类型检测,Runtime需装箱拆箱动作,为此产生性能开销
可对元素进行增删改操作,需要重新调整后续元素的位置,为此产生性能开销
List<T>
连续性的内存空间
快速定位查找元素,随机访问性强,查找效率高
可变长度,便于对元素进行增删操作
泛型,统一的已知类型,避免运行时类型检测,避免运行时装箱拆箱,减少运行时性能开销
可对元素进行增删改操作,需要重新调整后续元素的位置,为此产生性能开销
LinkedList<T>
可变长度,便于对节点(元素)进行增删操作
增删性能快,不影响其它节点(元素)位置调整
泛型,统一的已知类型,避免运行时类型检测,避免运行时装箱拆箱,减少运行时性能开销
无序的、分散存储,相互分离,靠节点(元素)中的指针指向关联下一节点(元素)
查找效率低,不能随机查找,不支持循环,仅可从首(末)节点(元素) 透过指针指向逐次查找下个节点(元素)
Stack
栈:先进后出,小型的、连续性的、存储变量及参数的内存空间,读取速度快
堆:无序的,存储数据对象的内存区域,读取速度相对慢,可手动释放的区域
Queue
线性的,有序的,先进先出
队尾插入,队头删除
顺序队列,预期长度;链式队列,可变长度
Dictionary<K,T>
哈希存储结构,键值对访问,通过索引快速查找
不重复的键值,唯一性
可遍历的数据集
泛型,避免运行时类型检测,避免运行时装箱拆箱
散列存储,不固定长度,添加删除时,无需元素位置的调整
C#中的数据结构
标签:
存储
nbsp
类型
定位
遍历
长度
lis
有序
产生
原文地址:https://www.cnblogs.com/Sol-wang/p/14792722.html
踩
(
0
)
赞
(
0
)
举报
评论
一句话评论(
0
)
登录后才能评论!
分享档案
更多>
2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)
周排行
更多
动态 WebApi 引擎使用教程(3行代码完成动态 WebApi 构建)
2021-07-28
windows 查看文件的md5/sha1/sha256
2021-07-28
git windows下换行符问题 LF与CRLF转换
2021-07-27
FileExistsError: [WinError 183] 当文件已存在时,无法创建该文件。
2021-07-26
K8S--可视化界面Kubernetes Dashboard(API Server方式)
2021-07-26
Redis安装成windows服务
2021-07-26
c#32位支持大内存(>2gb)
2021-07-23
【c#】Dev BarStaticItem问题汇总
2021-07-23
Exception: URL fetch failure on https://s3.amazonaws.com/text-datasets/nietzsche.txt: None -- [WinError 10054] 远程主机强迫关闭了一个现有的连接。
2021-07-22
WinForm使用DataGridView实现类似Excel表格的查找替换
2021-07-22
友情链接
兰亭集智
国之画
百度统计
站长统计
阿里云
chrome插件
新版天听网
关于我们
-
联系我们
-
留言反馈
© 2014
mamicode.com
版权所有 联系我们:gaon5@hotmail.com
迷上了代码!