Map

注：更多详细方法请查询 API

Map接口和Collection接口的不同

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

Map接口

Java为数据结构中定义了一个接口 java.util.Map ，此接口主要有四个常用的实现类，分别是 HashMap 、Hashtable 、 LinkedHashMap 、 TreeMap，继承关系如下图：

Map接口特点

Map 中存放置键值对，每一个元素都包含键对象和值对象
Map 中的 Key 不允许重复
Key 和 Value 之间存在单向一对一关系，即通过指定的 Key 总能找到唯一的，确定的 Value

Map接口的使用

Map是无序（存入和取出的顺序）

对于Map接口的遍历

三种：

增强 for 循环
通过得到 KeySet 获取每一个 key，再通过 key 去获取值
通过entrySet 得到的是一个Set集合 set集合中的每一个元素都是 Map.Entry 类型

package org.lanqiao.map.demo;

import java.util.Collection;
import java.util.HashMap;
import java.util.Iterator;
import java.util.List;
import java.util.Map;
import java.util.Set;

public class MapDemo {
	public static void main(String[] args) {
		//1 创建一个map对象
		Map  map = new HashMap() ;
		//2 map存入数据
		map.put(1, "aa");
		map.put(3, "cc");
		map.put(4, "dd");
		map.put("李四",18);
		map.put(2, "bb");
		map.put(5, "ff");
		map.put(5, "mm");
		map.put(null, null);
		map.put("zhangsan", 22);
		// 获取键值对的set集合 
		Set  set = map.entrySet();
		//3 遍历map
		for(Object m : set) {
			System.out.println(m);
			
			
		}
		System.out.println("-----------------------");
		//获取键的set集合
		Set setKey = map.keySet();
		//Object value = map.get(5);
		//System.out.println(value);
		for(Object o : setKey) {
			System.out.println(o +"="+ map.get(o));
			
		}
		System.out.println("-----------------------");
		//判断方法
		boolean oKey = map.containsKey(3);
		System.out.println(oKey);
		boolean containsV = map.containsValue("mm");
		System.out.println(containsV);
		System.out.println(map.size());
		System.out.println("-----------------------");
		//values（）
		Collection c = map.values();
		Iterator iter = c.iterator();
		while(iter.hasNext()) {
			System.out.println(iter.next());
			
		}
		/*System.out.println("--------不能使用List接收---------------");
		List list = (List) map.values();
		for(Object o : list) {
			System.out.println(o);
			
		}*/
		System.out.println("-------- entrySet---------------");
		Set s1 = map.entrySet();
		/*Map.Entry me = (Map.Entry)s1;
		Object v = me.getValue();
		Object k = me.getKey();
		System.out.println(k+"---"+v);*/
		for(Object s : s1) {
//			System.out.println(s instanceof Map.Entry);
			Map.Entry me = (Map.Entry)s;
			Object v = me.getValue();
			Object k = me.getKey();
			System.out.println(k+"---"+v);
		}
	}
}

package org.lanqiao.map.demo;

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

import org.lanqiao.setDemo.Student;

public class MapDemo2 {
	public static void main(String[] args) {
		Student stu1 = new Student("张三",21);
		Student stu2 = new Student("李四",18);
		Student stu3 = new Student("王五",22);
		Student stu4 = new Student("赵六",18);
		Map map = new HashMap();
		map.put(1, stu1);
		map.put(2, stu2);
		map.put(3, stu3);
		map.put(4, stu4);
		map.put(4, stu2);
		//通过获取健集（keySet）
		Set keySet = map.keySet();
		for(Object obj :keySet) {
			System.out.println(map.get(obj));
		}
		Iterator iter = keySet.iterator();
		while(iter.hasNext()) {
			Object obj = iter.next();
			System.out.println(map.get(obj));
			
		}
		//通过获取entrySet（键值对的集合）
		Set s1  = map.entrySet();
		Iterator ite = s1.iterator();
		while(ite.hasNext()) {
			Object obj = ite.next();
			Map.Entry me = (Map.Entry)obj;
			System.out.println(me.getKey()+"---"+me.getValue());
			
		}
	}
}

下面针对各个实现类的特点做一些说明

(1) HashMap

它根据键的 hashCode 值存储数据，大多数情况下可以直接定位到它的值，因而具有很快的访问速度，但遍历顺序却是不确定的

HashMap最多只允许一条记录的键为null，允许多条记录的值为null。HashMap非线程安全，即任一时刻可以有多个线程同时

HashMap，可能会导致数据的不一致。如果需要满足线程安全，可以用 Collections 的 synchronizedMap 方法使 HashMap 具有线程安全的能力，或者使用 ConcurrentHashMap。

基于Map 接口的实现类：允许使用 null 值和 null 键；此类不保证映射的顺序；在多线程操作下不安全

(2) Hashtable

Hashtable 是遗留类，很多映射的常用功能与 HashMap 类似，不同的是它继承自 Dictionary 类，并且是线程安全的，任一时间只有一个线程能写 Hashtable，并发性不如 ConcurrentHashMap，因为 ConcurrentHashMap 引入了分段锁。Hashtable 不建议在新代码中使用，不需要线程安全的场合可以用 HashMap 替换，需要线程安全的场合可以用 ConcurrentHashMap 替换。

(3) LinkedHashMap

LinkedHashMap 是 HashMap 的一个子类，保存了记录的插入顺序，在用 Iterator 遍历 LinkedHashMap 时，先得到的记录肯定是先插入的，也可以在构造时带参数，按照访问次序排序。

基于哈希表和链表的实现类，具有可预知的迭代顺序（双重链接表的有序性）

(4) TreeMap

TreeMap 实现 SortedMap 接口，能够把它保存的记录根据键排序，默认是按键值的升序排序，也可以指定排序的比较器，当用Iterator 遍历 TreeMap 时，得到的记录是排过序的。如果使用排序的映射，建议使用 TreeMap 。在使用 TreeMap 时，key 必须实现Comparable 接口或者在构造 TreeMap 传入自定义的 Comparator，否则会在运行时抛出 java.lang.ClassCastException 类型的异常

对于上述四种Map类型的类，要求映射中的 key 是不可变对象。不可变对象是该对象在创建后它的哈希值不会被改变。如果对象的哈希值发生变化，Map对象很可能就定位不到映射的位置了。

通过上面的比较，我们知道了HashMap是Java的Map家族中一个普通成员，鉴于它可以满足大多数场景的使用条件，所以是使用频度最高的一个。

JAVA高级基础（11）---Map的常用方法及遍历方式

Map