面向对象语言对事物的体现都是以对象的形式，为了方便对多个对象的操作，就要对对象进行存储。另一方面，使用Array存储对象方面具有一些弊端，而Java 集合就像一种容器，可以动态地把多个对象的引用放入容器中。

数组的弊端

数组初始化以后，长度就确定了，不便于扩展；数组声明的类型，就决定了进行元素初始化时的类型，数组中提供的属性和方法少，不便于进行添加、删除、插入等操作， 且效率不高。

Java集合的组成

Java-base-collection-impl

图解：

• Collection接口:单列集合，用来存储一个一个的对象。
• List接口：存储有序的、可重复的数据。也称为“动态”数组。
• Set接口：存储无序的、不可重复的数据 。高中讲的“集合”
• Map接口：双列集合，用来存储一对(key - value)一对的数据 -->高中函数：y = f(x)

java集合Collection是一个接口类，它是List、Set和Map的父接口，Collection接口中定义了许多方法，JDK中不提供该接口的任何直接实现，而是提供更具体的子接口的实现。在 Java5 之前， Java 集合会丢失容器中所有对象的数据类型，把所有对象都当成 Object 类型处理； 从 JDK 5.0 增加了泛型以后， Java 集合可以记住容器中对象的数据类型。

Collection的接口方法

Iterator迭代器

Collection接口也继承了Iterable，所以可以使用迭代器来遍历对象。

• 内部方法包含hasNext()和 next()
• 集合对象每次调用iterator()方法都得到一个全新的迭代器对象，默认游标都在集合的第一个元素之前。
• 内部定义了remove(),可以在遍历的时候，删除集合中的元素。此方法不同于集合直接调用remove()

  // 创建集合
  Collection coll = new ArrayList();
  coll.add(123);
  coll.add(456); 
  coll.add(new String("Tom"));
  coll.add(false); 
    // 遍历集合
  iterator = coll.iterator();
  while (iterator.hasNext()){
    System.out.println(iterator.next());
  }

List接口

List接口是用来存储有序的、可重复的数据，我们常常用来当成“动态”数组。它有三个实现类，分别是ArrayList、LinkedList和Vector，它们的实现方式和数据结构均有所不同，所以合适使用的的场景也不一样。

ArrayList、LinkedList、Vector三者的异同？

​ 三个类都是实现了List接口，存储数据的特点相同：存储有序的、可重复的数据.不同点就是各自底层的数据结构不同，以及他们的多线程安全性也不同。

Set接口

Set接口是用来存储无序、不可重复的数据。它有三个实现类:HashSet、LinkedHashSet和TreeSet。

HashSet特点：

• 无序性：不等于随机性。存储的数据在底层数组中并非按照数组索引的顺序添加，而是根据数据的哈希值决定的。
• 不可重复性：保证添加的元素按照equals()判断时，不能返回true.即:相同的元素只能添加一个。

Map接口

Map接口是用来存储键值对的，它是一个双列数据结构。

他的实现类有HashMap、LinkedHashMap、TreeMap、Hashtable以及Properties。

Map中的key:无序的、不可重复的，使用Set存储所有的key ---> key所在的类要重写equals()和hashCode() （以HashMap为例）

• Map中的value:无序的、可重复的，使用Collection存储所有的value --->value所在的类要重写equals()一个键值对：key-value构成了一个Entry对象。

• Map中的entry:无序的、不可重复的，使用Set存储所有的entry

Collections工具类

Collections 是一个操作Set、List 和Map 等集合的工具类,Collections 中提供了一系列静态的方法对集合元素进行排序、查询和修改等操作，还提供了对集合对象设置不可变、对集合对象实现同步控制等方法。

排序操作

查找/替换

同步控制

Collections类中提供了多个 synchronizedXxx()方法，该方法可使将指定集合包装成线程同步的集合，从而可以解决多线程并发访问集合时的线程安全问题