何时使用每个Java集合数据结构

Question

我看到有一吨的Java提供的通用数据结构。它们都实现了List，因此它们几乎可以互换使用，但是我什么时候想要使用它们呢？就我个人而言，我坚持使用LinkedList，因为它是我“熟悉”的东西。我不是要求对每一个结构进行解释，但你能解释一些更常见的结构并给出它们的用途，以及比较和对比"Vector-like“结构的用法吗？

Answer 1

这取决于您正在寻找的性能特征和行为。

例如，在LinkedList中，添加、删除和检索是O(1)、O(1)和O(n)，而对于ArrayList，如果使用get(int)和O(n) (如果使用get(Object) )，则相同的操作是O(n)、O(n)和O(1)。但是，ArrayList每个条目使用的内存比LinkedList少。

Answer 2

人们通常使用Vector<type>向结构中添加元素，这些元素是同一集合的一部分，但与其他成员没有任何关系(除了是同一集合的一部分)。LinkedList表示集合的成员之间存在某种重要的排序。