文章一：顶级接口Collection（0309）

链表：会写【上课实现的内容会】

数据结构理论：线性表（栈、队列），树（普通、二叉、二叉搜索、自平衡、红黑树）【记住】

重要程度：
1、HashMap，ArrayList
2、HashSet， LinkedList
3、 LinkedHashMap, LinkedHashSet, TreeSet, TreeMap
4、ArrayDeque, queue
5、绿色（了解内容）

逻辑思路
是谁的子类,-- 代表着那种数据结构, - 底层结构 - 初始容量和扩容机制(数组) -是否有序, 是否允许null, 是否允许重复 - 线程安全与否

在这里插入代码片

---

特点：

1, Collection是Collection集合体系顶级接口
2, 一些 collection的子类实现 允许有重复的元素，而另一些子类实现则不允许重复元素
3, 一些 collection 的子类实现是有序的，而另一些子类实现则是无序的。
4, 某些实现禁止 null 元素，而某些实现则对元素的类型有限制.
5, JDK 不提供此接口的任何直接 实现：它提供更具体的子接口（如 Set 和 List 和Queue）实现。
(没有任何一个java的集合类直接实现了Collection, 继承Collection的都是一些具有更具体功能的子接口)

Api

Iterator

Foreach: 本质就是iterator迭代