黑马程序员技术交流社区

标题: Set集合 [打印本页]

---

作者: xxingfang    时间: 2015-4-18 23:28
标题: Set集合
HashSet:
        底层： 哈希表结构
        特点：
                不包含重复元素
                无序(元素的存与取的顺序不一致)
                线程不同步--不安全--效率高
        HashSet如何保证元素唯一性：
                重写 hashCode()方法 与 equals()方法
LinkedHashSet:
        底层：哈希表结构 +　链表结构
        特点:
                不包含重复元素
                由链表保证元素有序
                由哈希表保证元素唯一
                线程不同步--不安全--效率高
TreeSet:
        底层：二叉树结构(红黑树结构)
        线程不同步--不安全--效率高
        TreeSet是如何保证元素的排序和唯一性的：
                1: 元素对应的类，实现自然排序接口[Comparable]，重写compareTo(obj1)方法

---

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

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