一 概述
1 Java集合框架的体系结构：
说明：Java 集合框架主要包括两种类型的容器，一种是集合（Collection），存储一个元素集合，另一种是图（Map），存储键值对映射 。严格意义来讲Map不属于集合类型，但是他完全整合在集合框架中。
说明：所有的集合框架体系都包含：接口、实现类和算法
二 接口
1 常用的接口
2 List和set的比较：是否有序，是否允许重复，查找和增删的速度比较
三 实现类
四 算法
1 迭代器
常用集合的遍历：
- List：普通for，增强for和迭代器
- set：增强for和迭代器
- map：增强for和迭代器（keys,values,keyset,entryset）
2 比较器
Comparator接口
五 集合补充
1 queue（队列）
- 描述：特殊的线性表，特点是先进先出
- 常用的方法：offer()来加入元素 poll()来获取并移出元素 element()或者peek()方法使用前端而不移出该元素
- 注意：LinkedList类实现了Queue接口，因此我们可以把LinkedList当成Queue来用
public class QueueTest {
public static void main(String[] args) {
//add()和remove()方法在失败的时候会抛出异常(不推荐)
Queue<String> queue = new LinkedList<String>();
//添加元素
queue.offer("a");
queue.offer("b");
queue.offer("c");
queue.offer("d");
queue.offer("e");
for(String q : queue){
System.out.println(q);
}
System.out.println("===");
System.out.println("poll="+queue.poll()); //返回第一个元素，并在队列中删除
for(String q : queue){
System.out.println(q);
}
System.out.println("===");
System.out.println("element="+queue.element()); //返回第一个元素
for(String q : queue){
System.out.println(q);
}
System.out.println("===");
System.out.println("peek="+queue.peek()); //返回第一个元素
for(String q : queue){
System.out.println(q);
}
}
}