hashCode介绍
分析HashMap之前先介绍下什么Hashcode(散列码)。它是一个int，每个对象都会有一个hashcode，它在内存的存放位置是放在对象的头部（对象头部存放的信息有hashcode，指向Class的引用，和一些有关垃圾回收信息）。需要注意的是，如果在你的类中覆盖了Object的equals(Object)方法，那么你必须覆盖hashCode方法，不然，当你使用HashMap，HashSet，HashTable时会出现问题。这个问题在《effective java中文版》这本书里面有详细的介绍。下面只是简要摘除来3个主要的原因 （摘自Object规范）： 分析HashMap之前先介绍下什么Hashcode(散列码
