何时使用每个Java Collections数据结构
这个问题在这里已经有了答案:
这取决于您正在寻找的性能特点和行为。
例如,在LinkedList
添加,删除和检索操作是O(1)
, O(1)
和O(n)
,而对于ArrayList
,相同的操作是O(n)
, O(n)
和O(1)
如果使用get(int)
和O(n)
如果使用get(Object)
。 但是ArrayList
每个条目使用的内存少于LinkedList
。
人们通常使用Vector<type>
向作为同一集合一部分的结构添加元素,但与其他成员没有任何关系(除了作为同一集合的一部分之外)。 LinkedList
表示在集合的成员中存在某种重要的排序。
上一篇: When to use each Java Collections data structure
下一篇: Runtime of arraylist operations add and remove by index