码迷,mamicode.com
首页 > 编程语言 > 详细

Java中HashSet存储对象判断是否重复原理分析

时间:2015-02-28 00:24:45      阅读:179      评论:0      收藏:0      [点我收藏+]

标签:equals   java   false   hashset   元素   

HashSet  根据每个对象的哈希码值(调用hashCode()获得)用固定的算法算出它的存储索引,把对象存放在一个叫散列表的相应位置(表元)中:

  • 存对象时,hashSet集合首先调用该对象的hashCode方法来获得该对象的hashCode值,与hash表中的值进行比较。如果不存在,则直接把该对象存入集合中,并把该hashCode值存入hash表中,此次add操作结束。如果存在,则进行下面的计算。

  • 通过”==”操作符判断已经存入的对象与要存入的对象是否为同一对象。如果true则集合认为添加相同对象,add失败。如果false(不是同一对象)则进行下面的计算。(这一条很重要,保证了,不管如何操作,在HashSet中都不可能存入同一个对象两次)

  • 调用要添加的对象的equals()方法,并把集合中的另一元素作为参数传入,如果返回值为true则集合认为添加相同对象,add失败。否则添加成功。


Java中HashSet存储对象判断是否重复原理分析

标签:equals   java   false   hashset   元素   

原文地址:http://zhenchao125.blog.51cto.com/8241616/1615811

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!