Java----Set接口介绍

最新推荐文章于 2024-02-28 14:20:27 发布

原创最新推荐文章于 2024-02-28 14:20:27 发布 · 198 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

本文深入解析了Set集合的特点和实现原理，包括HashSet、LinkedHashSet和TreeSet三种主要实现类的特性，探讨了它们如何保证元素唯一性和存储数据的结构，以及自定义类型元素的存储策略。

概述:

		Set<E>是一个继承Collection<E>的接口,所以是表示单列集合

特点:

                1.Set集合没有特有的方法,都是使用Collection集合的
                2.元素无索引,元素唯一(不能重复)
                3.Set集合的遍历只能使用迭代器,或者增强for循环

Set集合的实现类:

HashSet集合:
元素存取无序,元素无索引,元素唯一(不能重复)
存储数据的数据结构使用的是哈希表结构,由哈希表结构保证元素唯一

HashSet存储自定义类型元素:

        HashSet中存放自定义类型元素时，需要重写对象中的hashCode和equals方法， 建立自己的比较方式，才能保证HashSet集合中的对象唯一.
		
		哈希表结构:
                            jdk8前: 数组+链表
                            jdk8后:
                                    元素小于8: 数组+链表
                                    元素大于8: 数组+链表+红黑树

LinkedHashSet集合:

元素存取有序,元素无索引,元素唯一(不能重复)，存储数据的数据结构使用的是哈希表+链表,由哈希表保证元素唯一,由链表保证元素存取有序

LinkedHashSet集合存储自定义类型的元素,要重写hashCode和equals方法

TreeSet集合:

可以对元素进行排序,元素无索引,元素唯一(不能重复)存储数据的数据结构使用的是红黑树,由红黑树保证元素唯一

构造方法:

 public TreeSet(); 按照默认规则进行排序,要求集合元素所属的类必须实现Comparable接口,重写compareTo方法,指定排序规则
 public TreeSet(Comparator<? super E> comparator);按照指定规则进行排序