容器（是为了存储未知数量及生命周期的对象集）

1.为什么要有容器

容器就是为了保存对象集，尤其是未知对象的数量以及生命周期时

2.数组与容器的区别

数组也可以用来保存对象集，但是数组的尺寸固定，且由于数组的数据结构限制，有很多操作无法实现，保存基本数据类型时，推荐使用数组，应对其他情况时，自动扩容，有多种数据结构实现的容器，显然具有更大的优势。

3.容器使用时的小技巧

1. 容器可以同时存储多种不同类型的对象，但是在使用容器时，最好指定泛型，这样在取出对象时，就不必指定向下转型，减少错误
2. 可以使用多态，来满足多个子类的存储情形
3. 对于set类型的集合，比较对象相等用的是equals方法，所以对于使用此容器存储的对象，必须重写equals方法，同时必须重写hashcode方法
4. Hashxx一般速度最快，Treexx一般排序，Linkedxx一般顺序存储和迭代

4.容器的两大基本体系（Map与Collection的联系是Map使用entrySet()和values()方法来产生Collection）

4.1 Collection体系（单列数据的父接口,有迭代器）

4.1.1 List类型接口(有序可重复)

ArrayList 底层是数组，善于存查
LinkedList 底层是双向链表，善于插入与删除
Vector 线程安全的古老实现类，不再使用（因为上面两个有专门的方法可以获取线程安全的类型）

4.1.2 Set类型接口（无序不可重复）

HashSet 底层是数组加单向链表，善于存查删
LinkedHashSet 底层是数组加双向链表，会维护元素的存储顺序，在迭代时具有优秀的性能
TreeSet 底层使用红黑树，用来给元素进行排序，有自然排序和定制排序（要求被存储对象实现比较器）两种方式

4.1.3 Queue类型接口（队列）

队列用来把对象从一个地方传输到另一个地方，你设置可以指定排队的顺序。

4.2 Map体系（双列键值对数据父接口）

HashMap 底层使用的是数组+链表+红黑树，一定条件下链表会转换为红黑树
LinkedHashMap 底层使用的是数组+双向链表+红黑树，会维护元素的存储顺序，在迭代会按顺序输出
TreeMap 底层使用红黑树，用来给元素进行排序，有自然排序和定制排序（要求被存储对象实现比较器）两种方式
HashTable 线程安全的古老实现类，不常使用
Properties k,v都是String类型，主要用于处理属性文件

5.重要的Collections工具类

操作集合（Set、List 和 Map 等集合）的工具类