A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© ypeusksk 中级黑马   /  2013-11-19 17:41  /  1243 人查看  /  3 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

本帖最后由 ypeusksk 于 2013-11-20 09:32 编辑

那么用什么方法来区分重复与否呢? 是用==还是equals()? 它们有何区别?

3 个回复

倒序浏览
Set里的元素是不能重复的,那么用iterator()方法来区分重复与否。equals()是判读两个Set是否相等。
    equals()和==方法决定引用值是否指向同一对象equals()在类中被覆盖,为的是当两个分离的对象的内容和类型相配的话,返回真值。
回复 使用道具 举报
|--Set
                |--HashSet
                        底层数据结构是哈希表。
                        是如何保证元素的唯一性的?
                                它依赖于两个方法:hashCode()和equals()
                                顺序:
                                        先判断hashCode(),
                                                相同:继续equals()
                                                    返回true,不添加
                                                    返回fales,添加到集合
                                                不同:添加到集合
                        |--LinkedHashSet
                                有序,唯一
                                底层数据结构是哈希表和链表。
                                由链表保证有序,由哈希表保证唯一。
                |--TreeSet
                        底层数据结构是二叉树。
                        是如何保证元素的唯一性的?
                                根据返回值是否是0判断是否重复。
                                并且还要保证元素有序:
                                        根据返回值是正数还是负数。
回复 使用道具 举报
Set
     HashSet:底层数据结构是哈希表。先判断hashCode(),如果hashCode()相同:继续比较equals()的值是否相同。
     LinkedHashSet:底层数据结构是哈希表和链表。
     TreeSet:底层数据结构是二叉树。根据返回值是否是0判断是否重复。保证元素唯一性的依据:compareTo方法return 0
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马