扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
小编给大家分享一下java set有什么用,希望大家阅读完这篇文章后大所收获,下面让我们一起去探讨吧!
10多年的吉州网站建设经验,针对设计、前端、开发、售后、文案、推广等六对一服务,响应快,48小时及时工作处理。营销型网站的优势是能够根据用户设备显示端的尺寸不同,自动调整吉州建站的显示方式,使网站能够适用不同显示终端,在浏览器中调整网站的宽度,无论在任何一种浏览器上浏览网站,都能展现优雅布局与设计,从而大程度地提升浏览体验。创新互联公司从事“吉州网站设计”,“吉州网站推广”以来,每个客户项目都认真落实执行。
java.util.Set接口和java.util.List接口一样,同样继承自Collection接口,它与Collection接口中的方法基本一致,并没有对Collection接口进行功能上的扩充,只是比Collection接口更加严格了。与List接口不同的是,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有什么用有了一定的了解,想了解更多相关知识,欢迎关注创新互联行业资讯频道,感谢各位的阅读!
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流