C# DataConstruct 数据结构关于 Array,ArrayList,List,HashTable,Dictionnary的学习记录

Array:
数组,开辟连续存储的内存存储数据.Array获取数据的时间复杂度是O(1),但是要删除数据却是开销很大的,因为这需要重排数组中的所有数据
优点:
1.查询速度快,可以利用索引快速查询到对象
2.类型安全,支持值类型和引用类型的array数组

缺点:
1.要定义容量,容量大了容易造成内存溢出
2.不利于在数组中间插入数据,因为会导致后面的数据重新编排索引

ArrayList:
解决Array的问题,集成IList接口,可以动态的插入数据
1、ArrayList底层采用数组实现,当使用不带参数的构造方法生成ArrayList对象时,实际上会在底层生成一个长度为10的Object类型的数组

2、如果增加的元素个数超过10个,那么ArrayList底层会生成一个新的数组,长度为原数组的1.5倍+1,然后将原数组的内容复制到新数组中,并且后续增

优点:
1.动态插入数据,不需要初始化大小
2.可以在中间插入数据
缺点:
1.需要装箱\拆箱,因为类型只支持object
2.类型不安全.
3.默认初始大小10,如果超出后增量1.5倍,并且将原来的数据挪到新的空间下,性能较差
4.、对于ArrayList元素的删除操作,需要将被删除元素的后续元素向前移动,代价比较大

List:
类型安全,支持泛型类,是普通业务中比较适用和常用的类
优点:
1.类型安全,List<T>支持任意类型的数据,如果是值类型,内部使用Array
2.避免了多余的装箱、拆箱操作
3.不需要初始化大小,在中间插入也支持

常用的数据类型的使用方式,替代品。

C# DataConstruct 数据结构关于 Array,ArrayList,List,HashTable,Dictionnary的学习记录

原文地址:https://github.com/dotnet/platform-compat/blob/master/docs/DE0006.md

上一篇:socket.io emit callback调用探秘


下一篇:micropython驱动sh1106点亮oled