Java集合类框架—Map

概述

如果是实现了Map接口的集合类，具备的特点： 存储的数据都是以键值对的形式存在的，键不可重复，值可以重复。

• HashMap ：底层也是基于哈希表实现 的。
• TreeMap
• Hashtable

Map接口的方法：

添加
put(K key, V value)
putAll(Map《? extends K,? extends V》 m)

删除
remove(Object key)
clear()

获取
get(Object key)
size()

判断
containsKey(Object key)
containsValue(Object value)
isEmpty()

迭代
keySet()
values()
entrySet()

Map迭代

keySet()
values()
entrySet()

方式一：

public static void main(String[] args) {
        Map<String,String> map = new HashMap<String, String>();
        //添加方法
        map.put("汪峰", "章子怡");
        map.put("文章", "马伊琍");
        map.put("谢霆锋","张柏芝");
        map.put("成龙", "林凤娇");

        //keySet() 把Map集合中的所有键都保存到一个Set类型 的集合对象中返回。
        Set<String> keys = map.keySet();  
        Iterator<String> it = keys.iterator();
        while(it.hasNext()){
            String key = it.next();
            System.out.println("键："+ key+" 值："+ map.get(key));
        }
}

方式二：

public static void main(String[] args) {
        Map<String,String> map = new HashMap<String, String>();
        //添加方法
        map.put("汪峰", "章子怡");
        map.put("文章", "马伊琍");
        map.put("谢霆锋","张柏芝");
        map.put("成龙", "林凤娇");

        //values() 把所有的值存储到一个Collection集合中返回。
        Collection<String>  c = map.values(); 
        Iterator<String> it = c.iterator();
        while(it.hasNext()){
            System.out.println("值："+ it.next());
        }
}

方式三

public static void main(String[] args) {
        Map<String,String> map = new HashMap<String, String>();
        //添加方法
        map.put("汪峰", "章子怡");
        map.put("文章", "马伊琍");
        map.put("谢霆锋","张柏芝");
        map.put("成龙", "林凤娇");

        //map集合的遍历方式三： entrySet方法遍历。
        Set<Map.Entry<String,String>>  entrys = map.entrySet(); 
        Iterator<Map.Entry<String,String>> it = entrys.iterator();
        while(it.hasNext()){
            Map.Entry<String,String> entry = it.next();
            System.out.println("键："+ entry.getKey()+" 值："+ entry.getValue());
        }

}

HashSet

HashMap的存储原理：
往HashMap添加元素的时候，首先会调用键的hashCode方法得到元素 的哈希码值，然后经过运算就可以算出该元素在哈希表中的存储位置。

情况1： 如果算出的位置目前没有任何元素存储，那么该元素可以直接添加到哈希表中。

情况2：如果算出 的位置目前已经存在其他的元素，那么还会调用该元素的equals方法与这个位置上的元素进行比较，如果equals方法返回 的是false，那么该元素允许被存储，如果equals方法返回的是true，那么该元素被视为重复元素，不允存储。

TreeMap

TreeMap也是基于红黑树（二叉树）数据结构实现 的， 特点：会对元素的键进行排序存储。

TreeMap 要注意的事项：

1. 往TreeMap添加元素的时候，如果元素的键具备自然顺序，那么就会按照键的自然顺序特性进行排序存储。
2. 往TreeMap添加元素的时候，如果元素的键不具备自然顺序特性， 那么键所属的类必须要实现Comparable接口，把键的比较规则定义在CompareTo方法上。
3. 往TreeMap添加元素的时候，如果元素的键不具备自然顺序特性，而且键所属的类也没有实现Comparable接口，那么就必须在创建TreeMap对象的时候传入比较器。