字符串比较有如下两种方案:
方案一:直接通过字符串的equals方法进行比较。
方案二:提前计算好要比较字符串的hash值,然后先判断hash值是否相同,相同的话(虽然大概率两个字符串的hash值相同的情况代表两个字符串是一样得,但是有特例)再进行方案一,不相同的话则表示两个字符串不一样。
方案一 VS 方案二
- 两个方案基本上效率是差不多的,甚至在一般情况下方案二效率稍差一些,差距可以忽略不计。
- 但是如果需要比较的两个字符串长度相同,则方案一的效率就非常的拉胯,equals 方法在字符串长度相同的情况下,则会逐一进行比较。
优秀案例
HashMap的底层就是利用hashcode和equals进行的优化。