- 博客(2)
- 资源 (1)
- 收藏
- 关注
转载 堆排序总结【转】
堆排序是利用堆的性质进行的一种选择排序。下面先讨论一下堆。 1.堆 堆实际上是一棵完全二叉树,其任何一非叶节点满足性质: Key[i]=Key[2i+1]&&key>=key[2i+2] 即任何一非叶节点的关键字不大于或者不小于其左右孩子节点的关键字。 堆分为大顶堆和小顶堆,满足Key[i]>=Key[2i+1]&&key>=key[2i+2]称为大顶
2014-04-28 00:10:15 467
转载 【java】equals()与hashCode()
在某些时候,我们需要判断两个对象是否相等。Java的每个类都继承于Object类。它使用equals()及hashCode()这两个方法来判断两个Object是否相等。 1. equals() 需要满足5点: 1 自省:对于任一非null引用x,x.equals(x)应返回true; 2 反射:对于任一非null引用x及y,仅在y.equals(x)返回true时,x.e
2014-04-15 10:32:28 546
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人