JAVA中的Map

接口概述

我们通过查看Map接口描述，发现Map接口下的集合与Collection接口下的集合，它们存储数据的形式不同，

Collection中的集合，元素是孤立存在的（理解为单身），向集合中存储元素采用一个个元素的方式存储。

Map中的集合，元素是成对存在的(理解为夫妻)。每个元素由键与值两部分组成，通过键可以找对所对应的值。

Collection中的集合称为单列集合，Map中的集合称为双列集合。

需要注意的是，Map中的集合不能包含重复的键，值可以重复；每个键只能对应一个值。，键的唯一性

Map中常用的集合为HashMap集合、LinkedHashMap集合。

Map接口中常用集合概述

通过查看Map接口描述，看到Map有多个子类，这里我们主要讲解常用的HashMap集合

HashMap<K,V>：存储数据采用的哈希表结构，元素的存取顺序不能保证一致。由于要保证键的唯一、不重复，需要重写键的hashCode()方法、equals()方法。

注意：Map接口中的集合都有两个泛型变量<K,V>,在使用时，要为两个泛型变量赋予数据类型。两个泛型变量<K,V>的数据类型可以相同，也可以不同。

Map接口中的常用方法

没有，则没有这个键对应的值，返回null，并把指定的键值添加到集合中；

使用put方法时，若指定的键(key)在集合中存在，则返回值为集合中键对应的值（该值为替换前的值），并把指定键所对应的值，替换成指定的新值。

get方法：获取指定键(key)所对应的值(value)

put方法：将指定的键与值对应起来，并添加到集合中

                         方法返回值为键所对应的值

使用put方法时，若指定的键(key)在集合中

remove方法：根据指定的键(key)删除元素，返回被删除元素的值(value)。

public class MapDemo {
    public static void main(String[] args) {
        //创建Map对象
        Map<String, String> map = new HashMap<String,String>();       //数据采用的哈希表结构
        //给map中添加元素
        map.put("星期一", "Monday");
        map.put("星期日", "Sunday");
        System.out.println(map); // {星期日=Sunday, 星期一=Monday}
 
        //当给Map中添加元素，会返回key对应的原来的value值，若key没有对应的值，返回null
        System.out.println(map.put("星期一", "Mon")); // Monday
        System.out.println(map); // {星期日=Sunday, 星期一=Mon}
 
        //根据指定的key获取对应的value
        String en = map.get("星期日");
        System.out.println(en); // Sunday
        
        //根据key删除元素,会返回key对应的value值
        String value = map.remove("星期日");
        System.out.println(value); // Sunday
        System.out.println(map); // {星期一=Mon}
    }
}

Map集合遍历键找值方式

键找值方式：即通过元素中的键，获取键所对应的值

操作步骤与图解：

         1.获取Map集合中所有的键，由于键是唯一的，所以返回一个Set集合存储所有的键

         2.遍历键的Set集合，得到每一个键

         3.根据键，获取键所对应的值

package com.cmj.listTest;

import java.util.HashMap;
import java.util.Map;
import java.util.Set;


public class MapDemo3 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		// TODO Auto-generated method stub
				Map<String, String> map=new HashMap<String, String>();
				map.put("小明","班长");
				map.put("小花", "学委");
				map.put("nini", "zuzhang");
				//获取Map中的所有key
				Set<String> keySet=map.keySet();
				System.out.println(keySet);
				
	}

}

HashMap 

关于HashMap的设计思路：
我们设计HashMap的初心是什么呢, 是找到一种方法, 可以存储一组键值对的集合, 并实现快速的查找.
为了实现快速查找, 我们选择了数组而不是链表. 以利用数组的索引实现o(1)复杂度的查找效率.
为了利用索引查找, 我们引入Hash算法, 将 key 映射成数组下标: key -> Index
引入Hash算法又导致了Hash冲突
为了解决Hash冲突, 我们采用链地址法, 在冲突位置转为使用链表存储.
链表存储过多的节点又导致了在链表上节点的查找性能的恶化
为了优化查找性能, 我们在链表长度超过8之后转而将链表转变成红黑树(java8), 以将 o(n)复杂度的查找效率提升至o(log n) 

常用方法

首先，我们应该知道HashMap类实现了Map接口，所以实现了Map常用的一些方法。

（1） 插入键值对数据

public V put(K key, V value)

（2）根据键值获取键值对值数据

public V get(Object key)

（3）获取Map中键值对的个数

public int size()

（4）判断Map集合中是否包含键为key的键值对

public boolean containsKey(Object key)

（5）判断Map集合中是否包含值为value的键值对

boolean containsValue(Object value)

（6）判断Map集合中是否没有任何键值对

public boolean isEmpty()

（7）清空Map集合中所有的键值对

public void clear()

（8）根据键值删除Map中键值对

public V remove(Object key)

package com.cmj.listTest;

import java.util.HashMap;
import java.util.Map;
import java.util.Set;

import javax.print.attribute.Size2DSyntax;
import javax.swing.text.html.HTMLDocument.Iterator;

public class MapDemo3 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		// TODO Auto-generated method stub
				Map<String, String> map=new HashMap<String, String>();
				map.put("小明","班长");
				map.put("小花", "学委");
				map.put("nini", "zuzhang");
				//获取Map中的所有key
				Set<String> keySet=map.keySet();
				System.out.println(keySet);
				//获取Map中键值对的个数
				System.out.println(map.size());
				//判断Map集合中是否包含键为key的键值对
				System.out.println(map.containsKey("nidni"));
				//判断Map集合中是否包含值为value的键值对
				System.out.println(map.containsValue("班长"));
				
				System.out.println(map.isEmpty());
				//清空Map集合中所有的键值对
				map.clear();				
				System.out.println(map);
				map.put("小明","班长");
				map.put("小花", "学委");
				map.put("nini", "zuzhang");
				//根据键值删除Map中键值对(根据key进行删除，还可以根据key与valus进行删除）
				map.remove("小明");
				System.out.println(map);
	}

}