Java基础——单列、双列集合总结

栈：现金后出，入口和出口都是栈顶，存储元素都是吧元素粗出到栈的顶端位置，栈中已有元素一次向栈底方向移动。

队列：先进先出，队列的入口和出丑各占一侧

数组：查找元素快（通过索引可以快速访问指定位置的元素），增删元素慢（需要创建一个新数组，将指定新元素存储在指定索引位置，将新元素复制到指定索引位置/将要删除的元素不复制到新数组中，）

链表：各个节点之间，通过地址进行连接。一个节点存储了指针域（存储的地址）和数据域（存储的数值）。增删元素快，查找慢。

1.collection：单列集合

List接口：

特点：可以存储重负元素，有序的

特有方法：add(),get(),remove(),set()

ArrayList:

存储的结构:数组

查询快，增删慢，线程不安全，效率高

方法：add(),get(),size（)，remove(Object o),remove(int index),set(int index,E element)

LinkedList:

存储的结构：链表

查询快，增删慢，线程不安全，效率高

方法：addFirst(),add