Collection接口之子接口Set

Set接口的实现类:hashSet,linkedHashSet,TreeSet;

Set接口使用的比较少,了解即可

/**
 * Collection接口之Set子接口
 * set接口:无序的不可重复的数据
 * HashSet:作为set接口的主要实现类,线程不安全效率高,可以存储null值
 *        LinkedHashSet:作为HashSet的子类,遍历内部数据时,可以按照存储的顺序遍历
 * TreeSet:可以按照添加元素的指定属性进行排序
 * ********************
 * 要求:向Set中添加数据一定要重写其数据所在类的equals与hashCode方法
 **********************
 * 无序性:不代表随机性,存储的数据在底层数组中并非按照索引的顺序排列,是按照hashcode值进行排序
 * 不可重复性:保证添加的元素按照equals方法判断时,不能返回true,即相同的元素只可以有一个
 *二:添加元素的过程:以hashset为例:
 * 我们向hashset中添加元素a,首先调用a所在类的hashCode方法,计算出a的哈希值
 * 此哈希值再通过某种算法计算出再HashSet底层数组中存放的位置,判断数组此位置上是否已经有元素
 * 如果此位置无元素,则a添加成功,如果有元素b,则比较a与b的哈希值,如果哈希值不相同则a添加成功
 * 如果哈希值相同则需要调用元素a所在类的equals方法,如果方法返回true,a添加失败,否则添加成功
 *
 *
 *
 */
public class SetTest {

    @Test
    public void test() {
    HashSet set=new HashSet();
    set.add(123);
    set.add(456);
    set.add("hpp");
    set.add("hpp");
    set.add(LocalDateTime.now());
    System.out.println(set);
}
@Test
    public void test2(){
        Set set=new LinkedHashSet();
        set.add(123);
        set.add("hpp");
        set.add(426);
    System.out.println(set);
}
@Test
    public void test3(){
    /**
     * treeSet不能添加不同类的对象:只能是相同类的对象
     * 两种排序方式:自然排序与定制排序,用的Comparable接口与Comparator接口
     *
     */
    TreeSet set=new TreeSet();
    //set.add("hpp");
   set.add(new Student(5,"zh"));
   set.add(new Student(15,"si"));
   set.add(new Student(25,"huang"));
   set.add(new Student(6,"tang"));
   set.add(new Student(6,"li"));
    System.out.println(set);
    for (Object o:set){
        System.out.println(o);
    }

}
@Test
    public void test4(){
        //按照年龄从大到小排序,年龄相同按照姓名排序
        Comparator comparator=new Comparator() {
            @Override
            public int compare(Object o1, Object o2) {
                if (o1 instanceof  Student&& o2 instanceof Student) {
                    Student student1 = (Student) o1;
                    Student student2 = (Student) o2;
                    int a = Integer.compare(student1.getAge(), student2.getAge());
                    if (a == 0) {
                        return student1.getName().compareTo(student2.getName());
                    } else {
                        return Integer.compare(student1.getAge(), student2.getAge());
                    }
                }
                throw new RuntimeException("类型错误");
            }
        };
        TreeSet set=new TreeSet(comparator);//后面如果为空参代表使用自然排序,使用形参为定制排序
    set.add(new Student(5,"zh"));
    set.add(new Student(15,"si"));
    set.add(new Student(25,"huang"));
    set.add(new Student(6,"tang"));
    set.add(new Student(6,"li"));
    System.out.println(set);
    for (Object o:set){
        System.out.println(o);
    }
}


}
class Student implements Comparable{
    private int age;
    private String name;

    @Override
    public String toString() {
        return this.age+this.name;
    }

    public int getAge() {
        return age;
    }

    public void setAge(int age) {
        this.age = age;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public Student(int age, String name) {
        this.age = age;
        this.name = name;
    }
//按照姓名从小到大排列
//    @Override
//    public int compareTo(Object o) {
//        if(o instanceof Student){
//            Student student=(Student)o;
//            return -this.getName().compareTo(student.getName());
//        }else {
//            throw  new RuntimeException("类型不匹配");
//        }
//    }
    /**
     *
     **********************************
     */
    //按照年龄排序:必须对于基本数据类型必须判断大小,返回一个整数值
@Override
public int compareTo(Object o) {
    if(o instanceof Student){
        Student student=(Student)o;
        if (this.age>student.age){
            return 1;
    }else if (this.age<student.age){
            return -1;
        }else {
            return -this.name.compareTo(student.name);
        }
    }
    throw new RuntimeException("数据类型异常");
}
}