C#ArrayList，Vector和LinkedList等的区别与用法

C#ArrayList，Vector和LinkedList等的区别与用法

LinkedList类

LinkedList实现了List接口，允许null元素。

此外LinkedList提供额外的get，remove，insert方法在LinkedList的首部或尾部。

LinkedList不是同步的（不是线程安全）。

实现线程安全：List list =

Collections.synchronizedList(new LinkedList(...));

增删快，查询慢。

ArrayList类

ArrayList实现了可变大小的数组。它允许null。

ArrayList没有同步。

增删慢，查询快。

Vector类

Vector线程安全。 效率低

查阅了一下资料，对我以前做的回答作一下更正： vector类是历史类，但它已经在新的jdk中进行了翻新，它也已经实现了list接口！ arraylist,vector类都是通过动态调整大小的数组来实现的，因为这个原因，所以赋予了它随机访问和快速列表的遍历其中元素的能力，同时，vector类还实现了线程安全。。。 所以这两个类适合密集的搜索，查询操作，效率上，因为vector类实现了线程安全，所以效率稍微次之。 linkedlist它实现的是一个双向链表，如果你学了堆栈的知识也许会能更明确的理解这个地方，它的插入和删除操作非常有效率－－双向遍历，而且没有对元素进行移动。。。。 对于arraylist,vector类，完成基于位置的访问拥有常数时间，而linkedlist类由于是双向链表进行遍历，基本位置的访问是线性时间。。。。这个地方需要有算法的知识。 所以linkedlist类适合密集的插入，删除操作。。。 ok，就这些了