一、Java中的集合就像一个容器，专门用来存储Java对象，这些对象可以是任意的数据类型，并且长度可变。这些集合类都位于java.util包中，在使用时一定要注意导包的问题，否则会出现异常。
二、Java的集合类是java.util包中的重要内容，它允许以各种方式将元素分组，并定义了各种使这些元素更容易操作的方法。Java集合类是Java将一些基本的和使用频率极高的基础类进行封装和增强后再以一个类的形式提供。
集合类是可以往里面保存多个对象的类，存放的是对象，不同的集合类有不同的功能和特点，适合不同的场合。集合类有一个共同特点，就是它们只容纳对象，这一点和数组不同，数组可以容纳对象和简单数据。但是数组的长度是不可以变的，数组只能存放同一种类型的对象。Java集合不能存放基本数据类型数据，而只能存放对象的引用。
三、集合按照其存储结构可以分为单列集合Collection和双列集合Map，这两种集合的特点具体如下：
● Collection集合有两个重要的子接口，分别是List和Set；
1）List集合是一个有序的队列，并且可重复的，每一个元素都有他的索引。第一个元素的索引值为0。
List的常用实现类有LinkedList、ArrayList；
2）Set集合是一个不允许有重复元素的集合，无序的。
Set的常用实现类有HashSet、TreeSet。HashSet依赖于HashMap，他实际上是通过HashMap实现的；TreeSet依赖 于TreeMap，他实际是通过TreeMap实现的。
● Map：双列集合的根接口，用于存储具有键(Key)、值(Value)映射关系的元素。
Map集合中每个元素都包含一对键值，并且Key是唯一的，在使用Map集合时可以通过指定的Key找到对应的Value。例如，根据一个学生的学号就可以找到对应的学生。Map接口的主要实现类有HashMap和TreeMap。
● 迭代器Iterator
1）Iterator是遍历集合的工具，我们通常通过Iterator迭代器来遍历集合。我们说Collection依赖于Iterator，是因为Collection的实现类都要实现iterator()函数，返回一个Iterator对象
HashSet是Set集合最常用实现类，是其经典实现。
HashSet底层数据结构采用哈希表实现，元素无序且唯一，线程不安全，效率高，可以存储null元素，元素的唯一性是靠所存储元素类型是否重写hashCode()和equals()方法来保证的，如果没有重写这两个方法，则无法保证元素的唯一性。
HashMap 是Map接口基于哈希表的实现，是使用频率最高的用于键值对处理的数据类型。
它根据键的hashCode值存储数据，大多数情况下可以直接定位到它的值，特点是访问速度快，遍历顺序不确定，线程不安全，最多允许一个key为null，允许多个value为null。
可以用 Collections的synchronizedMap方法使HashMap具有线程安全的能力，或者使用ConcurrentHashMap类。
● LinkedHashMap继承了HashMap，是Map接口的哈希表和链接列表实现，它维护着一个双重链接列表，此链接列表定义了迭代顺序，保留了元素插入顺序。
ArrayList是一个动态数组，也是我们最常用的集合，是List类的典型实现。
它允许任何符合规则的元素插入甚至包括null，每一个ArrayList都有一个初始容量（10），该容量代表了数组的大小。
随着容器中的元素不断增加，容器的大小也会随着增加，在每次向容器中增加元素的同时都会进行容量检查，当快溢出时，就会进行扩容操作。
所以如果我们明确所插入元素的多少，最好指定一个初始容量值，避免过多的进行扩容操作而浪费时间、效率。
● ArrayList和LinkedList的区别比较：
ArrayList擅长于随机访问，同时ArrayList是非同步的。
ArrayList 优点: 底层数据结构是数组，查询快，增删慢。缺点: 线程不安全，效率高。
LinkedList 优点: 底层数据结构是链表，查询慢，增删快。 缺点: 线程不安全，效率高
