Java 集合总结（9）HashMap

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

public class Demo {
 	public static void main(String[] args) {
  		HashMap<Person, String>map =new HashMap<Person,String>();
  		map.put(new Person(100, "aaa"), "001");
  		map.put(new Person(200, "aaa"), "002");
  		map.put(new Person(300, "aaa"), "003");
  		map.put(new Person(400, "aaa"), "004");
  		map.put(new Person(500, "aaa"), "005");
  		System.out.println("输出集合元素："+map);
 	}
}

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() {
  		return this.id;
 	}
 	@Override
 	public boolean equals(Object obj) {
  		Person p = (Person) obj;
  		return this.id== p.id;
 	}
}