Java集合的使用

集合的族谱

Java集合框架分为两大派系：Collection和Map，实际上的继承关系十分复杂，下图的继承关系为简化版

Collection

Collection共有的方法如下（不同的实现类有所不同）：
重点方法已经被标注出来：

List

代表：ArrayList
使用ad(E e)方法默认添加元素到ArrayList的末尾，可以使用add(int Index,E e)指定放入的位置

使用remove方法必须指定索引，并会返回指定的元素值E remove(int index)
另一个代表：Stack

Set

代表：HashSet
任何Set中不能存在同样的元素，如同HashMap的Key一样。

Queue

代表：LinkedLIist，可以直接使用add(E)添加元素到队尾，也可以直接remove()删除并返回队头元素。
使用peek()可以获取但不移除队头（第一个元素）。

Map

代表：HashMap

总结

Collection中：
栈(Stack)需要使用push(E e)和pop()来压栈和出栈
队列（LinkedList）可以使用add/offer把元素加入队尾，使用remove/pop/poll获取并删除队头元素
栈和队列都可以使用peek()读取第一个元素（不删除）。