Map集合特点和案例演示，HashMap和Hashtable的区别。

Map集合概述和特点

Map接口概述
    查看API可以知道：
    将键映射到值的对象
    一个映射不能包含重复的键
    每个键最多只能映射到一个值

Map接口和Collection接口的不同
    Map是双列的,Collection是单列的
    Map的键唯一,Collection的子体系Set是唯一的
    Map集合的数据结构针对键有效，跟值无关;Collection集合的数据结构是针对元素有效

Map集合的功能概述

Map集合的功能概述
    a:添加功能 
        V put(K key,V value):添加元素。这个其实还有另一个功能?替换
            如果键是第一次存储，就直接存储元素，返回null
            如果键不是第一次存在，就用值把以前的值替换掉，返回以前的值
    b:删除功能
        void clear():移除所有的键值对元素
        V remove(Object key)：根据键删除键值对元素，并把值返回
    c:判断功能
        boolean containsKey(Object key)：判断集合是否包含指定的键
        boolean containsValue(Object value):判断集合是否包含指定的值
        boolean isEmpty()：判断集合是否为空
    d:获取功能
        Set<Map.Entry<K,V>> entrySet(): 返回一个键值对的Set集合
        V get(Object key):根据键获取值
        Set<K> keySet():获取集合中所有键的集合
        Collection<V> values():获取集合中所有值的集合
    e:长度功能
        int size()：返回集合中的键值对的对数

Map集合的基本功能测试

案例演示：

LinkedHashMap的概述和使用

LinkedHashMap的概述:    Map 接口的哈希表和链接列表实现，具有可预知的迭代顺序

LinkedHashMap的特点： 底层的数据结构是链表和哈希表 元素有序 并且唯一
            元素的有序性由链表数据结构保证 唯一性由 哈希表数据结构保证
            Map集合的数据结构只和键有关

TreeMap集合

TreeMap 键不允许插入null

TreeMap: 键的数据结构是红黑树,可保证键的排序和唯一性  
        排序分为自然排序和比较器排序 
        线程是不安全的效率比较高

统计字符串中每个字符出现的次数

案例演示：

HashMap和Hashtable的区别

    HashMap和Hashtable的区别:    

    查看API可以知道
    HashMap: 线程不安全,效率高.允许null值和null键
    Hashtable: 线程安全 , 效率低.不允许null值和null键