黑马程序员技术交流社区

标题: 关于Set [打印本页]

作者: 曾倩倩    时间: 2014-7-9 10:09
标题: 关于Set
Set:无序,不可以重复元素。
        HashSet:数据结构是哈希表。线程是非同步的。
                                保证元素唯一性的原理:判断元素的hashCode值是否相同。
                                如果相同,还会继续判断元素的equals方法,是否为true。

        TreeSet:可以对Set集合中的元素进行排序。
                                底层数据结构是二叉树。
                                保证元素唯一性的依据:
                                compareTo方法return 0.

                                TreeSet排序的第一种方式:让元素自身具备比较性。
                                元素需要实现Comparable接口,覆盖compareTo方法。
                                也种方式也成为元素的自然顺序,或者叫做默认顺序。

                                TreeSet的第二种排序方式。
                                当元素自身不具备比较性时,或者具备的比较性不是所需要的。
                                这时就需要让集合自身具备比较性。
                                在集合初始化时,就有了比较方式。

作者: 燿陚√揚葳    时间: 2014-7-9 10:15
学习了.....
作者: nsunshine    时间: 2014-7-9 10:19
呵呵,挺不错的。
作者: 执笔梦    时间: 2014-7-9 12:23
混下经验...




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