1,hsahcode是为具有hash算法的集合使用来提高集合的效率的。
2,Object中的hashcode默认是根据对象的地址值计算得出的。
3,在往set集合中存入对象时首先比较对象的hashcode值,然后比较equals方法。
4,hash集合里面有一些hash桶,当计算出了hash值就可以只在对应的桶中进行查找,而不用在hash集合中的所有元素里查找,大大提高了hash集合的效率。
注意:如果重写了hashcode方法并在计算hashcode时使用了对象的成员变量,那么就不要修改这些参与计算的变量,否则会导致无法用remove方法取出。即内存泄漏。
|
|