Java集合（5）一 HashMap与HashSet

Java集合（1）一 集合框架
Java集合（2）一 ArrayList 与 LinkList
Java集合（3）一 红黑树、TreeMap与TreeSet（上）
Java集合（4）一 红黑树、TreeMap与TreeSet（下）
Java集合（5）一 HashMap与HashSet

引言

HashMap<K,V>和TreeMap<K,V>都是从键映射到值的一组对象，不同的是，HashMap<K,V>是无序的，而TreeMap<K,V>是有序的，相应的他们在数据结构上区别也很大。
HashMap<K,V>在键的数据结构上采用了数组，而值在数据结构上采用了链表或红黑树这两种数据结构。

HashSet<K,V>同HashMap<K,V>的关系与TreeSet<E>同TreeMap<K,V>的关系类似，在内部实现上也是使用了HashMap<K,V>的键集，这点我们同样通过HashSet<K,V>的构造函数可以发现。所以在文章中只会详细解说HashMap<K,V>，对HashSet<K,V>就不做分析。

public HashSet() { map = new HashMap<>(); } public HashSet(int initialCapacity) { map = new HashMap<>(initialCapacity); }