数据结构在C#中的实现小结

如下是基于.net framwwork 4.8的研究。 数组Array:顺序存储结构 优势:按位置索引很快,修改效率高。 缺点:需声明存放类型,且只能存放相同类型,必须指定长度(过长浪费,太短溢出),插入与删除很慢(排除特殊状况)。 数组ArrayList:顺序存储结构,解决了Array的缺点,由源码得知,默认容量为4,容量自增2倍。 不过因为容量是类成员,自增机制会引起线程安
相关文章
相关标签/搜索