一批播放记录,每条包含歌曲ID和播放时间,数据量很大,统计每首歌播放次数并按降序输出,哪种做法效率最高?
校校建议
分场景选择最优方案:
1、内存可容纳全部数据:用HashMap遍历一次统计每首歌播放次数,时间复杂度O(n);
再用小顶堆做TopN排序,或直接排序输出,整体效率最高。
2、数据量极大内存不足:采用哈希分片+分治思路,按歌曲ID哈希拆分到多个小文件,分别统计后合并结果;
或者用外排序处理,避免内存溢出。
客户端场景通常数据量有限,HashMap+优先队列方案最常用。