哈希表的存储机制,树形结构存储

本文深入探讨了哈希表的存储原理,包括如何通过重写hashcode确保数据的唯一性,以及equals方法在数据存储过程中的作用。同时,文章也介绍了树形结构中的自定义比较器实现,用于在TreeSet等数据结构中比较元素,确保数据的一致性和唯一性。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

1.哈希表中只能存放hashcode值唯一的数据,但他是桶状结构,只要hashcode值一样但是里面的呢具体内容不一样,就可以存入hash表,我们可以通过重写hashcode来改变判断标准
具体流程是
1.判断两个对象呢的hashcode值是否相同,假设id为hashcode的值
2.保存在统一单元格,通过equals比较两个对象是否一致,来决定是否能够储存
3.如果equals方法为true则无法粗存
4.哈希表每一个单元格都是唯一数据
树形结构
interface Comparator {
int compare(T o1, T o2);
}
需要完成一个自定义比较器类对象,
int 返回值 0,负数,正数
0 表示两个元素一致,如果在TreeSet中比较结果为0,表示同一个元素,无法存储第二个。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值