Java简单基础的复习（十）Map集合

Map集合

1. 简介：
   • Map<K,V>双列集合，将键映射到值的对象。 map不能包含重复的键; 每个键可以映射到最多一个值。
2. 与Collection集合的不同：
   • Map是双列的,Collection是单列的
   • Map的键唯一,Collection的子体系Set是唯一的，HashSet的底层是map集合完成的。
   • Map集合的数据结构值针对键有效，跟值无关;Collection集合的数据结构是针对元素有效
3. 功能概述：
   • 添加功能：
     • V put(K key,V value):添加元素。
       • 如果键是第一次存储，就直接存储元素，返回null
       • 如果键不是第一次存在，就用值把以前的值替换掉，返回以前的值
   • 删除功能：
     • void clear():移除所有的键值对元素
     • V remove(Object key)：根据键删除键值对元素，并把值返回
   • 判断功能：
     • boolean containsKey(Object key)：判断集合是否包含指定的键
     • boolean containsValue(Object value):判断集合是否包含指定的值
     • boolean isEmpty()：判断集合是否为空
       *获取功能：
     • Set<Map.Entry<K,V>> entrySet():
     • V get(Object key):根据键获取值
     • Set keySet():获取集合中所有键的集合
     • Collection values():获取集合中所有值的集合
   • 长度功能：
     • int size()：返回集合中的键值对的个数

		//Map的功能
		Map<String, Integer> map = new HashMap<>();
		Integer i1 = map.put("zjf", 23);//因为覆盖的是NULL所以就返回NULL
		Integer i2 = map.put("gzq", 24);
		Integer i3 = map.put("wrq", 25);
		Integer i4 = map.put("xxp", 26);
		Integer i5 = map.put("zjf", 23);//相同的键不存储，值覆盖，把覆盖的值返回
		System.out.println(map);
		
		System.out.println(i1);
		System.out.println(i2);
		System.out.println(i3);
		System.out.println(i4);
		System.out.println(i5);
		
		System.out.println("------------------");
		
		Integer value = map.remove("zjf");//根据键删除元素，返回键对应的值
		System.out.println(value);
		System.out.println(map);
		
		System.out.println("------------------");
		
		System.out.println(map.containsKey("gzq"));//判断是否包含传入的键
		System.out.println(map.containsValue(23));//判断是否包含传入的值
		
		System.out.println("------------------");
		
		Collection<Integer> v = map.values();//获取集合中的所有集合
		System.out.println(v);
		System.out.println(map.size());//获取集合的个数

4. map集合的迭代
   • 第一种方式：

		//Map集合的迭代
		//通过查看Map集合的api发现没有iterator方法，那么双列集合如何迭代？
		Map<String, Integer> map = new HashMap<>();
		map.put("zjf", 23);
		map.put("gzq", 24);
		map.put("wrq", 25);
		map.put("xxp", 26);
		map.put("zjf", 23);
		
		Integer i = map.get("zjf");//根据键获取值
		System.out.println(i);
		
		//获取所有键,双列集合的第一种遍历方式
		Set<String> key = map.keySet();//获取所有键的集合
		Iterator<String> it = key.iterator();//获取迭代器
		while(it.hasNext()) {//判断集合中是否有元素
			String keyl = it.next();//获取每一个键
			Integer value = map.get(keyl);//根据键获取值
			System.out.println(keyl + "=" + value);
		}
		
		//第二种遍历方法，增强for循环
		for (String key : map.keySet()) {//map.keySet()是所有键的集合
			System.out.println(key + "=" + map.get(key));
			
		}

第二种方式：

		//Map集合的第二种迭代，根据键值对对象，获取键和值
		Map<String, Integer> map = new HashMap<>();
		map.put("zjf", 23);
		map.put("gzq", 24);
		map.put("wrq", 25);
		map.put("xxp", 26);
		map.put("zjf", 23);
		
		//Map.Entry说明Entry是Map的内部接口，将键和值封装成了Entry对象，并存储在Set对象中
		Set<Map.Entry<String, Integer>> entry = map.entrySet();
//		//获取每一个对象
		Iterator<Map.Entry<String, Integer>> it = entry.iterator();
		while(it.hasNext()) {
			//获取每一个Entry对象
			Map.Entry<String, Integer> en = it.next();
			String key = en.getKey();//根据键值对对象获取键
			Integer value = en.getValue();//根据键值对对象获取值
			System.out.println(key + "=" + value);
		}
		
		for (Entry<String, Integer> en : map.entrySet()) {
			System.out.println(en.getKey() + "=" + en.getValue());
			
		}

5. LinkedHashMap的特点
   * 底层是链表实现的可以保证怎么存就怎么取
6. TreeMap
   * 底层是二叉树实现的。
   * 如果使用自定义类，需要定义好compare方法
7. HashMap和Hashtable的区别
   • 共同点：
     • 底层都是哈希算法，都是双列集合
   • 不同点：
     • Hashtable是JDK1.0版本出现的,是线程安全的,效率低
     • HashMap是JDK1.2版本出现的,是线程不安全的,效率高
     • Hashtable不可以存储null键和null值
     • HashMap可以存储null键和null值