黑马程序员 知识点总结-Java集合框架(Set)



----------------------Android培训、Java培训、期待与您交流！ ----------------------

【Set集合中的具体对象】

                    Collection

                           |--Set：元素是无序的(取出和存入的顺序不一定一致)，元素不可以重复

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

                                         HashSet怎样保证元素的唯一性？

                                               是通过两个方法，hashCode()和equals()方法完成，如果两

                                                个元素的hashCode值不同，则不调用equals()方法，元素不

                                                同；如果两个元素的hashCode值相同，则调用equals()方法

                                                判断两个元素是否相同

                                                注意：对于判断元素是否存在，以及删除等操作，都依赖于

                                                元素的hashCode()和equals()方法

                                  |--TreeSet：底层数据结构是二叉树，可对Set集合中的元素进行排序

                                         TreeSet怎样保证元素的唯一性？

                                                compareTo()方法

                                         TreeSet排序的第一种方式：

                                                让元素具备可比性，元素需要继承Comparable接口，覆盖

                                                compareTo()方法，这种顺序也称为元素的自然顺序，或者

                                                叫做默认顺序

// 定义学生类，继承Comparable接口，让元素具有可比性class Student implements Comparable {private String name;private int age;public String getName() {return name;}public void setName(String name) {this.name = name;}public int getAge() {return age;}public void setAge(int age) {this.age = age;}// 复写compareTo()方法，根据学生年龄排序public int compareTo(Object obj) {if (!(obj instanceof Student))throw new RuntimeException("不是学生对象");Student s = (Student) obj;if (this.age > s.age)return 1;if (this.age == s.age) {return this.name.compareTo(s.name);}return -1;}}

                                         TreeSet排序的第二种方式：

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

                                                这时就需要将集合自身具备比较性，在集合初始化前，定

                                                义好比较方式，然后在初始化是作为参数传递给构造方法

// 定义自定义比较方式类，继承Comparator接口class MyCompare implements Comparator {// 复写compare()方法，根据学生姓名排序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 new Integer(s1.getAge()).compareTo(new Integer(s2.getAge()));return num;}}

在主函数中：

// TreeSet集合初始化时，将自定义比较方式类对象作为参数// 传递给构造函数TreeSet ts = new TreeSet(new MyCompare());

                                         注意：

                                                当两种排序方式都存在时，会执行第二种排序方式

             【Set集合中的共性方法】

                    Set集合的功能继承自Collection，大家可以参看博客<知识点总结-Java集合框架(一)>

----------------------Android培训、Java培训、期待与您交流！ ----------------------