C#数据结构大解析
- 数组存储在连续的内存上。
- 数组的内容都是相同类型。
- 数组可以直接通过下标访问。
- 不必在声明ArrayList时指定它的长度,这是由于ArrayList对象的长度是按照其中存储的数据来动态增长与缩减的。
- ArrayList可以存储不同类型的元素。这是由于ArrayList会把它的元素都当做Object来处理。因而,加入不同类型的元素是允许的。
- ArrayList不是类型安全的。因为把不同的类型都当做Object来做处理,很有可能会在使用ArrayList时发生类型不匹配的情况。
- 如上文所诉,数组存储值类型时并未发生装箱,但是ArrayList由于把所有类型都当做了Object,所以不可避免的当插入值类型时会发生装箱操作,在索引取值时会发生拆箱操作。这能忍吗?
- 即确保了类型安全。
- 也取消了装箱和拆箱的操作。
- 它融合了Array可以快速访问的优点以及ArrayList长度可以灵活变化的优点。
- 向链表中插入或删除节点无需调整结构的容量。因为本身不是连续存储而是靠各对象的指针所决定,所以添加元素和删除元素都要比数组要有优势。
- 链表适合在需要有序的排序的情境下增加新的元素,这里还拿数组做对比,例如要在数组中间某个位置增加新的元素,则可能需要移动移动很多元素,而对于链表而言可能只是若干元素的指向发生变化而已。
- 有优点就有缺点,由于其在内存空间中不一定是连续排列,所以访问时候无法利用下标,而是必须从头结点开始,逐次遍历下一个节点直到寻找到目标。所以当需要快速访问对象时,数组无疑更有优势。
- 先进先出的情景。
- 默认情况下,Queue<T>的初始容量为32, 增长因子为2.0。
- 当使用Enqueue时,会判断队列的长度是否足够,若不足,则依据增长因子来增加容量,例如当为初始的2.0时,则队列容量增长2倍。
- 乏善可陈。
- 后进先出的情景。
- 默认容量为10。
- 使用pop和push来操作。
- 乏善可陈。
几种常见数据结构的使用情景
Array | 需要处理的元素数量确定并且需要使用下标时可以考虑,不过建议使用List<T> |
ArrayList | 不推荐使用,建议用List<T> |
List<T>泛型List | 需要处理的元素数量不确定时 通常建议使用 |
LinkedList<T> | 链表适合元素数量不固定,需要经常增减节点的情况,2端都可以增减 |
Queue<T> | 先进先出的情况 |
Stack<T> | 后进先出的情况 |
Dictionary<K,T> | 需要键值对,快速操作 |
1.几种常见的数据结构 这里主要总结下小匹夫在工作中常碰到的几种数据结构:Array,ArrayList,List<T>,LinkedList<T>,Queue<T>,Stack<T>,Dictionary<K,T> 数组Array: 数组是最简单的数据结构。其具有如下特点: 数组Array的创建:
[C#] 纯文本查看 复制代码
[C#] 纯文本查看 复制代码
ArrayList的操作:
[C#] 纯文本查看 复制代码
注:为何说频繁的没有必要的装箱和拆箱不能忍呢?且听小匹夫慢慢道来:所谓装箱 (boxing):就是值类型实例到对象的转换(百度百科)。那么拆箱:就是将引用类型转换为值类型咯(还是来自百度百科)。下面举个栗子~
[C#] 纯文本查看 复制代码
[C#] 纯文本查看 复制代码
假设各位和小匹夫一样,在工作中最常使用的一种数据结构就是它。那么我们是否能再多一点好奇心呢?那就是探究一下,如果我们自己实现一个类似的数据结构,该从何处下手呢?
[C#] 纯文本查看 复制代码
[C#] 纯文本查看 复制代码
[C#] 纯文本查看 复制代码
[C#] 纯文本查看 复制代码
[C#] 纯文本查看 复制代码
综上,链表适合元素数量不固定,需要两端存取且经常增减节点的情况。 关于Queue<T>的使用方法,MSDN上也有相应的例子。
同样,在MSDN你也可以看到大量Stack<T>的例子。 |
摘自网络文章。
转载请注明:少狼 – 敬畏知识的顽皮狗 » C#数据结构大解析
还没有人抢沙发呢~