.net集合类的研究--链表—ListDictionary,LinkedList<T>
链表是数据结构中存储数据的一种形式,我们经常使用的List<T>,ArrayList,Hashtable等容器类,存取操作时是用数组Array来保存,ListDictionary和LinkedList<T>不用Array,而是用链表的形式来保存。 链表的优点和缺点 以ListDictionary为例,在源码中,看不到Array类型的的变量,取而代之的是一个Diction
http://cyqdata.cn/cnblogs/article-detail-37519