Java中ArrayList和LinkedList的学习

ArrayList和LinkedList

1.ArrayList特点
底层采用的是数组的数据结构
查询快，增删慢
有索引，元素内存连续分配
线程不同步，不安全，但是效率高
2.vector特点
底层采用的是数组的数据结构
查询快，增删慢
有索引，元素内存连续分配
线程同步，安全，但是效率低
3.LinkedList特点
底层采用链表数据结构
增删快，查询慢
线程不同步，不安全，但是效率高

4.LinkedList集合常用方法
public void addFirst(E e) :将指定元素插入此列表的开头。
public void addLast(E e) :将指定元素添加到此列表的结尾。
public E getFirst() :返回此列表的第一个元素。
public E getLast() :返回此列表的最后一个元素。
public E removeFirst() :移除并返回此列表的第一个元素。
public E removeLast() :移除并返回此列表的最后一个元素。
public E pop() :从此列表所表示的堆栈处弹出一个元素。
public void push(E e) :将元素推入此列表所表示的堆栈。
public boolean isEmpty() ：如果列表不包含元素，则返回true。