java-se-集合(Map)

Map接口：
    集合框架中的另一个父接口
    Map集合用于存储一一对应的元素数据。第一个对象可以作为索引，第二个对象作为值，称为key-value(键值对)
    存储数据的特点：
        (1)以key-value形式存储
        (2)key与value都必须是引用类型
        (3)key与value是单向一对一映射
        (4)key可以为null
        (5)key不能重复
    存储机制：
        Map是基于数组和链表的数据结构，进行存储数据的。
        作为key的对象采用了hash算法计算存储的数组的位置(即散列数组、散列桶)，如果计算出来的位置对应的数组位置没有元素，就添加在散列桶内，如果有元素，key的equals()方法返回值为false，就会存储在散列桶元素对应的单向链表中，如果equals()方法返回true，就进行替换(覆盖)
        ps：使用Map集合时，作为key的数据类型应该重写equals()HashCode()
    常用方法：
        V    put(K k,V v)        存储一对key-value，返回被替换的value值，如果不是替换，返回null
        V    get(K k)        通过key对象，获取对应的value对象，如果集合中没有此key则返回null
    
    Map集合的遍历：
        Set<K>    keySet();    用于获取Map中所有的key对象，返回一个Set集合
        Set<Entry<K,V>>    entrySet();        将key-value封装成内部类的对象，返回Entry对象的Set集合
        Collection<V>    values();        将Map集合中的所有value封装到一个Collection集合中
    装载因子和HashMap优化：
        装载因子：DEFAULT_LOAD_FACTOR=0.75
        默认容量：DEFAULT_INITIAL_CAPACITY=1<<4；    //1<<4 = 16 即数组默认容量为16
        元素个数：size
        当我们在创建一个HashMap对象时，底层数组的初始容量为16，当存储的数据个数size/DEFAULT_INITIAL_CAPACITY等于
            DEFAULT_LOAD_FACTOR，数组开始扩容，此时最佳。如果小于0.75扩容，比较占内存，如果大于0.75扩容，操作的元素比较多
    Map接口的子类：
        HashMap与HashTable的区别：
            (1)HashTable是一个古老的类，不建议使用
            (2)HashTable是一个线程安全的类，HashMap线程不安全
            (3)HashTable的key不能是null，HashMap的key可以是null
        LinkedHashMap：
            是HashMap的子类，使用链表来维护key-value的顺序，在迭代时，顺序与添加顺序相同
        TreeMap：
            是SortedMap子接口的实现类，使用了二叉树的数据结构维护填入集合的顺序
            (1)自然排序
                向TreeMap里添加的key对象可以实现Comparable接口，重写CompareTo()
            (2)定制排序
                作为key对象的数据类型，可以不实现Comparable接口，需要创建一个比较器对象Comparator对象，实现compare()方法
        Properties：
            是HashTable的子类型，用于封装属性文件的key-value信息，因为在文件里写的都是字符串，因此Properties的key和value都是字符串类型