HashMap和HashSet

Set 接口：

有三种实现类：

HashSet, 采用HashMap的key来存储元素，主要特点是无序的，基本操作都是O(1)的时间负责度，很快。

LinkedHashSet,是一个HashSet + LinkedList的结构，特点是既拥有了O(1)的时间负责度，又能够保留插入顺序

TreeSet 采用红黑树结构，特点是可以有序，可以用自然排序或者自定义比较器来排序，缺点就是 查询速度没有HashSet快

Map接口：

三个实现类 

HashMap：与HashSet对应也是无序的

LinkedHashMap: 这是一个【HashMap + 双向链表】的结构，既拥有HashMap的所有特性还能有顺序

TreeMap：是有序的，本质是用二叉搜索树来实现的

HashMap实现原理

对于HashMap中的每个key，首先通过hash方法计算出一个hash值，这个hash值实际上就是数组的索引

不同的元素算出了相同的hash值，称为hash碰撞

HashMap通过hashCode()和equals()来保证元素的唯一性

当元素个数超过HashMap容量的0.75时 hashmap会进行扩容操作