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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 蓝色风信子 中级黑马   /  2016-5-30 23:58  /  670 人查看  /  1 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

Set:元素是无序的(存入和取出的顺序不一定一致),元素不可以重复。
        Set集合的功能和Collection是一致的。
      |---HashSet:底层数据结构是哈希表。线程是非同步的。
                 HashSet是如何保证元素唯一性的哪?
                 是通过元素的两个方法,hashCode和equals来完成。
                 如果元素的hashCode值相同,才会判断equals是否为true。
                 如果元素的hashCode值不同,不会调用equals。

                 注意:对于判断元素是否存在,以及删除等操作,依赖的方法是元素的hashCode和equals方法。
                          HashSet判断和删除的依据 :依赖的方法是HashCode和equals方法。


      |---TreeSet:可以对Set集合中的元素进行排序。
                         底层数据结构是二叉树。二叉树元素较多的时候取折中值,提高效率。
                         保证元素唯一性的依据:
                         compareTo方法return 0

                         TreeSet排序的第一种方式:让元素自身具备比较性。
                         元素需要实现Comparable接口,覆盖compareTo方法。
                          这种方式也成为元素的自然顺序,或者叫默认顺序。
                          
                          TreeSet集合第二种排序方式:当元素自身不具备比较性时,或者具备的比较性不是所需要的,这时就需要让集合自身具备比较性。     
                           在集合初始化时,就有了比较方式。


当元素自身不具备比较性,或者具备的比较性不是所需要的。
这是需要让容器自身具备比较性。
定义了比较容器,将比较容器对象作为参数传递给TreeSet集合的构造函数。
当两种排序都存在时,一比较器为主。
定义一个类,实现Comparator接口,覆盖compare方法。

1 个回复

倒序浏览
总结的不错,希望一致保持{:2_31:}
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马