集合的三种类型：List<列表>、Set<集>、Map<映射>

List 和 Set 都实现了Collection 接口，而 Map 则没有。

(1) List(有序可重复)

　　List 采用线性方式存储，可存放重复的数据。它有两个子类：ArrayList、LinkedList。

　　ArrayList 底层是一个Object[]数组，意味着它有数组的特性，可是它比数组更灵活，无需设置长度，能够动态增加，而且是有序的，能够进行随机访问，因此查找快。因此 ArrayList 表明长度能够改变的数组，能够对元素进行随机访问。

　　ArrayList 有一个兄弟 Vector，Vector 和 ArrayList 不同的是：Vector 的方法之间是线程同步的，是线程安全的，效率较低；而 ArrayList 是异步的，是非线程安全的，效率较高。相比之下，建议使用 ArrayList。

　　LinkedList 的底层是采用链表方式进行排序的，执行增删操做时，只需更改被更新元素先后的关联便可。因此建议查询用 ArrayList，而增删用 LinkedList。

(2) Set(无序不可重复)

　　Set存放的是对象的引用，没有重复的对象。

　　无序不可重复，指的是重复的元素会被覆盖掉；这里的无序是针对放入顺序而言的，并非绝对的无序。

　　Set 集合有两个子类，HashSet、TreeSet。

　　HashSet 是基于Hash算法实现的，它的底层是 HashMap，有着HashMap中键的无序和不可重复的特性。

　　TreeSet 实现了SortedSet接口，SortedSet 有排序的能力，意味着TreeSet 也有排序的能力，它是使用二叉树进行排序的，不容许放入 null 值。

　　　　①HashSet：按照Hash算法来存取集合中的对象，存取速度比较快。

　　　　②TreeSet：实现了SortedSet 接口，能对集合中的对象进行排序。

　　　　③LinkedHashSet：内部使用链表维护元素顺序，所以遍历时返回的是插入顺序。具备HashMap 的查询速度。

(3) HashMap(以键值对形式存储)

　　Map 存在的意义就是为了快速查找，由于键是不可重复的，所以能够经过键直接找到值。

　　实现Map 接口的子类有三个，HashMap、HashTable、TreeMap。

　　HashMap 和 HashTable 底层都是Hash 表结构，不同的是：HashMap 的线程是不安全的，容许键值对为null，而HashTable 是线程安全的，不容许键值对为null，二者的使用要看具体状况而定。

　　TreeMap 实现了SortedMap 接口，底层是二叉树，可用于给 Map 集合中的键值进行排序。且TreeMap的线程是不一样步的。

　　　　Map中元素，能够将key序列和value序列单独抽取出来。

　　　　　　使用 keySet() 抽取 key 序列，将 map 中的全部 keys 生成一个 Set。

　　　　　　使用 values() 抽取 value 序列，将 map 中的全部values 生成一个 Collection。

　　　　为何一个生成Set，而一个生成 Collection？

　　　　　　由于 key 老是独一无二的，而 value 容许重复。

　　　　①HashMap：基于散列表的实现，插入和查询键值对的开销是固定的。

　　　　②TreeMap：基于红黑树的数据结构，遍历时取得的数据是通过内部排序的，同时也是惟一一个带有 subMap 方法的 Map。

　　　　③LinkedHashMap：内部使用链表维护元素顺序，所以遍历时返回的是插入次序。

 

ArrayList、HashSet、HashMap都在 java.util 包下

　　ArrayList

　　　　构造方法-----若是不传参数，默认底层数组的长度是10；若是传了参数，则底层数组的长度和参数相同。

　　　　size方法-----返回集合的长度（添加才算）。

　　　　add方法-----向集合中添加元素，每添加一个，长度就加1，size++。

　　　　　　添加元素时，一旦长度超过底层数组长度则自动扩容，每次扩展远长度*1.5  ------oldCapacity+（oldCapacity>>1）

　　　　　　使用add方法向指定的 List 索引中添加元素，若是当前元素有内容，则该位置的元素及其后续元素的索引会自动加1

　　　　get方法-----传下标，取元素。

　　　　remove-----传下标，删除元素。

　　　　contains-----传一个元素，返回元素是否存在于集合中。

　　HashSet

　　　　不能经过 get方法来取出元素，须要经过加强 for循环来遍历输出。

　　HashMap-----映射，键值对

　　　　put方法-----存放，过程当中键的值不可重复，重复会覆盖掉原来的值。

　　　　get方法-----传key，取value。

　　　　HashMap不支持加强 for循环，要输出集合中的元素，可经过keySet()方法，转换为Set，而后输出。

　　　　containsKey方法，判断key是否存在。

　　　　containsValue方法，判断value是否存在。

Iterator 是集合类的通用遍历方式

　　　　

如有错误之处，欢迎指正。谢谢！