Map集合概述

• 元素成对存在，由键值对组成
• 值可以重复，键不能重复
• 每个键只能对应一个值，可以是单个值，也可以是一个数组或集合

Map常用方法

添加

• V put(K key,V value)
• 若指定的键(key)在集合中存在，则返回值为集合中键对应的值（该值为替换前的值），并把指定键所对应的值，替换成指定的新值

删除

• void clear()
• V remove(Object key)

查询

• V get(Object key)
• boolean containsKey(Object key)
• boolean containsValue(Object value)
• boolean isEmpty()

元视图操作方法

• Set keySet()
• Collection values()
• Set<Map.Entry<K,V>> entrySet()

其他方法

• int size()

Map集合的遍历

public class TestMap {
	public static void main(String[] args) {
		HashMap<String,String> map = new HashMap<>();
		map.put("许仙", "白娘子");
		map.put("董永", "七仙女");
		map.put("牛郎", "织女");
		map.put("许仙", "小青");
		
		System.out.println("所有的key:");
		Set<String> keySet = map.keySet();
		for (String key : keySet) {
			System.out.println(key);
		}
		
		System.out.println("所有的value：");
		Collection<String> values = map.values();
		for (String value : values) {
			System.out.println(value);
		}
		
		System.out.println("所有的映射关系");
		Set<Map.Entry<String,String>> entrySet = map.entrySet();
		for (Map.Entry<String,String> entry : entrySet) {
//			System.out.println(entry);
			System.out.println(entry.getKey()+"->"+entry.getValue());
		}
	}
}

Map的实现类

HashMap 和 Hashtable

• 都是哈希表
• 作用键的对象必须实现hashCode方法和equals方法
• Hashtable是线程安全的，HashMap是线程不安全的

TreeMap

• 基于红黑树实现

  package com.atguigu.map;
  
  import java.util.Comparator;
  import java.util.Map.Entry;
  import java.util.Set;
  import java.util.TreeMap;
  
  import org.junit.Test;
  
  public class TestTreeMap {
  	@Test
  	public void test1() {
  		TreeMap<String,Integer> map = new TreeMap<>();
  		map.put("Jack", 11000);
  		map.put("Alice", 12000);
  		map.put("zhangsan", 13000);
  		map.put("baitao", 14000);
  		map.put("Lucy", 15000);
  		
  		//String实现了Comparable接口，默认按照Unicode编码值排序
  		Set<Entry<String, Integer>> entrySet = map.entrySet();
  		for (Entry<String, Integer> entry : entrySet) {
  			System.out.println(entry);
  		}
  	}
  	@Test
  	public void test2() {
  		//指定定制比较器Comparator，按照Unicode编码值排序，但是忽略大小写
  		TreeMap<String,Integer> map = new TreeMap<>(new Comparator<String>() {
  
  			@Override
  			public int compare(String o1, String o2) {
  				return o1.compareToIgnoreCase(o2);
  			}
  		});
  		map.put("Jack", 11000);
  		map.put("Alice", 12000);
  		map.put("zhangsan", 13000);
  		map.put("baitao", 14000);
  		map.put("Lucy", 15000);
  		
  		Set<Entry<String, Integer>> entrySet = map.entrySet();
  		for (Entry<String, Integer> entry : entrySet) {
  			System.out.println(entry);
  		}
  	}
  }
  

Properties

• Hashtable的子类，可以保存在流中或从流中加载

  	public static void main(String[] args) {
  		Properties properties = System.getProperties();
  		String p2 = properties.getProperty("file.encoding");//当前源文件字符编码
  		System.out.println(p2);
  	}
  

HashMap源码分析

JDK1.8

put方法源码分析

关于映射关系的key是否可以修改

• 如果已经put到Map中的映射关系，再修改key的属性，而这个属性又参与hashcode值的计算，那么会导致匹配不上原来的hash值
• 所以实际开发中，经常选用String，Integer等作为key，因为它们都是不可变对象

集合框架

Collections工具类

• 参考数组的工具类：Arrays
• public static void shuffle(List<?> list) List 集合元素进行随机排序，类似洗牌
• public static void reverse(List<?> list)反转指定列表List中元素的顺序
• public static int frequency(Collection<?> c,Object o)返回指定集合中指定元素的出现次数