何时使用每个Java Collections数据结构

 

这个问题在这里已经有了答案：

  • 何时通过ArrayList使用LinkedList？ 28个答案

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

    例如，在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表示在集合的成员中存在某种重要的排序。

    链接地址: http://www.djcxy.com/p/19981.html

    上一篇: When to use each Java Collections data structure

    下一篇: Runtime of arraylist operations add and remove by index