Android: 数组、List(LinkedList、ArrayList、Vector/Stack)

List的数据列，移除元素后剩下的元素会立即重排

数组在内存中是连续存储的，所以它的索引速度是非常的快，而且赋值与修改元素也很简单

LinkedList：

1、添加元素：

如果不指定索引的话，元素将被添加到链表的最后.
public boolean add(Object element)
public boolean add(int index, Object element)
也可以把链表当初栈或者队列来处理:
public boolean addFirst(Object element)
public boolean addLast(Object element)
addLast()方法和不带索引的add()方法实现的效果一样

2、删除元素

public boolean remove(Object element)
public boolean remove(int index, Object element)

list.removeFirst();                        //删除第一个元素
list.removeLast();                       //删除最后一个元素

3、查询元素

list.get();

list.getFirst();

list.getLast();