黑马程序员技术交流社区

标题: Set里的元素是不能重复的 [打印本页]

---

作者: ypeusksk    时间: 2013-11-19 17:41
标题: Set里的元素是不能重复的


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

---

作者: ❦_H_t    时间: 2013-11-19 17:43
Set里的元素是不能重复的，那么用iterator()方法来区分重复与否。equals()是判读两个Set是否相等。
    equals()和==方法决定引用值是否指向同一对象equals()在类中被覆盖，为的是当两个分离的对象的内容和类型相配的话，返回真值。

---

作者: 简★零度    时间: 2013-11-19 17:51
|--Set
                |--HashSet
                        底层数据结构是哈希表。
                        是如何保证元素的唯一性的?
                                它依赖于两个方法：hashCode()和equals()
                                顺序：
                                        先判断hashCode()，
                                                相同：继续equals()
                                                    返回true,不添加
                                                    返回fales,添加到集合
                                                不同：添加到集合
                        |--LinkedHashSet
                                有序,唯一
                                底层数据结构是哈希表和链表。
                                由链表保证有序，由哈希表保证唯一。
                |--TreeSet
                        底层数据结构是二叉树。
                        是如何保证元素的唯一性的?
                                根据返回值是否是0判断是否重复。
                                并且还要保证元素有序：
                                        根据返回值是正数还是负数。

---

作者: wangyuyus    时间: 2013-11-19 18:02
Set
     HashSet:底层数据结构是哈希表。先判断hashCode()，如果hashCode()相同：继续比较equals()的值是否相同。
     LinkedHashSet：底层数据结构是哈希表和链表。
     TreeSet：底层数据结构是二叉树。根据返回值是否是0判断是否重复。保证元素唯一性的依据：compareTo方法return 0

---

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

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