集合---2

集合

Map集合

Map集合的特点：

    将键映射到值的对象。一个映射不能包含重复的键；每个键最多只能映射到一个值。 

Map集合和Collection集合的区别?

    Map集合存储元素是成对出现的，Map集合的键是唯一的，值是可重复的。

    Collection集合存储元素是单独出现的，Collection的儿子Set是唯一的，
    List是可重复的。

注意：
        Map集合的数据结构值针对键有效，跟值无关   
            HashMap，TreeMap等会讲。
        Collection集合的数据结构是针对元素有效

Map集合的功能概述：

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

HashMap

HashMap:是基于哈希表的Map接口实现。
         哈希表的作用是用来保证键的唯一性的。

         HashMap<String,String>
         键：String
         值：String

LinkedHashMap:

    是Map接口的哈希表和链接列表实现，具有可预知的迭代顺序。
     * 由哈希表保证键的唯一性
     * 由链表保证键盘的有序(存储和取出的顺序一致)

TreeMap

    TreeMap:是基于红黑树的Map接口的实现。