HashMap类

HashMap类

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

 HashMap的存储原理：

     往HashMap添加元素的时候，首先会调用键的hashCode方法得到元素的哈希码值，然后经过运算就可以算出该元素在哈希码中的存储位置。

    情况1：如果算出的位置目前没有任何元素存储，那么该元素可以直接添加到哈希表中。

    情况2：如果算出的位置目前已经存在其他的元素，那么还会调用该元素的equals方法与这个位置上的元素进行比较，如果equals方法返回的是false，  那么该元素允许被存储，如果equals方法返回的是true，那么该元素被视为重复元素，不允许存储，只会覆盖。

验证1：

对象Person：

   
   
package com.cn.test;
public class Person {
	int id;
	String name;
	public Person(int id, String name) {
		super();
		this.id = id;
		this.name = name;
	}
	@Override
	public String toString() {
		return "[" + this.id + this.name + "]";
	}
	
	@Override
	public int hashCode() {
		System.out.println("hashCode方法调用了。。。。。");
		return super.hashCode();
	}
	@Override
	public boolean equals(Object obj) {
		System.out.println("equals方法调用了。。。。。");
		
		return super.equals(obj);
	}
}

main运行：

    
    
package com.cn.test;
import java.util.HashMap;
import java.util.Map;
/**
* Author：Liu Zhiyong（QQ：1012421396）
* Version：Version_1
* Date：2017年7月21日09:26:21
* Desc： HashMap的存储原理：
     往HashMap添加元素的时候，首先会调用键的hashCode方法得到元素的哈希码值，然后经过运算就可以算出该元素在哈希码中的存储位置。
    	情况1：如果算出的位置目前没有任何元素存储，那么该元素可以直接添加到哈希表中。
    	情况2：如果算出的位置目前已经存在其他的元素，那么还会调用该元素的equals方法与这个位置上的元素进行比较，如果equals方法返回的是false， 那么该元素允许被存储，如果equals方法返回的是true，那么该元素被视为重复元素，不允许存储。
*/
public class Demo {
	
	public static void main(String[] args) {
		Map<Person, String> map = new HashMap<Person, String>();
		
		Person p1 = new Person(110, "汪峰");
		map.put(p1, "001");
		System.out.println("-------------------------");
		
		Person p2 = new Person(110, "汪峰");
		System.out.println("2个对象是否一样？" + map.containsKey(p2));
		System.out.println("-------------------------");
		
		map.put(p2, "004");//如果出现了相同的键，那么后添加的值会取代之前的值。
		System.err.println(map.toString());
	}
}

运行结果：

 分析：

     用Java的类描述对象的时候，如果要判断该对象是否相同时， 通常都会调用equals方法（注意：当此方法被重写时，通常有必须重写  hashCode  方法，以维护  hashCode  方法的常规协定，该协定声明相等对象必须具有相等的哈希码。） 这里的Person对象并没有重写equals和hashCode方法，其p1，p2的hashCode码不同。  往HashMap添加元素的时候，首先会调用键的hashCode方法得到元素的哈希码值，然后经过运算就可以算出该元素在哈希码中的存储位置。验证1符合情况1：如果算出的位置目前没有任何元素存储，那么该元素可以直接添加到哈希表中。所以都只调用了hashCode()一个方法

 验证2：

对象Person：   

   
   
package com.cn.test;
public class Person {
	int id;
	String name;
	public Person(int id, String name) {
		super();
		this.id = id;
		this.name = name;
	}
	@Override
	public String toString() {
		return "[" + this.id + this.name + "]";
	}
	
	@Override
	public int hashCode() {
		System.out.println("hashCode方法调用了。。。。。");
		return this.id;//若Person的id相同，则返回相同的hashCode（id值）
	}
	@Override
	public boolean equals(Object obj) {
		System.out.println("equals方法调用了。。。。。");
		
		Person p = (Person)obj;
		return this.id == p.id;//若Person的id相同，则返回true
	}
}

main运行：

    
    
package com.cn.test;
import java.util.HashMap;
import java.util.Map;
/**
* Author：Liu Zhiyong（QQ：1012421396）
* Version：Version_1
* Date：2017年7月21日09:26:21
* Desc： HashMap的存储原理：
     往HashMap添加元素的时候，首先会调用键的hashCode方法得到元素的哈希码值，然后经过运算就可以算出该元素在哈希码中的存储位置。
    	情况1：如果算出的位置目前没有任何元素存储，那么该元素可以直接添加到哈希表中。
    	情况2：如果算出的位置目前已经存在其他的元素，那么还会调用该元素的equals方法与这个位置上的元素进行比较，如果equals方法返回的是false， 那么该元素允许被存储，如果equals方法返回的是true，那么该元素被视为重复元素，不允许存储。
*/
public class Demo {
	
	public static void main(String[] args) {
		Map<Person, String> map = new HashMap<Person, String>();
		
		Person p1 = new Person(110, "汪峰");
		map.put(p1, "001");
		System.out.println("-------------------------");
		
		Person p2 = new Person(110, "汪峰");
		System.out.println("2个对象是否一样？" + map.containsKey(p2));
		System.out.println("-------------------------");
		
		map.put(p2, "004");//如果出现了相同的键，那么后添加的值会取代之前的值。
		System.out.println("-------------------------");

		System.err.println(map.toString());
	}
}

运行结果：

 分析：

    由于重写了Person对象中的hashCode()方法，返回的值为Person对象的id值。又重写了Person对象中的equals()方法，如果当前Person对象的id值与要比较的Person对象的id值一样，则返回true，否则返回false。所以 往HashMap添加重复对象p2的时候，与之前添加过的p1对象有相同的哈希码（Person对象的id值），然后继续通过equals()来判断，结果返回为true。所以视为同一对象，于是添加到map集合中时，覆盖了相同key（p1）中的value（001）值成了004。也就是验证2符合 情况2：如果算出的位置目前已经存在其他的元素，那么还会调用该元素的equals方法与这个位置上的元素进行比较，如果equals方法返回的是false，  那么该元素允许被存储，如果equals方法返回的是true，那么该元素被视为重复元素，不允许存储，只会覆盖。