equals()优化

文章探讨了两种字符串比较的方法:直接使用equals方法和先比对hash值再用equals。尽管通常效率差异不大,但在字符串长度相同时,equals方法的性能下降。HashMap的实现利用了这种优化策略,先通过hashcode快速筛除不同字符串,再用equals确认。
摘要由CSDN通过智能技术生成

字符串比较有如下两种方案

方案一:直接通过字符串的equals方法进行比较。
方案二:提前计算好要比较字符串的hash值,然后先判断hash值是否相同,相同的话(虽然大概率两个字符串的hash值相同的情况代表两个字符串是一样得,但是有特例)再进行方案一,不相同的话则表示两个字符串不一样。

方案一 VS 方案二

  • 两个方案基本上效率是差不多的,甚至在一般情况下方案二效率稍差一些,差距可以忽略不计。
  • 但是如果需要比较的两个字符串长度相同,则方案一的效率就非常的拉胯,equals 方法在字符串长度相同的情况下,则会逐一进行比较。

在这里插入图片描述
优秀案例
HashMap的底层就是利用hashcode和equals进行的优化。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值