Java集合（7）——Map，HashMap

在现实生活中有些数据是以映射关系存在的，也就是成对存在的，比如：
键 值
老公 老婆
身份证 人
钥匙 锁

双列集合

----------|Map:如果是实现了Map接口的集合类，具备的特点：存储的数据都是以键值对的形式存在的，键不可重复，值可以重复。
--------------|HashMap
--------------|TreeMap
--------------|HashTable

1.Map接口的方法

（1）添加：

（1）put（K key, V value)：
作用：添加一个元素。
返回值：如果之前没有存在该键，那么返回的是null；如果之前存在该键了，那么就返回该键之前对应的值。

public static void main(String[] args) {
	Map<String,String> map = new HashMap<String,String>();
		//添加方法
		map.put("汪峰","章子怡");
		map.put("文章","马伊琍");
		map.put("谢霆锋","张柏芝");
		//添加
		//如果之前没有存在该键，那么返回的是null，如果之前就已经存在该键了，那么就返回该键之前对应的值。
		System.out.println("返回值:"+map.put("谢霆锋","王菲"));//返回的是之前的谢霆锋对应的值张柏芝
		System.out.println("返回值:"+map.put("张杰","谢娜")); //返回null
}
----------------------------------------------------------------
输出：
返回值:张柏芝
返回值:null

（2）putAll(Map m)：把一个集合的元素添加到另一个集合中。

public static void main(String[] args) {
	Map<String,String> map = new HashMap<String,String>();
		//添加方法
		map.put("汪峰","章子怡");
		map.put("文章","马伊琍");
		map.put("谢霆锋","张柏芝");
	Map<String,String> map1 = new HashMap<String,String>();
		map1.put("杨振宁","翁帆");
		map1.put("张三","李四");
		map.putAll(map1);//把map2的元素添加到map集合中
}

----------------------------------------------------------------
输出：
集合的元素:{狗娃=王菲, 张三=李四, 文章=马伊琍, 谢霆锋=王菲, 杨振宁=翁帆, 汪峰=章子怡, 张杰=谢娜}

（2）获取

（1）get(Object key)：根据指定的键获取对应的值

System.out.println("根据指定的键获取对应的值:"+map.get("文章")); 

（2）size()：获取map集合键值对个数

System.out.println("获取map集合键值对个数:"+map.size());

（3）判断

（1）containsKey(Object key)：判断map集合是否包含指定的键

System.out.println("判断map集合是否包含指定的键:"+map.containsKey("文章"));//true

（2）containsValue(Object value)：判断map集合是否包含指定的值

System.out.println("判断map集合是否包含指定的值:"+map.containsValue("张柏芝"));//false

（3）isEmpty()：判断map集合是否为空

map.clear();
map.put(null,null); //null = null 也算键值对，所以集合不为空
System.out.println("判断map集合是否为空:"+map.isEmpty());//false

（4）删除

（1）remove(Object key)：根据键删除一条map中的数据，返回的是该键对应的值。若删除不存在的键，则返回null。
（2）clear()：清空集合

System.out.println("删除的数据是:"+map.remove("谢霆锋"));//根据键删除一条map中的数据，返回的是该键对应的值
System.out.println("删除的数据是:"+map.remove("小宝"));//若删除不存在的键，则返回null
map.clear();

（5）迭代

（1）keySet()：keySet()方法把Map集合中的所有键都保存到一个Set类型的集合对象中返回。
（2）values()：values()方法把所有的值存储到一个Collection集合中返回。
（3）entrySet()：重点掌握

//问题：思考一下看看是否可以返回一个单例集合存储了键与值的数据，而且不能破坏键值之间的关系。
	解决：
	class Entry<K,V>{
		K key;//键
		V value;//值
		public Entry(K key,V value){
			this.key = key;
			this.value = value;
		}
	}
	map中一条数据就是一个Entry对象。
	ArrayList<Entry> list = new ArrayList<Entry>();
	list.add(new Entry("汪峰","章子怡"));
	list.add(new Entry("文章","马伊琍"));
	list.add(new Entry("谢霆锋","张柏芝"));
	list.add(new Entry("成龙","林凤娇"));
	*/

public static void main(String[] args) {
	Map<String,String> map = new HashMap<String,String>();
		map.put("汪峰","章子怡");
		map.put("文章","马伊琍");
		map.put("谢霆锋","张柏芝");
		map.put("成龙","林凤娇");
		//map集合中遍历方式一：使用keySet方法进行遍历
		//keySet()方法把Map集合中的所有键都保存到一个Set类型的集合对象中返回。
		Set<String> keys = map.keySet();
		Iterator<String> it = keys.iterator();
		while(it.hasNext){
			String key = it.next();//此时需要将it.next赋值给一个变量，因为在下面代码中会改变
			System.out.println("键:"+key+" 值:"+map.get(key));
		}
		//map集合中遍历方式二：使用values方法进行遍历
		//values()方法把所有的值存储到一个Collection集合中返回。
		Collection<String> c= map.values();
		Iterator<String> it = c.iterator();
		while(it.hasNext()){
			System.out.println("值:"+it.next());//只输出值
		}
		/*
		//问题：思考一下看看是否可以返回一个单例集合存储了键与值的数据，而且不能破坏键值之间的关系。
		解决：
		class Entry<K,V>{
			K key;//键
			V value;//值
			public Entry(K key,V value){
				this.key = key;
				this.value = value;
			}
		}
		map中一条数据就是一个Entry对象。
		ArrayList<Entry> list = new ArrayList<Entry>();
		list.add(new Entry("汪峰","章子怡"));
		list.add(new Entry("文章","马伊琍"));
		list.add(new Entry("谢霆锋","张柏芝"));
		list.add(new Entry("成龙","林凤娇"));
		*/
		Set<Entry<String,String>> set = map.entrySet();//<Entry<String,String>>：指的是只能传入Entry对象（键值对），然后键值对是String泛型
		Iterator<Entry<String,String>> it = set.iterator();//从set集合中取出来的元素类型是<Entry<String,String>>
		while(it.hasNext()){
			Entry<String,String> entry= it.next();
			System.out.println("键:"+entry.getKey()+" 值:"+entry.getValue());
		}

2. HashMap：底层是基于哈希表实现的。

HashMap的存储原理：

往HashMap添加元素的时候，首先会调用键的hashCode方法得到元素的哈希码值，经过运算就可以算出该元素在哈希表中的存储位置。
情况一：如果算出的位置目前没有任何元素存储，那么该元素可以直接添加到哈希表中。
情况二：如果算出的位置目前已经存在其他的元素，那么还会调用该元素的equals方法与这个位置上的元素进行比较，
如果equals方法返回的是false，那么该元素允许被存储，如果equals方法返回的是true，那么该元素被视为重复元素，不允许存储。

package cn.itcast.hashmap;

import java.util.HashMap;

class Person<T>{
	
	int id;

	String name;
	
	public Person(int id,String name){
		this.id = id;
		this.name = name;
	} 
	
	@Override
	public String toString() {
		return "[编号:"+this.id+" 姓名:"+this.name+"]";
	}
	
	@Override
	public int hashCode() {
		return this.id;
	}
	
	@Override
	public boolean equals(Object obj) {
		Person p = (Person)obj;
		return this.id==p.id;
	}
}

public class Demo1 {

	public static void main(String[] args) {
		
		HashMap<Person,String> map = new HashMap<Person,String>();
		map.put(new Person(110,"狗娃"),"001");
		map.put(new Person(220,"狗剩"),"002");
		map.put(new Person(330,"铁蛋"),"003");
		map.put(new Person(110,"狗娃"),"007");//如果出现了相同的键，那么后添加的数据的值会取代之前的值。
		System.out.println("集合的元素:"+map);
		
		
	}

}