Set集合

Set集合

继承了Collection接口
特点：
1.不允许存储重复的元素
2.没有索引，没有带索引的方法，也不能使用普通的for循环

HashSet集合

特点：
1.不允许存储重复的元素
2.没有索引，没有带索引的方法，也不能使用普通的for循环
3.是一个无需的集合，存储的元素和取出的元素的顺序有可能不一致
4.底层是一个哈希表结构（查询速度非常快）

常用方法：

 public static void main(String[] args)   {
       Set<Integer> set = new HashSet<>();
       //添加元素
       set.add(1);
        set.add(2);
        set.add(3);
        set.add(4);
        set.add(5);
        //使用迭代器遍历
        Iterator<Integer> it = set.iterator();
        while(it.hasNext()){
            int m = it.next();
            System.out.println(m);
        }
        //使用增强for循环遍历
        for(int m: set){
            System.out.println(m);
        }
        }

1
2
3
4
5
1
2
3
4
5

哈希值

是一个十进制的整数，由系统随即给出（就是对象的地址值，是一个逻辑地址，是模拟出来得到地址，不是数据实际存储的物理地址）

哈希存储数据的结构

set集合不重复的原理

HashSet自定义类型元素

public class stu {
    private String name;
    private int age;

    public stu(String name, int age) {
        this.name = name;
        this.age = age;
    }

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        stu stu = (stu) o;
        return age == stu.age &&
                Objects.equals(name, stu.name);
    }

    @Override
    public int hashCode() {
        return Objects.hash(name, 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 "stu{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }
}

public static void main(String[] args)   {
        HashSet<stu> set = new HashSet<>();
       stu m = new stu("小美",18);
        stu m3 = new stu("小美",18);
        stu m2 = new stu("小美",19);
        set.add(m);
        set.add(m2);
        set.add(m3);
        System.out.println(set);

     
    }

[stu{name='小美', age=19}, stu{name='小美', age=18}]

LinkHashSet集合

底层是一个哈希表（数组+链表/红黑树）+链表：多了一个链条（记录元素的存储顺序），保证元素有序

public static void main(String[] args)   {
        LinkedHashSet<String> linkHashSet = new LinkedHashSet<>();

        linkHashSet.add("www");
        linkHashSet.add("adw");
        linkHashSet.add("fwwad");
        linkHashSet.add("fwwad");
        System.out.println(linkHashSet);

        HashSet<String> link = new HashSet<>();
        link.add("www");
        link.add("adw");
        link.add("fwwad");
        link.add("fwwad");
        System.out.println(link);
     
    }

可变参数

可变参数是JDK1.5之后出现的新特性
适用前提：
当方法的参数列表数据类型已经确定，但是参数的个数不确定，就可以使用可变参数
使用格式：定义方法时使用
修饰符 返回值类型 方法名（数据类型…变量名）{
}
可变参数 的原理：
可变参数的底层就是一个数组，根据传递参数个数不同，会创建不同长度的数组，来存储这些参数。

实现代码

public static void main(String[] args)   {
       code min = new code();
       int num = add(10,20,40,50,60);
        System.out.println(num);
    }
    public static int add(int...m){
        int n = 0;
        for(int i:m){
            n=n+i;
        }
        return n ;
    }

180

注意事项：

1.只能有一个可变参数
2.如果方法的参数有多个，那么可变参数必须写在参数列表的末尾

可变参数特殊写法

public static void method(Object...object){}