Hadoop Core 的HeapSort为啥写的如此难懂
? 偶然间看到了Hadoop Common util中的HeapSort的实现,看了会没看懂,糗!!认为自己还是对这个算法不熟练,但是我记得这个算法很简洁啊,为啥这这么复杂呢?第一个想到这有啥优化,效率可能更高!遂想自己实现一个对比一下!
? 放在这大家看一下,告诉我有啥技巧性的区别呢?
下边是Hadoop中的实现:
。
发布时间: 2012-08-11 20:50:31 作者: rapoo
Hadoop Core 的HeapSort为啥写的如此难懂
? 偶然间看到了Hadoop Common util中的HeapSort的实现,看了会没看懂,糗!!认为自己还是对这个算法不熟练,但是我记得这个算法很简洁啊,为啥这这么复杂呢?第一个想到这有啥优化,效率可能更高!遂想自己实现一个对比一下!
? 放在这大家看一下,告诉我有啥技巧性的区别呢?
下边是Hadoop中的实现:
。