第一节课

返回值	方法名	作用
void	add（index，elemnet）	在指定的索引处添加元素
object	get(index)	返回指定索引处的元素
int	indexOf(object)	元素第一次出现的位置
int	lastindexof(object)	元素最后一次出现的位置
object	set(index,object)	替换指定索引处的为指定对象
boolean	addAll(index,collection)	添加指定的集合到当前集合的指定索引处
object	remove(int)	删除当前集合中指定索引index处的元素，并返回被删除的元素
List	sublist(int fromindex,int toindex)	返回当前集合中指定索引fromindex到toindex处的所有元素组成的子集合

ArrayList札记
1. 数据结构是数组
2. 特点：
  1. 增删慢，查询快；
  2. 其底层数组默认容量为10，新元素增加自动增加
LinkedList概述
1. 底层数据存储结构式链表结构
2. 增删快，查询慢，另外还实现了Deque接口，因此可以被当做双端对列和栈使用
3. 设计了很多的首尾操作的方法（e 为泛型的通配符）
4. 特有方法合集：

Stack<String> s=new Stack<String>();
// create onr stack collection
s.push("xxxx");
// 压栈

返回值	方法名	作用
E	push(E item)	将指定的元素item压入当前栈中
E（synchronized）	peek()	获取栈顶元素,不删除
E（synchronized）	pop()	出栈，并删除栈顶元素
int（synchronized）	search()	获取时从栈顶到栈底的顺序开始查找，以1为基数，若没有返回-1；

Queue q = new ConcurrentLinkedQueue();
// 创建队列对象
q.offer("xxxxx");
// 插入队列元素

返回值	方法名	作用
boolean	offer(E e)	插入元素，成功true，失败false
E	peek()	获取队头的元素,成功则输出，反之为null
E	element()	获取队头的元素，失败则抛出NosuchElementException(没有元素异常)
E	poll()	出队移除队头元素,失败返回null
E	remove()	移除队头元素，失败则抛出异常

巴特西