Java | Set集合

Set集合

java.util.Set接口也是继承Collection接口,使用方法和Collection里面基本一样,没有太大的改变,所在在这里就不再说方法了,只是在规则上面比Collectioni接口更加的严格了,比如Set接口里面的元素不允许重复出现,并且不能再单独的取出某一个元素了。所以在Set集合中,取出元素的方法以用:迭代器,增强for循环。

Set集合的特点

1、不允许存储重复元素。
2、没有索引,没有带索引的方法,所以也就不能使用普通for循环。

取出set集合里面元素的方法:

    Set<String> set = new HashSet<>();
    set.add("a");
    set.add("b");
    set.add("c");
    set.add("d");
    //迭代器
    Iterator<String> iterator = set.iterator();
    while (iterator.hasNext()) {
        System.out.println(iterator.next());
    }
    //增强for循环
    for (String s : set) {
        System.out.println(s);
    }

哈希表

哈希表是是一种数据存储的结构,在java8之前,哈希表底层采用的是数组+链表的实现方法,即同一个hash值的元素存在同一个链表中,但是当hash值相等的元素过多的时候,通过key的查找效率就会变底。所以在java8之后,哈希表的结构就采用了数组+链表+红黑树来实现的,当一个链表元素长度超过8以后,就会自动转换为红黑树来存储,这样大大减少了查找时间。


在java中Object类里面就有取得哈希值的方法hashCode(),下面就看看这个方法的使用:

    //创建一个Studet类
    Student stu1 = new Student();
    Student stu2 = new Student();
    //因为所以的类都默认继承了object类,所以都可以使用hashCode方法
    //同一个类,创建两个不同的对象,所以哈希值也不一样
    System.out.println(stu1.hashCode());    //460141958
    System.out.println(stu2.hashCode());    //1163157884

    String str1 = new String("a");
    String str2 = new String("a");
    System.out.println(str1.hashCode());    //97
    System.out.println(str2.hashCode());    //97
    //在String类型中,哈希值是一样的,是因为String类重写了hashCode方法
    //把字符编码转换为哈希值。所以只要内容相同,哈希值就会相同。

在java中基本数据类型,都会重写hashCode()equals()等方法。

HashSet集合

java.util.HashSetSet接口的一个实现类,它的元素也是不可以重复的,并且无序,java.util.HashSet底层是用java.util.HashMap写的,也是一种集合,后面再说。
HastSet是根据对象的哈希值来确定元素在集合中的存储位置,所以存取和查询的速度特别的快。

HashSet集合的特点

1、不允许存储重复的元素。
2、没有索引,所以也就没有带索引的方法,所以就不能使用普通for循环。
3、HashSet是一个无序集合,存的顺序和取的顺序不一样。
4、底层是哈希表现实的。

HashSet集合为什么元素不会重复

先看一个String类型的Set集合:

    Set<String> set = new HashSet<>();
    set.add("a");
    set.add("a");
    set.add("b");
    set.add("c");
    set.add("重地");  //哈希值:1179395
    set.add("通话");  //哈希值:1179395
    System.out.println(set);    //[a, b, 重地, 通话, c]

上面说过了,基本数据类型都会重写,hashCode方法,所以在存取元素的时候,就会比较一个值的哈希值,如果相同,并且内容相同就不会再存储相同的元素,所以说也重写了equals方法。

    //如果是一个普通的对象,如果保证宽在Set集合里面是唯一呢?
    //在set集合中,存取元素的时候,比较的是hash值,如果hash值相同
    //比较的是内容,如果内容不相同就存储,如果内容相同就丢弃
    Set<Student> set = new HashSet<>();
    set.add(new Student("张三", 18));
    set.add(new Student("张三", 18));
    System.out.println(set.toString());
    //[Student{name='张三', age=18}, Student{name='张三', age=18}]
    //可以看出来,这两个对象是一样的,内容也一样,但是为什么全部存储了呢,
    //是因为这两个对象的哈希值不一样,所以才会全部存储。
    //如果想要不重复,就要重复这个对象里面的hashCode和equals方法

不重写完hashCodeequals方法之后:

    Set<Student> set = new HashSet<>();
    set.add(new Student("张三", 18));
    set.add(new Student("张三", 18));
    System.out.println(set.toString());
    //[Student{name='张三', age=18}]

所以Set集合里面,如果想要保证自定义对象的唯一性,就必须要重写hashCodeequals方法。

LinkedHashSet集合

HashSet集合中,元素是唯一的,但是元素存放进去是没有顺序的,如果我们有的时候要求集合必须有序的时候,我们就可以使用LinkedHashSet集合,这个集合,是有序的,并且还有Set集合的特性。


LinkedHashSetHashSet不同的的是前者还维护着一个运行于所有条目的双重链接列表,这个链表定义了迭代顺序,就是按照元素插入的顺序迭代的。


底层结构是:数组+链表+红黑树,再加一个链表


这个方法的好处,就是提供有序的集合,并且又不引起与TreeSet关联的开销的增加。

LinkedHashSet的简单使用

    LinkedHashSet<String> linkedHashSet = new LinkedHashSet<>();
    linkedHashSet.add("a");
    linkedHashSet.add("a");
    linkedHashSet.add("c");
    linkedHashSet.add("b");
    System.out.println(linkedHashSet);  //[a, c, b]


关注公众号,随时获取最新资讯

细节决定成败!
个人愚见,如有不对,恳请斧正!

posted @ 2020-04-08 17:42  一点浩然气~  阅读(940)  评论(0编辑  收藏  举报