集合框架--Set相关

/*|--Set：元素是无序(存入和取出的顺序不一定一致)，元素不可以重复。|--HashSet：底层是哈希表数据结构。HashSet是如何保证元素唯一性的呢？是通过元素的两个方法，hashCode和equals来完成。如果元素的hashCode值相同，才会判断equals是否为true。如果元素的hashCode值不同，不会调用equals。注意：对于判断元素是否存在，以及删除等操作，依赖的方法是元素的hashCode和equals方法。先判断hashCode，再判断equals。|--TreeSet：底层是二叉树数据结构，可以对Set集合的元素进行排序。保证元素唯一性的依据：compareTo方法--return0。compareTo方法中判断返回值正负零。TreeSet排序的第一种方式：让元素自身具有比较性。元素需要实现!!!Compareble接口，覆盖compareTo方法。这种方式也称为元素的自然顺序，或者叫做默认顺序。---重写compareTo方法。TreeSet的第二种排序方式。---重写compare方法。当元素自身不具备比较性时，或者具备的比较性不是所需要的。这时就需要让集合自身具备比较性。在集合一初始化时就有了比较方式。这时需要让容器自身具备比较性。定义了比较器，将比较器对象作为参数传递给TreeSet集合的构造函数。两种方式都存在时，以比较器为主。定义一个类，实现!!!Comparator接口，覆盖compare方法。记住：排序时，当主要条件相同时，一定要判断一下次要条件。Set集合的功能和Collection是一致的。*/import java.util.*;class HashSetDemo{public static void main(String[] args) {HashSet hs = new HashSet();hs.add("java01");hs.add("java02");hs.add("java03");hs.add("java04");show(hs.add("java01"));//---false，存入失败Iterator it = hs.iterator();while(it.hasNext())show(it.next());hs.contains("java01");}public static void show(Object obj){System.out.println(obj);}}class TreeSetDemo{public static void main(String[] args) {TreeSet ts = new TreeSet();ts.add("java01");ts.add("java02");ts.add("java03");ts.add("java04");show(ts.add("java01"));//按asiic码排序打印Iterator it = ts.iterator();while(it.hasNext())show(ts.next());}public static void show(Object obj){System.out.println(obj);}}==========----------------------=============TreeSet ts = new TreeSet(new MyCompare());class MyCompare implements Comparator{public int compare(Object o1,object o2){Student s1 = (Student)o1;Student s2 = (Student)o2;return s1.getName().compareTo(s2.getName());}}