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

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

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

  • 写回答

3条回答 默认 最新

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

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

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

报告相同问题?

悬赏问题

  • ¥15 微信夜间被转走了1w对,当天手机剪切板里就出现了这个乱码,有铁子可以看看是啥吗可以
  • ¥50 跑通github上的代码 深度学习 pytorch
  • ¥50 求写,批处理调用分区助手分区脚本
  • ¥15 求购HI3519AV100开发板
  • ¥15 请问1553 RT怎么测试,没有BC有方法吗
  • ¥100 业务编程如何选择学习方向和内容?
  • ¥15 wamp3.3.5安装完成后图标正常显示绿色,鼠标左右键点击图标均无反应。求解决方法。
  • ¥15 鼠标点击的这条记录了什么?
  • ¥15 在写pid调速的程序时,电机始终维持最大速度
  • ¥15 【有偿】调用DXGI截图初始化失败,提示0xf 887a0004