java集合框架Set

----------- android培训、java培训、java学习型技术博客、期待与您交流！ ------------

Java集合框架Set

|--Set:集合是无序（存入和取出的顺序不一定一致），元素不重复。

                   |--HashSet:底层数据结构是哈希表

                                      HashSet是如何保证元素唯一性的呢？

                                      是通过元素的两个方法，hashCode和equals来完成。

                                      如果元素的HashCode值相同，才会判断equals是否为true;

                                      如果元素的HashCode值不同，不会调用equals.

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

                  |--TreeSet:可以对Set集合中的元素进行排序。

                                    底层数据结构是二叉树。

                                    保证元素唯一性的依据：

                                    comparaTo方法 return 0;

                                    TreeSet排序的第一种方式：让元素自身具备比较性。元素需要实现

                                    compareTo方法。

                                    这种方式也成为元素的自然顺序，也称为默认顺序。

 

                                   TreeSet的第二种排序方式。

                                   当元素自身不具备比较性时，或者具备的比较性不是所需要的。

                                   这时就需要让集合自身具备比较性。

                                   在集合初始化时，就

Set集合的功能和Collection是一致的。

TreeSet集合 

我们需要了解一下Comparable接口

                                                               此接口强行对实现它的每个类的对象进行整体排序。此排序被称为该类的自然顺序，类的compareTo方法被称为它的自然比较方法。

                                                               比较此对象与指定对象的顺序。如果该对象小于、等于或大于指定对象，则分别返回负整数、零或正整数。

@Override

public int compareTo(Object o) {

           if(!(o instanceof Student)){

                           throw new RuntimeException("不是学生对象");

             }

             Student stu=(Student) o;

             System.out.println(this.name+"...comparable.."+stu.name);

              if(this.age>stu.getAge()){

                       return 1;

              }

              if(this.age==stu.age){

                       return this.name.compareTo(stu.name);

                 }

             return -1;

}

当学生的姓名和年龄相同时，被认为重复元素，其实在现实生活中一般以身份证作为唯一的标识（身份证号码和姓名）.

上面一幅画是描述数据结构中的 红黑树（二叉树）

TreeSet 底层使用的数据结构是二叉树。

当姓名和年龄相同时那么 ，就存入红黑树。

   

这样的好处是减少比较次数。

当二叉树中元素特别多，那么它会则中选择树根。

                   TreeSet排序的第一种方式：让元素自身具备比较性元素需要实现Comparable接口，覆盖compareTo方法。

                    这种方式成为元素的自然顺序，或者叫做默认顺序。

**TreeSet集合的第二种排序方式。

                    当元素自身比具备比较性时，或者具备的比较性不是所需要的。

                    这时就需要让集合自身具备比较性。

                    在集合初始化时，就有了比较方式。

TreeSet(Comparator<? super E> c)
          构造一个新的空 set，该 set 根据指定的比较器进行排序。

接口 Comparator<T>

比较函数强行对某些对象 collection 进行整体排序。可以将 Comparator 传递给 sort 方法（如 Collections.sort），从而允许在排序顺序上实现精确控制。还可以使用 Comparator 来控制某些数据结构（如 TreeSet 或 TreeMap）的顺序。

class MyCompare implements  Comparator{

            @Override

             public int compare(Object o1, Object o2) {

                           Student s1=(Student)o1;

                           Student s2=(Student)o2;

                           int num=s1.getName().compareTo(s2.getName());

                           if(num!=0){

                           return num;

                            }

                            return s1.getAge()-s2.getAge();

}

}

TreeSet ts=new TreeSet(new MyCompare());

字符串本身具备比较性。但是它的比较方法不是所需求的。

这时就只能使用比较器。

class StrLenComparator implements Comparator{

                     @Override

                     public int compare(Object o1, Object o2) {

                                   String s1=(String) o1;

                                  String s2=(String) o2;

                                  if(s1.length()==s2.length()){

                                        return s1.compareTo(s2);

                                  }

                                      return s1.length()-s2.length();

                                  }

}

写比较器的时候注意 主要条件比较了，还应当考虑到当主要条件相同时，那么次要条件也要进行比较。

所以写比较器要注意bug.