集合-----Map （3）

Map称为键值对，也叫映射。主要存储时分为key和value，其中key就相当于数组的下标，用来查找和定位value，key值不可重复，无序，每个key只能映射一个value。而value可以重复，map中对value不关心。
Map可以分为Hashmap，Hashtable和TreeMap。

Hashmap默认容量为16，允许使用 null 值和 null 键。HashMap 的实例有两个参数影响其性能：初始容量 和加载因子。容量 是哈希表中桶的数量，初始容量只是哈希表在创建时的容量。加载因子 是哈希表在其容量自动增加之前可以达到多满的一种尺度。当哈希表中的条目数超出了加载因子与当前容量的乘积时，则要对该哈希表进行 rehash 操作（即重建内部数据结构），从而哈希表将具有大约两倍的桶数。

/**
     * The default initial capacity - MUST be a power of two.
     */
    static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // 默认容量 16
/**
     * The load factor used when none specified in constructor.
     */
    static final float DEFAULT_LOAD_FACTOR = 0.75f;    //默认加载因子：0.75

Hashtable中不能使用null作为key和value。其他与Hashmap类似。

TreeMap相较于Hashmap则增加了排序，实现SortedMap接口。其存放的自定义类型要实现Comparable接口，定义比较规则。默认容量为0

public TreeMap() {
        comparator = null;
    }

注意，不能使用迭代器直接迭代map，要先转换为Set类型，然后根据Set，取得key或者value或者取得entry来迭代从而遍历Map。