在学习集合之前，我们需要思考的是为什么要有集合？集合有什么用？

我们知道，在java中有数组的概念，数组可以用来存放一组数据。但是，数组是固定长度的，这样在使用的时候就会有很多的不方便，比如说资源的浪费。这个时候，我们就希望有一种可以动态改变大小的数组，那就是集合的作用了。Java 所有的集合类都位于 java.util 包下，提供了一个表示和操作对象集合的统一构架，包含大量集合接口，以及这些接口的实现类和操作它们的算法。java中的集合主要分为Collection和Map两种：

Collection作为单值操作的最大父接口，提供了一些对集合中元素的基本操作，在实际的开发中，我们基本上不会直接去使用Collection，而是使用其子接口List,Set。

List是有序的Collection，使用此接口能够精确的控制每个元素插入的位置。用户能够使用索引(元素在List中的位置，类似于数组下标)来访问List中的元素，这类似于Java的数组。和下面要提到的Set不同，List允许有相同的元素。

Set是一种不包含重复的元素的Collection，即任意的两个元素e1和e2都有e1.equals(e2)=false，Set最多有一个null元素。很明显，Set的构造函数有一个约束条件，传入的Collection参数不能包含重复的元素。

Map 是一种键-值对(key-value)集合，Map 集合中的每一个元素都包含一个键对象和一个值对象。其中，键对象不允许重复，而值对象可以重复，并且值对象还可以是 Map 类型的，就像数组中的元素还可以是数组一样。

Map中包括一个内部类Entry,该类封装一个键值对，常用方法：

Object getKey():返回该Entry里包含的key值；

Object getvalue():返回该Entry里包含的value值；

Object setValue(V value):设置该Entry里包含的value值，并设置新的value值

与HashSet集合不能保证元素顺序一样，HashMap和Hashtable也不能保证键值对的顺序。他们判断两个key相等的标准也是：两个key通过equals方法比较返回true，两个key的hashCode值也相等。而判断value值相等的标准：只要两个对象通过equals方法比较返回true即可。

这里再多提一下就是常见的面试题:Hashtable和HashMap的区别?

Hashtable是线性安全的，HashMap是线性不安全的，所以效率更高。

Hashtable不允许使用null作为key和value，否则会引发异常，而HashMap可以；