何时使用每个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