黑马程序员技术交流社区

标题: HashSet集合保证元素唯一性的原理 [打印本页]

作者: 姜国裕 时间: 2019-10-16 14:15
标题: HashSet集合保证元素唯一性的原理
1.根据对象的哈希值计算存储位置

         如果当前位置没有元素则直接存入

         如果当前位置有元素存在，则进入第二步

   2.当前元素的元素和已经存在的元素比较哈希值

         如果哈希值不同，则将当前元素进行存储

         如果哈希值相同，则进入第三步

   3.通过equals()方法比较两个元素的内容

         如果内容不相同，则将当前元素进行存储

         如果内容相同，则不存储当前元素

欢迎光临黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2