如果一个类没有重写hash方法,那么就是默认使用Object的hash方法。怎么实现的,可以看Object类的源码。hashMap是用数组加链表来实现的。containsKey的复杂度是O(1)containsValue的复杂度是O(n)