Java开发——26.Map双列集合

​集合分类两大类：Collection和Map，前者为单列集合，后者为双列集合，注意他们都是接口。

什么是Map集合：

1.Map集合是双列集合，由Key和Value组成；
2.Key是不允许重复的，Value是允许重复；
3.Key允许存null值的，但是只能存储唯一的一个；
4.Map集合最主要的两个实现类是HashMap和LinkedHashMap，作为了解的是TreeMap。

图解展示：

Map集合最为常用的实现类是：HashMap；

HashMap：

存储数据采用的哈希表结构，元素的存取顺序不能保证一致。由于要保证键的唯一、不重复，需要重写键的hashCode()方法、equals()方法。
散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。

HashMap如何保证存储的数值不重复？

HashMap中每存储一组数据，都会先判断键key.hashCode()的值，是否相同，如果相同则不会在重复录入信息，如果不同则继续进行key.equals()查看具体存入的值是否相同，如果值不同则存入HashMap集合中。注：相同的对象底层的hashCode 值是一定相同的，但是不同的对象底层的hashCode值可能相同，所以要进一步要通过equals判断值是否也相同！

hashCode底层存储的应该是32位的数据，但是double类型是8*8是64位的，所以在底层不同的对象可能会分配到相同的hashCode值，所以这次要注意hashCode的判断，一般是不会重复的，但是存不存在特殊情况！

LinkedHashMap：

底层使用哈希表+链表进行存储；所以存入的数据和输出的顺序是相同的，不会随机打乱，如果想肉眼可预判输出结果则选择LinkedHashMap集合进行数据的存储；

TreeMap:

底层是使用二叉树进行数据的存储，在存储的过程中会使用自然排序的方式对存入的数据进行排序，键是红黑树结构，可以保证键的排序和保证唯一；

此处以HashMap为例进行代码演示：

public class MapDemo {
    public static void main(String[] args) {
        //创建 map对象<K,V>
        HashMap<String, String>  map = new HashMap<String, String>();
​
        //添加元素到集合
        map.put("男", "女");
        map.put("文章", "马伊琍");
        map.put("邓超", "孙俪");
        System.out.println(map);
​
        //String remove(String key)
        System.out.println(map.remove("邓超"));
        System.out.println(map);
​
        // 想要查看 谁是谁的对象
        System.out.println(map.get("黄晓明"));
        System.out.println(map.get("邓超")); 
        System.out.println(map.get("yiyan"));//找不到返回null
    }
}
​
/*
输出结构就是：
男=女
...
*/

注：

使用put方法时，若指定的键(key)在集合中没有，则没有这个键对应的值，返回null，并把指定的键值添加到集合中；

若指定的键(key)在集合中存在，则返回值为集合中键对应的值（该值为替换前的值，新值会覆盖旧值），并把指定键所对应的值，替换成指定的新值；

put()方法和replace()方法作用效果相似，都是把新值覆盖了旧值。

Map中的遍历：

keySet()和entrySet()方法都能对双列集合Map的遍历，但是他们两个实现的方法不同；

KeySet()：

1. 获取Map中所有的键，由于键是唯一的，所以返回一个Set集合存储所有的键。方法提示:keySet()
2. 遍历键的Set集合，得到每一个键。
3. 根据键，获取键所对应的值。方法提示:get(K key)

public class MapDemo01 {
    public static void main(String[] args) {
        //创建Map集合对象 
        HashMap<String, String> map = new HashMap<String,String>();
        //添加元素到集合 
        map.put("胡歌", "霍建华");
        map.put("郭德纲", "于谦");
        map.put("薛之谦", "大张伟");
​
        //获取所有的键  获取键集
        Set<String> keys = map.keySet();
        // 遍历键集 得到 每一个键
        for (String key : keys) {
            //key  就是键
            //获取对应值
            String value = map.get(key);
            System.out.println(key+"的CP是："+value);
        }  
    }
}

entrySet()：

在遍历集合的过程中会把集合中的键值存储到Entry对象中，并通过Entry对象中的getKey()和getValue()方法，获取到对应的键值；也可以直接输出Entry对象。

public Set<Map.Entry<K,V>> entrySet()；

获取到Map集合中所有的键值对对象的集合(Set集合)。

//方法一(最原始)：
Set set = map.entrySet();

for (Object o : set){

     Map.Entry entry = (Map.Entry) o;

     Object key = entry.getKey();
     Object value = entry.getValue();

     System.out.println(key +":"+value);

}

//entrySet()底层会生成一个Entry对象，用于存储Map集合中的键和值

//方法二：Map.Entry<K,V>自定义的键值类型
for(Map.Entry<Integer,String> entry : map.entrySet()){

    System.out.println(entry);//会直接遍历出Map中存储的键和值
}

//方法三：直接输出entrySet()和sout(集合名)以及sout(集合名.toString())方法实现的效果是相同的

System.out.println(map.entrySet());

欢迎关注微信公众号：小红的成长日记，一起学Java！