Java集合主要是分为Collection 和 Map
Collection 集合-
List：允许插入重复元素，有序集合，先后存放顺序
-
Set：不允许插入重复元素，无序集合
-
Queue：队列，先进先出，队头删除元素，队尾删除元素
存放数据是以key-value形式存放
集合实现类| 类名称 | 特点 |
|---|---|
| HashSet | 没有重复元素的集合，底层是由HashMap实现，只使用了key，value=PRESENT，key允许为null |
| TreeSet | 有序（自然排序或自定义排序Comparable），不可重复（元素放在TreeMap中的key），基于TreeMap实现，底层使用了红黑树数据结构 |
| ArrayList | 一个用数组实现的 List，能进行快速的随机访问，效率高而且实现了可变大小的数组 |
| ArrayDueue | 是一个基于数组实现的双端队列，按“先进先出”的方式操作集合元素 |
| LinkedList | 对顺序访问进行了优化，但随机访问的速度相对较慢。此外它还有 addFirst()、addLast()、getFirst()、getLast()、removeFirst() 和 removeLast() 等方法，能把它当成栈（Stack）或队列（Queue）来用 |
| HsahMap | 按哈希算法来存取键对象 |
| TreeMap | 可以对键对象进行排序 |
