list接口介绍

特点：有序，可存储重复元素，有索引。

常用方法：

list.add：添加元素

list.remove(index):删除index索引处的元素

list.set（index，（“元素"））：将index索引处的元素改为”元素“

list.get(index):返回index索引处的元素

 

 

ArrayList集合：数组结构，增删慢，查找快

特点：有序，有索引，可重复

方法和list相同。

 

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。