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

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,表示同一个元素,无法存储第二个。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值