游戏排行榜中的插队排名如何实现？
如玩家004打败排名为2的002玩家，排行榜将变成
数据结构为Map<排名，玩家ID>
展开
收起
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
1
条回答
写回答
-
我说我不帅他们就打我，还说我虚伪
不使用map或list，不论是ArrayList还是LinkedList，因为ArrayList相当于数组，排名变化需要更新大量的元素，而LinkedList虽然插入删除比较方便，但是因为不能使用二分查找，要查找到变更后的位置需要遍历。比较好的实现方式是使用平衡二叉树，或者直接使用redis中的sortset。
2019-07-17 18:49:16赞同 展开评论
相关问答