海量播放记录统计播放次数并排序

校校

11-16 浏览 1 收藏 0

一批播放记录,每条包含歌曲ID和播放时间,数据量很大,统计每首歌播放次数并按降序输出,哪种做法效率最高?

校校建议

分场景选择最优方案:

1、内存可容纳全部数据:用HashMap遍历一次统计每首歌播放次数,时间复杂度O(n);

再用小顶堆做TopN排序,或直接排序输出,整体效率最高。

2、数据量极大内存不足:采用哈希分片+分治思路,按歌曲ID哈希拆分到多个小文件,分别统计后合并结果;

或者用外排序处理,避免内存溢出。

客户端场景通常数据量有限,HashMap+优先队列方案最常用。