.net中集合类的深入研究有哪些要点？

本文共计1520个文字，预计阅读时间需要7分钟。

链表是数据结构中存储数据的一种形式，不同于常见的List、ArrayList、Hashtable等容器类，在保存操作时使用数组Array，而ListDictionary和LinkedList则是用链表的形式存储。链表。

链表是数据结构中存储数据的一种形式，我们经常使用的List<T>,ArrayList,Hashtable等容器类，存取操作时是用数组Array来保存，ListDictionary和LinkedList<T>不用Array，而是用链表的形式来保存。

链表的优点和缺点

以ListDictionary为例，在源码中，看不到Array类型的的变量，取而代之的是一个DictionaryNode类型的变量，查看该类的源码会发现，只包含一个key，一个value，和一个DictionaryNode类型的next变量，DictionaryNode的代码如下：

private class DictionaryNode { public object key; public ListDictionary.DictionaryNode next; public object value; }

添加数据的时候，直接把当前节点的next变量赋值为新的节点，这样一个节点扣一个节点，就有了链的形式。

在链表中查找数据时，如调用Contains(object key) ：bool 方法，需要从链表的头节点依次遍历，逐个匹配，所以时间复杂度为O(n)，和List<T>，ArrayList相比，在查询效率上并没有太大的区别。