2020年10月2日 Set接口

package com.atguigu.test04;

import java.util.Comparator;
import java.util.HashSet;
import java.util.LinkedHashSet;
import java.util.TreeSet;

import org.junit.Test;

/*
 * Collection是根接口，没有提供任何直接实现的。它有一些更具体的子接口，例如：List和Set。
 * 
 * 一、Set接口
 * 1、Set系列的集合的元素是不能重复的。
 * 2、Set的实现类们：HashSet、TreeSet、LinkedHashSet
 *   Set：如果按照元素的存储顺序来说，有一些是可以保证的，有一些是不能保证的。唯有LinkedHashSet可以保证元素添加的顺序。
 *        如果按照元素的大小顺序来说，有一些是可以保证的，有一些是不能保证的。唯有TreeSet可以保证元素的大小顺序。
 *   其中HashSet：既不能保证添加顺序，也不能保证大小顺序。是完全无序的。
 *   
 *    List：有序的，可重复的
 *            有序的：前后顺序，可能是[下标]索引顺序，也可以能是链表的next,prev的引用顺序。
 * 3、Set接口没有增加方法，都是从Collection接口中继承的。
 * 
 * 4、HashSet和LinkedHashSet
 * HashSet：完全无序
 * LinkedHashSet：添加顺序
 * LinkedHashSet是HashSet的子类，比HashSet多维护了添加的顺序。
 *    当你既想要实现集合的元素的不可重复性，又想要保证元素的添加顺序，就选择使用LinkedHashSet。否则就用List系列或HashSet。
 * LinkedHashSet干的事多了，效率低了。
 * 
 * 5、HashSet和TreeSet
 *  HashSet：完全无序
 *  TreeSet：大小顺序
 *  当你需要元素不可重复，又要给元素排大小时，就用TreeSet。
 *  
 *  要用到TreeSet，一定要用java.lang.Comparable或java.util.Comparator
 *  
 * 6、如何保证元素不可重复的？
 * 换句话说，如何判断两个元素是重复的呢？
 *  HashSet和LinkedHashSet：
 *          ①先比较hash值，如果hash值不一样，说明一定不相同，
 *          ②如果hash值一样，再调用equals方法比较
 *  
 *  TreeSet:
 *      按照元素的大小来决定是否相同元素。
 */
@SuppressWarnings("all")
public class TestSet {
    @Test
    public void test12(){
        //存储到TreeSet的元素不会用它的hashCode和equals
        //认为大小“相等”就是相同的元素
        TreeSet set = new TreeSet(new Comparator(){

            @Override
            public int compare(Object o1, Object o2) {
                Student s1 = (Student) o1;
                Student s2 = (Student) o2;
                return s1.getId() - s2.getId();
            }});
        Student s1 = new Student(3,"张三");
        Student s2 = new Student(1,"李四");
        Student s3 = new Student(2,"王五");
        set.add(s1);
        set.add(s2);
        set.add(s3);
        System.out.println(set);
    }
    
    @Test
    public void test11(){
        //存储到HashSet的元素会用它的hashCode和equals
        HashSet set = new HashSet();
        Student s1 = new Student(3,"张三");
        Student s2 = new Student(1,"李四");
        Student s3 = new Student(2,"王五");
        set.add(s1);
        set.add(s2);
        set.add(s3);
        System.out.println(set);
        System.out.println(s1.hashCode());
        System.out.println(s2.hashCode());
        System.out.println(s3.hashCode());
    }
    
    @Test
    public void test10(){
        //用匿名内部类实现了Comparator接口
        TreeSet set = new TreeSet(new Comparator(){

            @Override
            public int compare(Object o1, Object o2) {
                Student s1 = (Student) o1;
                Student s2 = (Student) o2;
                return s1.getId() - s2.getId();
            }});
        
        set.add(new Student(3,"张三"));
        set.add(new Student(1,"李四"));
        set.add(new Student(2,"王五"));
        
        System.out.println(set);
    }
    
    @Test
    public void test9(){
        TreeSet set = new TreeSet();
        //这里因为Object类型没有实现了java.lang.Comparable接口，所以不可以添加到TreeSet中
        set.add(new Object());
    }
    @Test
    public void test8(){
        TreeSet set = new TreeSet();
        //这里因为String类型实现了java.lang.Comparable接口，所以可以添加到TreeSet中
        set.add("hello");
        set.add("world");
        set.add("java");
        set.add("chailinyan");
    }
    
    //顺序：TreeSet大小顺序
    @Test
    public void test7(){
        TreeSet set = new TreeSet();
        set.add("hello");
        set.add("world");
        set.add("java");
        set.add("chailinyan");
        
        System.out.println(set);//[chailinyan, hello, java, world]
    }
    
    //顺序：LinkedHashSet添加顺序
    @Test
    public void test6(){
        LinkedHashSet set = new LinkedHashSet();
        set.add("hello");
        set.add("world");
        set.add("java");
        set.add("chailinyan");
        
        System.out.println(set);//[hello, world, java, chailinyan]
    }
    
    //顺序：HashSet无序
    @Test
    public void test5(){
        HashSet set = new HashSet();
        set.add("hello");
        set.add("world");
        set.add("java");
        set.add("chailinyan");
        
        System.out.println(set);//[world, java, chailinyan, hello]
    }
    
    //顺序：HashSet无序
    @Test
    public void test4(){
        HashSet set = new HashSet();
        set.add("张三");
        set.add("李四");
        set.add("王五");
        set.add("柴林燕");
        
        System.out.println(set);//[李四, 柴林燕, 张三, 王五]
    }
    
    
    //不可重复
    @Test
    public void test2(){
        LinkedHashSet set = new LinkedHashSet();
        set.add("张三");
        set.add("张三");
        set.add("李四");
        
        System.out.println(set);
    }
    
    //不可重复
    @Test
    public void test3(){
        TreeSet set = new TreeSet();
        set.add("张三");
        set.add("张三");
        set.add("李四");
        
        System.out.println(set);
    }
    
    //不可重复
    @Test
    public void test1(){
        HashSet set = new HashSet();
        set.add("张三");
        set.add("张三");
        set.add("李四");
        
        System.out.println(set);
    }
}
class Student{
    private int id;
    private String name;
    public Student(int id, String name) {
        super();
        this.id = id;
        this.name = name;
    }
    @Override
    public String toString() {
        return "Student [id=" + id + ", name=" + name + "]";
    }
    public int getId() {
        return id;
    }
    public void setId(int id) {
        this.id = id;
    }
    public String getName() {
        return name;
    }
    public void setName(String name) {
        this.name = name;
    }
    @Override
    public int hashCode() {
        System.out.println("Student的hashCode方法");
        /*final int prime = 31;
        int result = 1;
        result = prime * result + id;
        result = prime * result + ((name == null) ? 0 : name.hashCode());
        return result;*/
        return 1111;
    }
    @Override
    public boolean equals(Object obj) {
        System.out.println("Student的equals方法");
        if (this == obj)
            return true;
        if (obj == null)
            return false;
        if (getClass() != obj.getClass())
            return false;
        Student other = (Student) obj;
        if (id != other.id)
            return false;
        if (name == null) {
            if (other.name != null)
                return false;
        } else if (!name.equals(other.name))
            return false;
        return true;
    }
    
}