zoukankan      html  css  js  c++  java
  • equals&hashCode

    经典规则:如果重写了equals,必须重写hashCode


    为什么???

    这个规则考虑的应用场景:如果你的对象可能放入HashMap,HashSet,不重写会出问题


    问题场景:

    new一个对象,重写了equals,但是没有重写hashCode,再new一个对象,原对象.equals(新对象)等于true时,但hashCode却不一致。

    hashCode的默认计算规则:根据对象的内存地址进行映射,所以两个对象的内容相同,理论上来说是不能存入HashMap中的。

    但如果hashCode不一致,HashMap就会把两个key相同的元素存到同一个集合中。


    计算hash冲突时使用hashCode而不是equals:

    hashCode效率更高


    通过这个问题得到的反思:

    之前一直有知道这个规则,但只是笼统的记住它,而不是理解。这个问题的关键突破点就是集合HashMap,但凡拿一个集合出来举例,理解起来就相当容易。

    想起来之前通识课老师讲的一句话:物有本末,事有终始,知其先后,则近道矣。

  • 相关阅读:
    poj3273Monthly Expense
    poj2516Minimum Cost
    poj1201Intervals(差分约束)
    poj3122Pie
    poj3258River Hopscotch
    hdu3308LCIS(线段树区间合并)
    CF1178F2 Long Colorful Strip
    CF906C Party
    [NOI2002]贪吃的九头龙
    CF1178F1 Short Colorful Strip
  • 原文地址:https://www.cnblogs.com/noneplus/p/13510066.html
Copyright © 2011-2022 走看看