一、集合简介
1.1 集合存在的意义:存储并操作对象。
1.2 数组和集合的区别：
1. 数组的长度固定，而集合的长度可变；
2. 数组既可以存储引用数据类型又可以存储基本数据类型，集合只能存储引用数据类型。
二、Collection的体系结构
List集合：
1. 特点：存储顺序和取出顺序一致，集合内的元素可以重复。
2. 常用实现类：
1.ArrayList:底层由数组实现，默认的初始容量为10，每次扩容为原来的1.5倍，插入删除较慢，查找较快，线程不安全。
2.LinkedList:底层由双向链表实现，可作为栈，队列来使用，插入删除极快，查找比较慢，线程不安全。
3.Vector:底层由数组实现，默认的初始容量为10，负载因子为1，每次扩容为原来的2倍，插入删除较慢，查找较快，但都慢于ArrayList，线程安全。
Set集合：
1.特点：集合内的元素不可重复。
2.常用实现类
1.HashSet:底层实现是一个HashMap（保存数据），默认初始容量为16，负载因子为0.75（当集合内元素个数 超过容量长度的0.75倍时，进行扩容），每次扩容为原来的2倍，不可以保证集合内的元素有序。
2.TreeSet:底层数据结构为红黑树，可以保证集合内的元素有序。
3.LinkedHashSet:底层数据结构为哈希表加链表，可以保证集合内的元素与插入顺序的一致性。
Queue:
1.特点：插入集合内的元素遵循FIFO原则。
2.常用实现类：
1.PriorityBlockingQueue ：一个由优先级堆支持的无界优先级队列，实质上维护了一个有序列表。插入的元素根据它们的天然排序（通过其 java.util.Comparable 实现）或者根据传递给构造函数的 java.util.Comparator 实现来定位。
