LinkedList和List在三种简单算法中效率比较
2016-07-28
24
LinkedList和List在三种简单算法中效率比较2011-02-26eaglet.Net 框架提供了两种List类型,一种是基于链表的LinkedList, 一种是基于数组的List。那么在实际应用中到底采用哪种List,如何取舍呢?本文对两种类型在队列,堆栈和简单插入三种简单算法中的效率进行了一个比较。首先先让我们来看一下List的初始容量Capacity对List的性能是否有影响。测试方法:分别设置初始容量为0,64,255,1024. List...