java set什么意思

2019年5月31日13:41:01 发表评论 5 浏览

java.util.Set接口和java.util.List接口一样,同样继承自Collection接口,它与Collection接口中的方法基本一致,并没有对Collection接口进行功能上的扩充,只是比Collection接口更加严格了。与List接口不同的是,Set接口中元素无序,并且都会以某种规则保证存入的元素不出现重复。

java set什么意思

Set集合有多个子类,这里我们介绍其中的java.util.HashSet、java.util.LinkedHashSet这两个集合。

特点:都会以某种规则保证存入的元素不出现重复,Set接口中元素无序

①元素不出现重复

②元素无序( 指存取无序)

哈希表:只要往哈希表中存储自定义对象,那么该自定义对象 所属的类 必须重写hashCode&equals方法

⑴HashSet集合

底层是通过HashMap实现的 底层new HashMap对象 ,只用了 key 并没有使用 value value指向统一地址 new Object()

API介绍:

java.util.HashSet是Set接口的一个实现类,它所存储的元素是不可重复的,并且元素都是无序的(即存取顺序不一致)。java.util.HashSet底层的实现其实是一个java.util.HashMap支持,HashSet是根据对象的哈希值来确定元素在集合中的存储位置,因此具有良好的存取和查找性能。保证元素唯一性的方式依赖于:hashCode与equals方法。

特点:

①元素不重复

②存取顺序不一致

③良好的存取和查找性能

④元素唯一性的方式依赖于:hashCode与equals方法

HashSet集合存储数据的结构(哈希表):

在JDK1.8之前,哈希表底层采用数组+链表实现,即使用链表处理冲突,

同一hash值的链表都存储在一个链表里。但是当位于一个桶中的元素较多,

即hash值相等的元素较多时,通过key值依次查找的效率较低。

而JDK1.8中,哈希表存储采用数组+链表+红黑树实现,

当链表长度超过阈值(8)时,将链表转换为红黑树,这样大大减少了查找时间。

总而言之,JDK1.8引入红黑树大程度优化了HashMap的性能,

那么对于我们来讲保证HashSet集合元素的唯一,其实就是根据对象的

hashCode和equals方法来决定的。如果我们往集合中存放自定义的对象,

那么保证其唯一,就必须复写hashCode和equals方法建立属于当前对象的比较方式。

总结:1.8之前是通过 哈希表底层采用数组+链表实现

1.8中是通过哈希表存储采用数组+链表+红黑树实现(链表长度超过阈值(8)时,将链表转换为红黑树,这样大大减少了查找时间)保证元素其唯一,必须重写hashCode和equals方法建立属于当前对象的比较方式

HashSet存储自定义类型元素(重点):

给HashSet中存放自定义类型元素时,需要重写对象中的hashCode和equals方法,

建立自己的比较方式,才能保证HashSet集合中的对象唯一

⑵LinkedHashSet

HashSet保证元素唯一,可是元素存放进去是没有顺序的,那么我们要保证有序,怎么办呢,在HashSet下面有一个子类java.util.LinkedHashSet,它是链表和哈希表组合的一个数据存储结构。

以上就是java set什么意思的详细内容,更多请关注洋洋博客其它相关文章!

java set什么意思

发表评论

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen: