Set的三种实现类

package com.qiaoyx.java1;

import org.junit.Test;

import java.util.*;

/**
 * Set接口：无序不可重复
 * HashSet：作为set接口的主要实现类：线程不安全；可以存储null值
 * LinkedSet:作为HashSet的子类；遍历其内部数据时，可以按照添加的顺序遍历
 * TreeSet：可以按照添加对象的属性，进行排序。comparable，Comparator
 *
 *
 * Set没有重新定义新的方法，使用的都是Collection声明的方法
 * 要求：向set中添加数据，其所在类一定要重写hashcode和equals方法
 * 要求：重写的hashcode和equals方法尽可能保持一致性
 *
 * @author: qyx
 * @date: 2022-08-04 11:13
 * @desc:
 */
public class SetETest {
    /*
    一：Set无需不可重复
    1.无序性：不等于随机性。存储的数据在底层数组中并非按照数组索引的顺序添加。而是根据哈希值顺序添加
    2.不可重复性:保证添加的元素按照equals()判断时，不能返回true即相同的元素只能添加一个

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

         HashSet底层：数组+链表的结构。
    */
    @Test
    public void test1(){
        Set set = new HashSet();
        set.add(456);
        set.add(123);
        set.add("AA");
        set.add("CC");
        set.add(new User("Tom",12));
        set.add(new User("Tom",12));
        set.add(129);
        set.add(129);

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

    }

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

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

    }



}



package com.qiaoyx.java1;

import org.junit.Test;

import java.util.ArrayList;
import java.util.Collection;
import java.util.Comparator;
import java.util.TreeSet;

/**
 *
 * 1.向TreeSet中添加的数据，要求是相同类的对象。
 * 2.两种排序方式：自然排序和定制排序
 * 3.自然排序中，比较两个对象是否相同的标准为：compareTo()返回0 不再是equals()
 * 4.定制排序中，比较两个对象是否相同的标准为：compareTo()返回0，不再是equals()
 * @author: qyx
 * @date: 2022-08-04 15:47
 * @desc:
 */
public class TreeSetTest {
    @Test
    public void test1(){
        TreeSet set = new TreeSet();
        set.add(123);
        set.add(456);
        //不能添加不同类的对象
//        set.add("AA");
//        set.add(new User("Tom",12));
        System.out.println(set);

        TreeSet treeSet = new TreeSet();

        treeSet.add(new User("Tom",12));
        treeSet.add(new User("Jerry",32));
        treeSet.add(new User("Jim",2));
        treeSet.add(new User("Mike",65));
        treeSet.add(new User("Jack",33));
        treeSet.add(new User("Jack",35));

        System.out.println(treeSet);

    }
    @Test
    public void test2(){
        //按照年龄从小到大排序
        Comparator comparator = new Comparator() {

            @Override
            public int compare(Object o1, Object o2) {
                if(o1 instanceof User && o2 instanceof User){
                    User user1 = (User) o1;
                    User user2 = (User) o2;
                    return Integer.compare(user1.getAge(),user2.getAge());
                }else throw new RuntimeException("传入的数据了类型不匹配");
            }
        };
        TreeSet treeSet = new TreeSet(comparator);
        treeSet.add(new User("Tom",12));
        treeSet.add(new User("Jerry",32));
        treeSet.add(new User("Jim",2));
        treeSet.add(new User("Mike",65));
        treeSet.add(new User("Jack",33));
        treeSet.add(new User("Jack",35));
        System.out.println(treeSet);
    }
}




package com.qiaoyx.java1;

import org.junit.Test;

import java.util.Comparator;
import java.util.Objects;
import java.util.TreeSet;

/**
 * @author: qyx
 * @date: 2022-08-04 11:52
 * @desc:
 */
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;
    }

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

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

    @Override
    public boolean equals(Object o) {
        System.out.println("user的quals()....");
        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;
            int compare = this.name.compareTo(user.name);
            if(compare != 0){
                return compare;
            }else {
                return Integer.compare(this.age,user.age);
            }
        }else throw new RuntimeException("输入的类型不匹配");
    }



}