容器：装其他东西的
Java API 所提供的一系列类的实例，用于在程序中存放对象。
1136：一个图 一个类 三个知识点和6个接口（TreeSet TreeMap）
java.util utili 工具包
接口定义，定义标准。
Collection集合接口 Set集合接口 无顺序 不能重复 List集合 有顺序 能重复（equals返回为true）。
重复指的是元素之间相互equals。
contains，两个元素equals，而不是 == 这是引用相等。
ArrayList 不指定类型时 可以添加多个类。
父类引用访问子类对象，无法访问子类对象私有的方法。（控制反转）
remove时会和集合内元素 进行 equals （重写equals，不是指向同一引用）比较 ，若为true 则移除。重写equals 就需要重写hashcode
比较对象主要用的是equals方法，有的时候需要HashCode方法，对象在Map接口作为索引，作为Key，使用HashCode方法进行比较，效率更高。重写Equals则重写hashCode。相等的对象应具有相同的hashCode方法。hashCode非常适合做索引。
Iterator: 迭代器
所有实现了Collection接口的容器类都有一个iterator方法用以返回一个实现了Iterator接口的对象。Iterator对象称作迭代器（不可反复遍历），用以方便的实现对容器内元素的遍历操作。统一实现不同集合类的遍历操作。
List是对外提供的一个接口，容器。ArrayList是使用数组作为底层存储（方便遍历）。LinkedList以链表作为底层存储元素（方便添加）。
多态存在三个必要的条件：
要有继承。要有重写。要有父类引用指向子类对象。
Iterator对象的remove方法是在迭代过程中删除元素的唯一的安全方法。
Iterator循环遍历过程中，执行了锁定。不允许其他对象进行操作。
遍历数组的时候 不能方便的访问下标值；
访问集合时，与使用Iterator相比 不能方便的删除集合内容，在内部也是调用Iterator方法。
实现Set接口的容器类中的元素必须是没有顺序的，而且不可以重复。
重写equals方法，重写hashCode方法。重复的元素不能填写。
retainAll 集合之间求交集。无序。
list非常像数组。可以随便更改容器大小，但是数组不行（需要多次copy）。有顺序，可以重复。List容器中的元素对应一个整数型的序号记载其在容器中的位置，可以根据序号存取容器中的元素。
set方法返回的是旧元素。 indexOf 重写equals 重写hashCode
Java.util.Collections提供了一些静态方法实现了基于List容器的一些常用算法。
void sort(List) 对List容器内的元素排序
Collections.shuffle() Collections.sort() Collections.reverse() Collections.binarySearch() 静态方法。
Comparable:
通过接口只能看见对象的某一点。
Array读快改慢 Linked改快读慢 Hash两者之间
键值不能重复（equals hashCode），HashMap TreeMap
put（key，newvalue） 返回的是 oldValue
autoBoxing_UnBoxing 自动打包
自动将基础类型转换为对象 -- 打包 ，将对象转换为基础类型 -- 解包
泛型： Generic
之前类型不明确，装入集合的类型都被当作Object对待，从前失去自己的实际类型。
从集合中取出时往往需要转型，效率低，容易产生错误。
在定义集合的时候 同时定义集合中对象的类型，增强程序的可读性和稳定性。问题越提前越好，尽量不要再运行时出问题。
使用到集合尽量使用泛型。
总结
泛型的可读性和稳定性
