1.背景介绍
Java容器类用于保存对象，集合主要分为两类：Collection 和 Map，
1) Collection
一组"对立"的元素，通常这些元素都服从某种规则
1.1) List必须保持元素特定的顺序
1.2) Set不能有重复元素
1.3) Queue保持一个队列(先进先出)的顺序
2) Map
一组成对的"键值对"对象
Collection
什么是集合？
集合，或者叫容器，是一个包含多个元素的对象；
集合可以对数据进行存储，检索，操作；
2.知识剖析
List 接口
List 接口
一个 List 是一个元素有序的、可以重复、可以为 null 的集合（有时候我们也叫它“序列”）。
Java 集合框架中最常使用的几种 List 实现类是 ArrayList，LinkedList 和 Vector。
在各种 List 中，最好的做法是以 ArrayList 作为默认选择。 当插入、删除频繁时，使用 LinkedList，
Vector 总是比 ArrayList 慢，所以要尽量避免使用它。
为什么 List 中的元素 “有序”、“可以重复”呢?
首先，List 的数据结构就是一个序列，
存储内容时直接在内存中开辟一块连续的空间，然后将空间地址与索引对应。
ArrayList：
ArrayList，本质是一个数组：
LinkedList, 双向链表
.Set是一个不包含重复元素的 collection。更确切地讲，
set 不包含满足 e1.equals(e2) 的元素对 e1 和 e2，并且最多包含一个 null 元素。
正如其名称所暗示的，此接口模仿了数学上的 set 抽象。
Stack栈是一种线性数据结构，遵从 LIFO（后进先出）的操作顺序，
Queue队列是一种特殊的线性表，它只允许在表的前端（front）进行删除操作，
而在表的后端（rear）进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头
在队列这种数据结构中，最先插入的元素将是最先被删除的元素；
反之最后插入的元素将是最后被删除的元素，因此队列又称为“先进先出”（FIFO—first in first out）的线性表
Map 中，任意一个 key 都有唯一确定的 value 与其对应，这个 key-value 的映射就是 map
Map 中元素的顺序取决于迭代器迭代时的顺序，有的实现类保证了元素输入输出时的顺序，比如说 TreeMap；有的实现类则是无序的，比如 HashMap。
3.常见问题
LinkedList 与 ArrayList
ArrayList 是以数组实现的，遍历时很快，但是插入、删除时都需要移动后面的元素，效率略差些。
而LinkedList 是以双向链表实现的，插入、删除时只需要改变前后两个节点指针指向即可，
4.编码实战
5.扩展思考
Iterator 迭代器
之前的遍历，代码和集合本身是紧密耦合的，无法将访问逻辑从集合类和客户端代码中分离出来。
同时每一种集合对应一种遍历方法，客户端代码无法复用
Iterator模式总是用同一种逻辑来遍历集合。所有的内部状态都由Iterator来维护。
客户端从不直接和集合类打交道，它总是控制Iterator，向它发送"向前"，"向后"，"取当前元素"的命令，就可以间接遍历整个集合。
public interface Iterator {
boolean hasNext();
Object next();
void remove();
}
Object next()：返回迭代器刚越过的元素的引用，返回值是Object，需要强制转换成自己需要的类型
boolean hasNext()：判断容器内是否还有可供访问的元素
void remove()：删除迭代器刚越过的元素
6.参考文献
百度，博客
7.更多讨论
提问：
第一个问题：在查找时arraylist，linkedlist那个效率更高？
答：查找时arraylist更快，因为内存是连在一起的，查找起来不需要去寻找存放数据的内存。这样速度最快
第二个问题：STACK的应用场景
在内存设置中就使用栈来存放变量，可以方便我们取出最近设置的变量
第三个问题：QUEUE的应用场景
计算机及其网络自身内部的各种计算资源，无论是多进程共享的 CPU 时间，还是多用户共享的打印机，也都需要借助队列结构实现合理和优化的分配。
网友评论