List&ArrayList&LinkedList类API

ArrayList与LinkedList的区别

• 数据存储结构：
  • ArrayList是可变数组
  • LinkedList是链表（双向链表）
• 操作：
  • ArrayList查询速度快
  • LinkedList增删快

继承自Collection类API

Collection类API

ArrayList类的API

见Collection类API

LinkedList类的API

//向链表头添加一个数据
void addFirst(E e)
//向链表尾添加一个数据
void addLast(E e)

//	获取第一个数据，并返回该数据
E getFirst()
//	获取最后一个数据，并返回该数据
E getLast()

//	移除第一个数据，并返回该数据
E removeFirst()
//	移除最后一个数据，并返回该数据
E removeLast()

//	弹出数据，并返回该数据
E pop()
//	压入数据
void push(E e)