hashcode() 与 equals（）

     之前在淘宝的面试有一道题，问一个类要作为map的key需要重写哪个方法，当时完全没有这个概念，现在知道了来总结一下equals和hashcode。 

     一般来说要作为key需要重写equals方法，来保证唯一性（key相等value也要相等），当然非散列的map和set不需要重写也没关系，如TreeSet，TreeMap，因为他们查找value时不需要使用hashcode，但是其他散列的map和set就需要重新hashcode方法，我们通过一些map的实现可以知道，散列的Set和Map是基于hashcode方法来查找对象的，所以我们在使用这些类的时候一定要覆盖hashcode方法。

     hashcode的计算有很多种方法，我们常用的有几种：

     1：Object类的hashCode.返回对象的内存地址经过处理后的结构，由于每个对象的内存地址都不一样，所以哈希码也不一样。
　  2：String类的hashCode.根据String类包含的字符串的内容，根据一种特殊算法返回哈希码，只要字符串内容相同，返回的哈希码也相同。

　  3：Integer类，返回的哈希码就是Integer对象里所包含的那个整数的数值，例如Integer i1=new Integer(100),i1.hashCode的值就是100 。由此可见，2个一样大小的Integer对象，返回的哈希码也一样。