java集合
集合是用来存储数据的，以前有了数组为什么还要集合呢，因为数组必须要声明长度，集合不需要，更加灵活，
集合是在java.util包中的，也有一部分在java.util.concurrent 这里面是一些支持并发编程的集合类
原文地址： https://itzmn.github.io/2018/12/05/java%E9%9B%86%E5%90%88%E6%80%BB%E7%BA%B2/
概况
java的集合分为两种，一种是实现了map接口的key-value形式的，每个位置存放一对数据。一种是实现了Collection接口的每个位置存放一个数据，
具体实现
Collection
Collection是继承了Iterable接口的
我们看一下Iterable接口是干嘛的，接口的简介说实现此接口，可以让其成为可以使用for-each的目标，也就是说实现这个接口的集合，都可以被遍历。
// 这是接口内部的方法，返回类型元素的迭代器
Iterator<T> iterator();
Collection接口下有三个子接口
- List
- ArrayList
- LinkedList
- Set
- HashSet
- LinkedHashSet
- TreeSet
- Queue
- Deque
- LinkedList
- Deque
现在对每一种进行简单介绍
List 是一个有序，可重复的集合。添加数据，获取数据也是按照添加数据的顺序
- ArrayList
ArrayList是基于数组实现的List类，它封装了一个动态的增长的、允许再分配的Object[]数组。 - LinkedList
是基于链表实现的，他还实现了Deque接口，可以进行双端队列操作
Set 是一个不可有重复的集合
- HashSet
这是一个无序的集合， - LinkedHashSet
这是一个有序的集合，底层按照数据添加顺序维护
Queue是一个队列，先入先出
- Deque
也是一个可以进行双端队列操作的- LinkedList
- ArrayQueue
Map
map用于保存一个映射关系的数据的，存储是key-value形式的数据。map不允许存储key相同的数据
- HashMap
不能保证数据的顺序性， - HashTable
- SortMap
- TreeMap
基于红黑树实现，可以根据key对数据进行排序
- TreeMap
下面我们会对这些集合类，进行进一步探讨
