java中的set集合

最新推荐文章于 2024-09-08 11:09:43 发布

eqa11

最新推荐文章于 2024-09-08 11:09:43 发布

阅读量1.3k

点赞数 43

文章标签： java 开发语言

本文链接：https://blog.csdn.net/NiNg_1_234/article/details/137999339

版权

java中的set集合

文章目录

java中的set集合

1.HashSet集合

1.1HashSet的特点

HashSet底层实现使用的是HashMap
不能保证元素的顺序，元素是无序的，不能有重复元素
集合元素允许是null
HashSet线程不安全

1.2HashSet常用方法

add(Object o)：向Set集合中添加元素，不允许添加重复数据。
size()：返回Set集合中的元素个数

public class Test1 {
    public static void main(String[] args) {
        HashSet<Integer> set = new HashSet<>();
        set.add(123);
        set.add(123);
        set.add(234);
        System.out.println("set = " + set);
        System.out.println(set.size());
    }
}

注意:不会按照保存的顺序存储数据（顺序不定），遍历时不能保证下次结果和上次相同。且向HashSet集合中添加元素，HashSet add方法实质是map全局变量调用了put方法，将数据存到了key，因为HashMap的 key不允许重复，所以HashSet添加的元素也不允许重复。

remove(Object o)：删除Set集合中的obj对象，删除成功返回true，否则返回false。
isEmpty()：如果Set不包含元素，则返回 true。

public class Test1 {
    public static void main(String[] args) {
        HashSet<Integer> set = new HashSet<>();
        set.add(123);
        set.add(123);
        set.add(234);
        System.out.println(set.isEmpty());
        System.out.println(set.remove(Integer.valueOf(123)));
        System.out.println(set);
    }
}

clear(): 移除set中的所有元素

public class Test1 {
    public static void main(String[] args) {
        HashSet<Integer> set = new HashSet<>();
        set.add(123);
        set.add(123);
        set.add(234);
        System.out.println(set);
        set.clear();
        System.out.println(set);
    }
}

iterator()：返回在此Set中的元素上进行迭代的迭代器。

public class Test1 {
    public static void main(String[] args) {
        HashSet<Integer> set = new HashSet<>();
        set.add(123);
        set.add(123);
        set.add(234);
        Iterator<Integer> iterator = set.iterator();
        while (iterator.hasNext()){
            System.out.println(iterator.next());
        }
    }
}

contains(Object o)：判断集合中是否包含obj元素。

public class Test1 {
    public static void main(String[] args) {
        HashSet<Integer> set = new HashSet<>();
        set.add(123);
        set.add(123);
        set.add(234);
        System.out.println(set.contains(123));
    }
}

加强for循环遍历Set集合：

public class Test1 {
    public static void main(String[] args) {
        HashSet<Integer> set = new HashSet<>();
        set.add(123);
        set.add(123);
        set.add(234);
        for (Integer integer : set) {
            System.out.println(integer);
        }
    }
}

注意：因此set中的元素是没有顺序的，所有不能用下标来获取元素

2.LinkedHashSet集合

2.1LinkedHashSet集合的特点

LinkedHashSet底层使用的是HashSet，同时使用链表维护元素的插入顺序
元素有序且唯一，链表保证了元素有序
哈希表保证了元素唯一
线程不安全

3.TreeSet集合

3.1TreeSet集合的特点

TreeSet其内部使用的是TreeMap，TreeMap是基于红黑树实现的
插入数据内部有两种排序方法：自然排序（默认）、定制排序
无序：TreeSet会对插入的数据排序，所以输入的顺序和输出的顺序不一致
值不能为null
值唯一
线程不安全

3.2TreeSet的基本使用

插入是按字典序排序的

public class Test1 {
    public static void main(String[] args) {
        TreeSet<Integer> ts = new TreeSet<>();
        ts.add(234);
        ts.add(123);
        ts.add(99);
        System.out.println(ts);
    }
}

如果插入的是自定义对象需要让类实现 Comparable 接口并且必须要重写compareTo

import java.util.TreeSet;

public class Person implements Comparable {
    String name;
    int age;

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


    @Override
    public int compareTo(Object o) {
        Person p = (Person) o;
        if (this.name.compareTo(p.name) != 0) {
            return this.name.compareTo(p.name);
        } else {
            if (this.age > p.age) return 1;
            else if (this.age < p.age) return -1;
        }
        return 0;
    }
}

class Test {
    public static void main(String[] args) {
        TreeSet<Person> ts = new TreeSet<>();
        ts.add(new Person("abc", 18));
        ts.add(new Person("adf", 28));
        ts.add(new Person("abac", 20));
        ts.add(new Person("adf", 15));
        for (Person t : ts) {
            System.out.println(t.name+" "+t.age);
        }
    }
}