2011年7月17日
.net集合类的研究--链表—ListDictionary,LinkedList<T>
摘要： 链表是数据结构中存储数据的一种形式，我们经常使用的List<T>,ArrayList,Hashtable等容器类，存取操作时是用数组Array来保存，ListDictionary和LinkedList<T>不用Array，而是用链表的形式来保存。链表的优点和缺点以ListDictionary为例，在源码中，看不到Array类型的的变量，取而代之的是一个DictionaryNode类型的变量，查看该类的源码会发现，只包含一个key，一个value，和一个DictionaryNode类型的next变量，DictionaryNode的代码如下：private class Di 阅读全文
posted @ 2011-07-17 12:52 左正 阅读(417) 评论(0) 推荐(0)