读书人

Hadoop Core 的HeapSort为何写的如此难

发布时间: 2012-08-11 20:50:31 作者: rapoo

Hadoop Core 的HeapSort为啥写的如此难懂

? 偶然间看到了Hadoop Common util中的HeapSort的实现,看了会没看懂,糗!!认为自己还是对这个算法不熟练,但是我记得这个算法很简洁啊,为啥这这么复杂呢?第一个想到这有啥优化,效率可能更高!遂想自己实现一个对比一下!

? 放在这大家看一下,告诉我有啥技巧性的区别呢?

下边是Hadoop中的实现:

读书人网 >开源软件

热点推荐