2.Set使用场景
API介绍:
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区分大小写吗 java set有什么用
转载本文章为转载内容,我们尊重原作者对文章享有的著作权。如有内容错误或侵权问题,欢迎原作者联系我们进行内容更正或删除文章。
提问和评论都可以,用心的回复会被更多人看到
评论
发布评论
相关文章
-
Mysql8.0.35rpm安装(不区分大小写、弱密码规则)
mysql8.0.23rpm安装
mysql 初始化 数据库 部署 -
mysql8.0大小写的坑
这两天又被mysql8.0大小写的问题坑到了,看下面的报错:chown: cannot access './proc/38/fd/6': No such file or directorychown: cannot access './proc/38/fd/7': No such file or directorychown: cannot access './proc/38/fdinfo
lower_case_table_nam my.cnf mysql8.0 chown not permmit -
sqlite区分大小写吗 sql区分大小写吗?
SQL排序规则 如果要是区分大小写的话,就要改变数据库的排序规则。 1、查看系统中所支持的全部排序规则列表 SELECT * FROM ::fn_helpcollations() 2、查看当前系统的排序规则. &
sqlite区分大小写吗 collation 数据库 database sql