List 是对有序集合的分装，可对其中每个元素的插入位置进行精确地控制，并通过索引来访问、遍历元素。List 集合中，常用的是 ArrayList 和 LinkedList 这两个类。其中，ArrayList 底层通过数组实现，随着元素的增加而动态扩容，LinkedList底层通过双向链表来实现，随着元素的增加不断向链表的后端增加节点。

HashMap 在 java 里用于存储 Key-Value 结构的数据，它允许 key 和 value 为 null，是一种无序并且线程不安全的集合对象。HashMap 基于 hashing 的原理，内部使用的是数组加链表的结构，在 JDK 1.8 上对查询性能进行优化，链表长度大于一定值过后链表将重构为红黑树。本文对 HashMap 源码进行分析，了解其实现原理。

迭代器是一种设计模式，迭代器可以用于遍历集合，开发人员不必去了解这个集合的底层结构。迭代器封装了数据获取和预处理逻辑，屏蔽了容器的实现细节，无需暴露数据结构内部。在数据量非常庞大时使用迭代器进行数据迭代获取，避免全部取出占用过多的服务器资源，且可以对部分数据进行预加载，提升性能。本文将对 java 提供的 Iterator、Iterable 和 Spliterator 三个数据迭代接口做介绍，了解其使用场景。