Conllection和map(新手必看必了解)

趁今天比较空闲，写一篇关于集合基础的一个整合吧，先看一下关于java集合的分布图。

Collection接口可以去存放重复元素，也可以去存放不重复的元素，当我们需要去重的时候我们就可以用到Conllection下面的Set集合。

先来看看Set集合下面的子类有哪些

HashSet

此类实现了Set接口，由哈希表（实际是HashMap实例）支持。它不保证set的迭代顺序，特别是它不保证该顺序恒久不变。此类允许使用null元素。

特点：无序集合，存储和取出的顺序不同，没有索引，不存储重复元素。代码的编写和ArrayList完全一致。 HashSet特点：
底层数据结构：哈希表（链表和数组的结合体）； 存储取出都比较快； 线程不安全，运行速度快；

Treeset

TreeSet 是一个有序的集合，它的作用是提供有序的Set集合。它继承于AbstractSet抽象类，实现了NavigableSet, Cloneable, java.io.Serializable接口。
TreeSet 继承于AbstractSet，所以它是一个Set集合，具有Set的属性和方法。
TreeSet 实现了NavigableSet接口，意味着它支持一系列的导航方法。比如查找与指定目标最匹配项。
TreeSet 实现了Cloneable接口，意味着它能被克隆。
TreeSet 实现了java.io.Serializable接口，意味着它支持序列化。

TreeSet是基于TreeMap实现的。TreeSet中的元素支持2种排序方式：自然排序 或者 根据创建TreeSet 时提供的 Comparator 进行排序。这取决于使用的构造方法。
TreeSet为基本操作（add、remove 和 contains）提供受保证的 log(n) 时间开销。
另外，TreeSet是非同步的。 它的iterator 方法返回的迭代器是fail-fast的。

List集合

从上面图可以看出，List接口一共分为ArrayList(平时经常会用到的一个集合)，LinkedList和Vector
当我们需要快速的查询和增加时候我们可以采用ArrayList，当我们需要快速删除和修改时候我们可以采用LinkedList,Vector是一个JDK遗留类，是线程安全的一个集合。

标题首先介绍一下ArrayList

ArrayList是一个动态数组的结构，从源码里我们可以看到它的默认长度为10，ArrayList元素个数 超过 容量长度*加载因子的系数 时，会进行扩容，DEFAULT_CAPACITY 0.5，在自身默认长度中会增长0.5，而Vector则是在自身的容量上扩容1倍，所以ArrayList会在节省内存空间上会有优势,ArrayList同时也不是线程安全的
/*
* Default initial capacity.
*/
private static final int DEFAULT_CAPACITY = 10;

现在我们介绍一下Vector

Vector也是数组的一个数据结构，在上面我们看到，Vector的默认扩容机制是自身的一倍，但是是线程安全的，个人理解Vector是牺牲速度来获取空间上的优化

现在我们来看看LinkedList

首先tLinkedList 是一个继承于AbstractSequentialList的双向链表。它也可以被当作堆栈、队列或双端队列进行操作。LinkedList 实现 Deque 接口，即能将LinkedList当作双端队列使用。LinkedList 实现java.io.Serializable接口，这意味着LinkedList支持序列化，能通过序列化去传输。LinkedList是非线程同步的。

Map集合

Map主要分为HashMap，HashTable和SortedMap以及TreeMap和Properties

HashMap

实现了Map、Cloneable、java.io.Serializable接口，继承AbstractMap，是基于Hash表和Map来实现的，同时也是一个散列表，它存储的内容是键值对(key-value)映射，HashMap拥有2个至关重要的东西，那就是加载因子和初始容量，当哈希表中的条目数超出了加载因子与当前容量的乘积时，则要对该哈希表进行 rehash 操作（即重建内部数据结构），从而哈希表将具有大约两倍的桶数。现在我们看看Hashmap 的4个构造函数,同时也不是线程安全的。
// 默认构造函数。
HashMap()

// 指定“容量大小”的构造函数
HashMap(int capacity)

// 指定“容量大小”和“加载因子”的构造函数
HashMap(int capacity, float loadFactor)

// 包含“子Map”的构造函数
HashMap(Map<? extends K, ? extends V> map)

HashTable

类实现一个哈希表，该哈希表将键映射到相应的值。任何非 null 对象都可以用作键或值。为了成功地在哈希表中存储和获取对象，用作键的对象必须实现 hashCode 方法和 equals 方法，被synchronized修饰。

sortedMap

SortedMap接口主要提供有序的Map实现,