java集合之Set

Set集合接口特点：

        无序且具有唯一性！

 

Set接口常见的被继承的子类有：

        HashSet:

                允许有null元素存在，不同步

                内部的集合结构为哈希表（先判断位置（hashCode），后判断内容（equals））。

                存储的方式为hashCode来确定位置，通过equals来判断内容是否一致。

        LinkedHashSet：

                具有可预知的迭代顺序。其内部结构是哈希表和链表实现，保证唯一且有序

        TreeSet:

                无序且具有唯一性！

                排序的两种方式：

                 1.自然顺序：

                 实现compare接口并且覆盖compareTo方法，返回0，则说明元素相同，返回正数，顺序排列，反之，倒序排列

                 举例：

                    实现对人物的查询：

                         1.    创建Person类，实现Comparable接口，并且覆盖compareTo方法

                          

                          

                         2.    简单测试：

                          

             

                        3.    测试结果：

                                                                                                                                                                                                              

                    2.比较器排序

                         定义一个实现comparator的接口，并且覆盖compare方法。

                        1.测试要输入的字符串：

                                  

                         2.    自定义比较器： 定义一个实现comparator的接口，并且覆盖compare方法。

                               

                          3.    将该类以构造函数的形式传入TreeSet        

                              TreeSet ts = new TreeSet(new StringLengthComparator());

                                      4.   测试结果：