algorithm - 根据我的要求为歌曲播放站设计一个类的更好的数据结构是什么？

Question

我必须想出一个“公制”系统的类和数据结构设计来确定 * 乐队的热门歌曲..

该类应该有两个 Web 服务调用

void play(String bandname, String songname);/*This method has to play song with the requested brandname and songname. Also have to keep track of the song payed count to support the below method.*/

String topSong(String bandname);/* This method has to play mostly played song under the requested brand*/

Sample inputs:
BrandName:"Lady Gaga", Song : "Pokerface";
BrandName:"Lady Gaga", Song : "Pokerface";
BrandName:"Lady Gaga", Song : "Alejandro";
BrandName:"Bruno Mars",Song : "Treasure";

请指教!

Answer 1

如果我没理解错的话，你需要维护一个字典，其中key是band name，value是一个优先级队列。优先队列中的每个对象都有“歌曲名称”和“播放次数”属性，优先队列需要按“播放次数”属性排序。每次播放一首歌曲时，增加它的播放次数并堆砌队列。

执行上述操作有点复杂，并且基于编程语言，实现方法可能千差万别。除非乐队的歌曲数量非常多，否则您不应该这样做，这是不太可能的。

无论如何，这是实际的实现细节。此类问题的教科书答案始终是优先队列。