Array, ArrayList, List, Dictionary, HashSet, Stack, Queue -c#

Array:

数组在创建的时候,数组的大小也被要求确定(fixed in size),并且无法在原有数组上添加和删除项,只能覆盖原有数组。

ArrayList

数组列表的存储对象是Object类型,所以同一个数组中数据类型并不固定。即你可以实例化一个数组列表并且添加不同数据类型的值。(数组列表在泛型出现之前比较常用,但是它是类型不安全的)

List

列表的存储对象是Object类型,但是同一列表,存储的数据类型一致。列表可以通过index获取数据值。列表是存入数组里,当原有数组空间不够大会自动创建一个更大的空间,并把原有的数据拷贝到新的数组内。

在列表开头或中间位置添加/删除项 , 之后的所有项需要移动重新拷贝到新的位置。时间复杂度 O(n)

在列表结尾添加/删除项, 如果不考虑空间不足重新开辟新数组空间的情况,时间复杂度是 O(1)

查询数据值,需要从头一个一个对比查询(liner search), 时间复杂度 O(n)

根据索引获取数据值, O(1)

Dictionary

Dictionary的存储方式需要提供key, value对, 而且key是唯一不重复的。字典也是存入数组里面,但是和List不同的是,Dictionary是采用Hash算法进行存储(根据已知的Key,通过Hash算法以及数组大小得到相应的存储位置,所以Key要求唯一且不能为空)。对于Dictionary, 插入,删除,查找的时间复杂度均为O(1)。

HashSet

HashSet是存入一组唯一的数据项(不会出现重复项)(当试图存入原来存在的数据项的时候,原有数据项位置会被重写,而且数据项的数量不会增加,HashSet.Count 的值不变),和Dictionary相同的是,它们都采用Hash算法进行存储,不同的是不需要存入key, value对。时间复杂度与Dictionary类似。

Stack

Stack先进后出,当需要返回的时候可以采用栈,也是存入数组里面。Pop O(1), Push O(1)-O(n), Contains O(n)

Queue

Queue先进先出,当我们需要根据存入的顺序去返回值的时候可以采用队列。

总结:

List:当你需要通过索引获取值的时候比较快,但是查询的时候比较慢,因为是线性查找。

Dictionary:它提供了一种用Key快速查询的方式。

HashSet: 当要求判断值是否存在可以采用HashSet,当然查询也很快。

Stack: 当需要提供用户返回的行为功能时可以使用。

Queue: 当提供用户根据存入顺序进行返回的行为时可以使用。

参考网址:

http://programmingwithmosh.com/csharp/csharp-collections/ 

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • Spring Cloud为开发人员提供了快速构建分布式系统中一些常见模式的工具(例如配置管理,服务发现,断路器,智...
    卡卡罗2017阅读 134,999评论 19 139
  • 1. Java基础部分 基础部分的顺序:基本语法,类相关的语法,内部类的语法,继承相关的语法,异常的语法,线程的语...
    子非鱼_t_阅读 31,779评论 18 399
  • java笔记第一天 == 和 equals ==比较的比较的是两个变量的值是否相等,对于引用型变量表示的是两个变量...
    jmychou阅读 1,526评论 0 3
  • 一、觉察日记 【事实】今天听著名的经济学家讲中国经济,受益匪浅 【感受】很受启发,很兴奋 【意图】希望自己可以学习...
    以诗为名阅读 182评论 0 0
  • 让被拒绝成为习惯 下午,一名推销员进店销售文具,诸如圆珠笔,大头笔之类, 说实在的,这种业务员见多了, 一个...
    vte0769阅读 545评论 0 1