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

© 陈鹏No1 中级黑马   /  2015-7-26 14:50  /  151 人查看  /  0 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

Set:元素是无序(存入和取出的顺序不一定一致),元素不可以重复。
        HashSet:底层数据结构是哈希表。线程时非同步的。
                Hashset是如何保证元素唯一性的呢?
                是通过元素的两个方法:hashCode和equals来完成的。
                如果元素的HashCode值相同,才会判断equals是否为true。
                如果元素的hashCode值不同,不会调用equals。
               
                注意:Hashset对于判断元素是否存在,以及删除等操作,依赖的方法是元素的hashcode和equals方法。
        TreeSet:可以对Set集合中的元素进行排序(按阿斯克码排序)。
                底层数据结构是二叉树。保证元素唯一性的依据:comparaTo方法return 0。
                Comparable可以强制让实现该接口的对象具有可比性。
               
                TreeSet排序的第一种方式:让元素自身具备比较性。元素需要实现Comparable接口,覆盖compareTo方法。这种方式也称为元素的自然顺序,或默认顺序。
                注意:排序时,当主要条件相同时,一定要判断次要条件!
               
                TreeSet的第二种排序方式:当元素自身不具备比较性时,或者具备的比较性不是所需要的。这时就需要让集合自身具备比较性。
                在集合初始化时,就有了比较方式。定义比较器,将比较器对象作为参数传递给TreeSet集合的构造函数。
                如何定义比较器:定义一个类,实现Comparator接口,覆盖compare方法。
               
                当两种排序都存在时,以比较器为主。

Set功能和collection功能一致的。

0 个回复

您需要登录后才可以回帖 登录 | 加入黑马