11.1 列表

11.1.1 集合

ArrayList是一种集合对象. ArrayList采用数组作为内部数据结构. TreeSet则使用二叉搜索树作为内部数据结构. 

常见的集合类型包括:

• 线性表
• 栈
• 队列
• 数学集合
• 映射

java.util包中提供了Collection接口的定义, 每一个集合类型都需要实现这个接口. 

11.1.2 LinkedList 与ArrayList

LinkedList使用场景: 1、需要编写一段程序用于删除某个字符串数组列表中的每一个长度为偶数的字符串.

                                 2、模拟等待队列. 能够高效地处理在列表头部或者中间进行的大量删除或插入操作. 

11.1.3 迭代器

使用迭代器可以简化遍历元素的过程.