ok~_~ok 2017-03-21 11:12 采纳率: 80%
浏览 1990
已采纳

关于HashSet存储字符串不可重复(唯一性)的疑问?

使用HashSet存储字符串时,字符串内容相同的只能存储一个(唯一性),
但是在它的源码中,为什么还要判断hashCode()呢?equals()方法已经足够判断字符串内容是否相同了啊
图片说明

  • 写回答

3条回答 默认 最新

  • threenewbee 2017-03-21 11:20
    关注

    hash相同,对象可能相同可能不同,equals相同,对象必须相同
    所以可以用hash加速判断,举例
    要对比两个人是否相同,如果姓名不同,则肯定不同
    如果姓名相同,再比其它资料。
    因为姓名重复的概率很低,所以比较姓名,只在姓名相同的时候比较其它可以加速查找。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题?

悬赏问题

  • ¥15 素材场景中光线烘焙后灯光失效
  • ¥15 请教一下各位,为什么我这个没有实现模拟点击
  • ¥15 执行 virtuoso 命令后,界面没有,cadence 启动不起来
  • ¥50 comfyui下连接animatediff节点生成视频质量非常差的原因
  • ¥20 有关区间dp的问题求解
  • ¥15 多电路系统共用电源的串扰问题
  • ¥15 slam rangenet++配置
  • ¥15 有没有研究水声通信方面的帮我改俩matlab代码
  • ¥15 ubuntu子系统密码忘记
  • ¥15 保护模式-系统加载-段寄存器