Java笔记----Set接口

Set接口特点及其实现类：

1.Set接口: 存储无序的、不可重复的数据

• HashSet:作为Set接口的主要实现类;线程不安全的;可以存储null值
• LinkedHashSet: 作为HashSet的子类; 遍历其内部数据时，可以按照添加的顺序遍历对于频繁遍历的操作，LinkedHashSet效率比HashSet高。
• Set.TreeSet:可以按照添加对象的指定属性，进行排序。

2.可用方法：Set接口作为Collection接口的子接口，并没有额外定义方法，使用的都是Collection中声明过的方法。

3.要求：

• 向Set中添加的数据，其所在的类一定要重写hashCode()和equals()
• 重写的hashCode()和equals()尽可能保持一致性：相等的对象必须具有相等的散列码，意思是：在equals()方法比较的Field属性，都应该参与计算hashCode值。

源码分析结论

一、无序性、不可重复性

• 无序性：不等于随机性。指的是添加的时候在底层不是按照数组的索引顺序存放的，而是根据数据的哈希值添加。
• 不可重复性：保证添加的元素按照equals()判断时，不能返回true，即相同的元素只能添加一个。

二、添加元素过程：HashSet为例

• 底层是数组，初始容量为16，当如果使用率超过0.75(12),就会扩大容量为原来的两倍，最后变成 数组+链表的结构 ----jdk 7

向HashSet中添加元素a,首先调用元素a所在类的hashCode()方法，计算元素a的哈希值，
        此哈希值接着通过某种算法计算出在HashSet底层数组中的存放位置(即为:索引位置)，判断
        数组此位置上是否已经有元素:
            如果此位置上没有其他元素，则元素a添加成功。---> 情况1
            如果此位置上有其他元素b(或以链表形式存在的多个元素)，则比较元素a与元素b的hash值:
                如果hash值不相同，则元素a添加成功。--->情况2
                如果hash值相同，进而需要调用元素a所在类的equlas()方法: .
                    equals().返回true,元素a添加失败
                    equals()返回false,则元素a添加成功。---> 情况3
        对于添加成功的情况2和情况3而言:元素a与已经存在指定索引位置上数据以链表成方式存储。
            jdk 7 :元素a放到数组中，指向原来的元素。
            jdk 8 :原来的元素在数组中，指向元素a

HashSet使用示例

@Test
    public void test1(){
        Set set = new HashSet();
        set.add(456);
        set.add(123);
        set.add(123);
        set.add("AA");
        set.add("CC");
        set.add(new User("Tom",12));
        set.add(new User("Tom",12));
        set.add(789);

        Iterator iterator = set.iterator();
        while(iterator.hasNext()){
            System.out.println(iterator.next());
        }
    }
/*
AA
CC
789
456
123
User{name='Tom', age=12}
*/

LinkedHashSet使用示例

LinkedHashSet作为HashSet的子类，在添加数据的时候，每个数据维护了两个引用，记录此数据的前后数据
优点：对于频繁遍历的操作，LinkedHashSet效率高于HashSet

    @Test
    public void test2(){
        Set set = new LinkedHashSet();
        set.add(456);
        set.add(123);
        set.add(123);
        set.add("AA");
        set.add("BB");
        set.add(new User("Tom",12));
        set.add(new User("Tom",12));
        set.add(129);

        Iterator iterator = set.iterator();
        while(iterator.hasNext()){
            System.out.println(iterator.next());
        }
    }

TreeSet使用实例

• 1.向TreeSet中添加的数据，要求是相同类的对象
• 2.两种排序方式：自然排序 和 定制排序(因为底层是红黑树，要求比较大小，大的在右边，小的在左边)
• 3.自然排序中，比较两个对象是否相同的标准为：compareTo()返回0，不再是equals()
• 4.定制排序中，比较两个对象是否相同的标准为：compare()返回0，不再是equals()

先列出User类：姓名从小到大排列abc–>z，姓名相同则按年龄从小到大排列

import java.util.Objects;

public class User implements Comparable{
    private String name;
    private int age;

    public User() {
    }

    public User(String name, int age) {
        this.name = name;
        this.age = 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;
    }

    @Override
    public String toString() {
        return "User{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }

    @Override
    public boolean equals(Object o) {
        //为了证明调过equals
        System.out.println("User.equals...");
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        User user = (User) o;
        return age == user.age &&
                Objects.equals(name, user.name);
    }

    @Override
    public int hashCode() {
        return Objects.hash(name, age);
    }

    @Override
    public int compareTo(Object o) {
        if(o instanceof User){
            User user = (User)o;
            //return this.name.compareTo(user.name);
            int compare = this.name.compareTo(user.name);
            if(compare != 0){
                return compare;
            }else {
                return Integer.compare(this.age, user.age);//姓名一样
            }
        }else {
            throw new RuntimeException("输入的类型不匹配");
        }
    }
}

---

---

@Test
    public void test1() {
        java.util.TreeSet set = new java.util.TreeSet();
        //失败，不能添加不同类的对象
//        set.add(123);
//        set.add(456);
//        set.add("AA");
//        set.add(new User("Tom",12));

        //举例1：自动从小到大输出
//        set.add(34);
//        set.add(-34);
//        set.add(15);
//        set.add(64);
//        set.add(157);
//        set.add(88);

        //举例2：自定义类,不重写则报错：ClassCastException：User cannot be 
        						//cast to java.lang.Comparable
        //定义排序规则：自然排序 和 定制排序
        set.add(new User("Tom", 18));
        set.add(new User("Jerry", 28));
        set.add(new User("Mark", 38));
        set.add(new User("Darcula", 48));
        set.add(new User("Bob", 58));
        set.add(new User("Bob", 68));


        Iterator iterator = set.iterator();
        while (iterator.hasNext()) {
            System.out.println(iterator.next());
        }
    }

    @Test
    public void test2() {
        Comparator com = new Comparator() {
            @Override
            public int compare(Object o1, Object o2) {
                if (o1 instanceof User && o2 instanceof User) {
                    User u1 = (User) o1;
                    User u2 = (User) o2;
                    return Integer.compare(u1.getAge(), u2.getAge());
                } else {
                    throw new RuntimeException("输入的类型不匹配");
                }
            }
        };

        java.util.TreeSet set = new java.util.TreeSet(com);
        set.add(new User("Tom", 18));
        set.add(new User("Jerry", 28));
        set.add(new User("Mark", 38));
        set.add(new User("Darcula", 48));
        set.add(new User("Bob", 58));
        set.add(new User("Bob", 68));
		
		Iterator iterator = set.iterator();
        while (iterator.hasNext()) {
            System.out.println(iterator.next());
        }	
    }

test1输出：

User{name='Bob', age=58}
User{name='Bob', age=68}
User{name='Darcula', age=48}
User{name='Jerry', age=28}
User{name='Mark', age=38}
User{name='Tom', age=18}

test2输出：采用定制排序，年龄从小到大

User{name='Tom', age=18}
User{name='Jerry', age=28}
User{name='Mark', age=38}
User{name='Darcula', age=48}
User{name='Bob', age=58}
User{name='Bob', age=68}