- 博客(2)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 RTP stream blog http://hi.baidu.com/ilovejoy/blog
http://hi.baidu.com/ilovejoy/blog
2012-06-22 11:39:50
408
转载 转：为什么用hash 比较时，一定要实现GetHashCode.
我只想说用hash code的原因只有一个：效率。理论的说法它的复杂度只有O(1)。试想我们把元素放在线性表里面，每次要找一个元素必须从头一个一个的找它的复杂度有O(n)。如果放在平衡二叉树，复杂度也有O(log n)。 为啥很多地方说“覆写equals的时候一定要覆写hashCode”。说到这里我知道很多人知道有个原则：如果a.equals(b)那么要确保a.hashCode()==
2012-06-13 18:03:14
459
TA创建的收藏夹 TA关注的收藏夹
TA关注的人