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();