hashCode方法的详解及在集合中的作用

最新推荐文章于 2022-01-13 23:50:35 发布

转载最新推荐文章于 2022-01-13 23:50:35 发布 · 167 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zhiqunw/p/4193948.html

本文回顾了大学时期未充分掌握的基础知识，重点整理了关于hashCode方法的概念、集合框架中HashSet的实现原理及使用技巧。通过实例分析，阐述了hashCode与equals方法在集合框架中的应用，旨在帮助读者深入理解Java集合框架的底层机制。

之前由于在大学期间没好好学习，一些基础的知识概念不甚理解，今天有时间来整理一下有关hashCode的相关知识。

1.概念

   public int hashCode()

   hashCode 方法确实会针对不同的对象返回不同的整数。（这一般是通过将该对象的内部地址转换成一个整数来实现） 即此对象的哈希值。


2.集合框架中的hashCode

   Java中的集合（Collection）有两类，一类是List，再有一类是Set

   两者区别：List元素重复，有序（插入顺序和取出顺序一致） ，Set元素不允许重复，无序

   现在问题就来了：Set如何保证元素不重复？

   设想1：通过equals(Object o) 方法遍历比较Set 中的每一个元素，如果没有重复的就插入， 如果Set中元素不断的递增，Set的add() 方法效率就非常的低，所以此设想是不可取的。

   其实Set 这时候就用到HashCode了，

   当add() 时，方法先得到元素的hashCode值，将元素插入Set中该hashcode对应的内存地址（类似一个箱子），如果该HashCode对应的内存地址上已经有元素了，就再去比较这两个元素的equals()方法，如果相等就不允许插入操作，如果不相等就放置与该内存地址的箱子中。