java个人笔记之HashMap hashCode equals

先写下列代码能得出的结论：

1.HashMap在新增和查找数据时先根据hashCode查找，如果hashCode相同，再用equals比较。

2.如果在插入时hashCode相同和用equals比较后也相等，会将value替换成新的值，但key还是原来的。

public class Test {

	public static void main(String[] args) {
		A a1 = new A(1);
		A a2 = new A(2);
		Map<A, String> map = new HashMap<A, String>();
		map.put(a1, "1");
		map.put(a2, "2");
		System.out.println("用第一次存入的对象取出了第" + map.get(a1) +"次存入的值");
		System.out.println("用第二次存入的对象取出了第" + map.get(a2) +"次存入的值");
		System.out.println("map的长度：" + map.size());
		for (A a : map.keySet()) {
			System.out.println("map的key是第" + a.getPb() + "次存入的，对应的value是第" + map.get(a) + "次存入的");
		}
	}

}

class A {

	int pa = 1;
	
	int pb;
	
	public A(int pb) {
		this.pb = pb;
	}
	
	public int getPa() {
		return pa;
	}
	
	public int getPb() {
		return pb;
	}
	
	@Override
	public int hashCode() {
		System.out.println("第" + pb + "次存入的对象执行hashCode方法");
		// return super.hashCode();
		return 1;
	}

	@Override
	public boolean equals(Object obj) {
		System.out.println("第" + pb + "次存入的对象执行equals方法");
		// return super.equals(obj);
		return pa == ((A) obj).getPa();
	}
	
}

其它补充的内容：HashMap在内存中存储数据时，会将hashcode相同的数据存储在同一块中，所以先根据hashcode查找会快，避免了每次调用equals比较。