栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

JAVA容器HashSet存储自定义对象

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

JAVA容器HashSet存储自定义对象

HashSet是Set接口的实现类,HashSet继承了Set无序、不重复的特点

无序:因为HashSet底层调用的是HashMap,HashMap底层是用数组和单向链表进行存储数据的,而HashMap存储数据时会调用hashCode方法计算哈希值当哈希值相同时放在数组的同一个下标位置中

数组和单向列表的内存模型就像这样:

不重复:当HashMap调用hashCode方式时计算哈希值,如果哈希值相同的会放在数组的同一个下标位置中这就构成了无序,而不可重复性就是HashMap在存储元素时,不只是调用了hashCode方法,它还调用了equals方法来判断对象之间是否相同,如果相同则不存储,如果不相同则通过单向链表的形式存储

总结:所以当我们想要将自定义类型存储到HashSet中时,我们需要重写hashCode方法和equals方法,因为HashSet存储数据时会间接调用
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/1031690.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号