Java集合
一、集合的由来
通常，当程序运行时我们才知道创建了多少个对象。但是在程序开发过程中，根本不知道需要多少个数量的对象，也不知道它的类型。为了满足在任何时候，任何地点能创建任意数量的对象，集合便应运而生了！
二、集合是什么
java集合类存在于java.util包中，是一个用来存放对象的容器。
注意：
- 集合只能存放对象。比如当你存一个int类型的数据放入集合中，其实它是自动将其转换成Integer类型后存入的。
- 集合存放的是多个对象的引用，对象本身还是存放在堆内存中。
- 集合可以存放不同类型，不限数量的数据类型。
三、集合框架图
发现一个特点，上述所有的集合类，除了 map 系列的集合，即左边集合都实现了 Iterator 接口，这是一个用于遍历集合中元素的接口，主要hashNext(),next(),remove()三种方法。它的一个子接口 ListIterator 在它的基础上又添加了三种方法，分别是 add(),previous(),hasPrevious()。也就是说如果实现 Iterator 接口，那么在遍历集合中元素的时候，只能往后遍历，被遍历后的元素不会再被遍历到，通常无序集合实现的都是这个接口，比如HashSet；而那些元素有序的集合，实现的一般都是 LinkedIterator接口，实现这个接口的集合可以双向遍历，既可以通过next()访问下一个元素，又可以通过previous()访问前一个 元素，比如ArrayList。
还有一个特点就是抽象类的使用。如果要自己实现一个集合类，去实现那些抽象的接口会非常麻烦，工作量很大。这个时候就可以使用抽象类，这些抽象类中给我们提供了许多
现成的实现，我们只需要根据自己的需求重写一些方法或者添加一些方法就可以实现自己需要的集合类，工作量大大降低。