Java集合在日常开发中使用非常的频繁，本打算自己画一个Java集合的类图关系图，发现网上这个类图画的很好了，我就直接拿过里，下面来重点分析各个集合的特点，便于开发中选用适合的集合。

集合类图.jpg

从图中可以看出主要分为Collecion接口、Map接口和工具类，下面来逐个分析。

1、Collection接口

Collection比较重要的子接口就是List、Set、和Queue。下面来看看子接口中的具体实现类。

1.1、List接口

List的接口特点是数据集是有序的，元素允许重复，支持任何元素包括null。

• ArrayList
  特点：
  1>默认初始容量是10个
  2>底部实现是数组的形式，当数据集超过我们的当前容量时可以动态扩展。扩容后的大小是当前容量的1.5倍。
  3>支持放入任何的元素包括null
  4>不是同步的，不支持并发
  5>支持在任意位置添加元素和移除任意位置的元素
  6>元素允许重复
  7>插入和删除指定位置的数据，底部是通过不断的copy数据完成的
  API:

- add(E e) //在当前集合后面添加一个元素
- add(int index, E element)//在指定的位置插入元素
- addAll(Collection<? extends E> c) //将Collection直接添加到集合后面
- remove(Object o)//移除数据集中指定的元素。只能移除数据集中第一个相同的元素，包括null。
比如：remove(null),我们的数据集中有多个null值，这个remove只能移除第一个null值，后面的不会被移除掉
- E remove(int index)//移除指定下标的元素
- E get(int index) //获得指定下标的元素
- contains(Object o)//判断集合中是否包含这个元素
- clear() //清空集合
- sort(Comparator<? super E> c)//支持数据排序

使用：

对于知道存放的数据量比较大的,我们可以指定集合的初始容量，来减少集合动态扩展容量的次数，提升效率。

ArrayList<String> list = new ArrayList<String>(100);
list.add("Hello");
list.add("World");

• LinkedList
  特点：
  1>底部实现是双向链表，实现了双端队列Deque接口
  2>支持队列和栈数据结构
  3>支持任何元素包括null
  4>不是同步的，不支持并发
  5>操作更加的灵活
  API:

栈结构实现：
- push(E e) //入栈
- E pop() //出栈
队列结构实现：
- offer(E e) //入队列
- E poll() //出队列
其他：
- arrayList支持的方法
- E peek() //获取第一个元素但是不移除
- E peekFirst() //获取第一个元素但是不移除
- E peekLast() //获取最后一个元素但是不移除

使用：