Question

Java 使用hashMap的时候遇到一个问题，不一样的key后面的key会吧前面的key覆盖，前面

的key在map中找不到，但是size不会减，不知道什么原因，求大神！！

Answer 1

原因是你向hashMap中添加元素是是添加的引用，虽然两个key是一样，但是引用不同，如果要避免这种情况需要重写两个函数 public boolean equals(Object obj); 和 public int hashCode()

Answer 2

import java.util.HashMap;

public class Test {
	public static void main(String[] args) {
		HashMap<Num, Object> map = new HashMap<>();
		map.put(new Num(1), 111);
		map.put(new Num(2), 222);
		System.out.println("之前该位置的value值：" + map.put(new Num(3), 333));
		System.out.println("集合元素个数："+map.size());
		System.out.println(map.get(new Num(3)));
		System.out.println(map.get(new Num(4)));
		System.out.println("-----------------------");
		System.out.println("之前该位置的value值：" + map.put(new Num(4), 444));
		System.out.println("集合元素个数："+map.size());
		System.out.println(map.get(new Num(3)));
		System.out.println(map.get(new Num(4)));
	}
}

class Num {
	int num;

	public Num(int num) {
		this.num = num;
	}

	@Override
	public int hashCode() {
		int result = num;
//		if (result == 3) {
//			result = 4;
//		}
		return result;
	}

	@Override
	public boolean equals(Object obj) {
		Num other = (Num) obj;
		if (num == 3 && other.num == 4) {
			return true;
		}
		if (num == 4 && other.num == 3) {
			return true;
		}
		if (num != other.num)
			return false;
		return true;
	}

}

帮你写了一段代码，好好研究，去掉注释和加上注释有什么区别，简单的说hash用于定位，元素的位置直接通过hash算出来，这样查询会很快，而equals用于确定位置上的东东是不是你要的东东。在你自己的类中，如果要用到hash，这两方法请重写。