常用几种集合的数据结构

常用几种集合的数据结构

ArrayList

底层是数组结构，查询快，增删慢
在表后端增加一个元素花费常数时间，而在表的前端增加一个元素花费O（N*N）(要将所有元素向后移一位)，获取所有元素和花费O(N)。

LinkedList

底层是双向链表，查询慢，增删快
在表的前后端添加元素都消耗常数时间。获取所有元素和花费O（N*N），（get方法的调用为O（N））。