【1】排行榜算法设计

需求背景:

  • 查看前top N的用户
  • 查看自己的排名
  • 用户积分变更后,排名及时更新

 

1:保留排行榜2倍大小的缓存

2:对比排行榜中最小的数值,比它大,插入排行榜中

 

 

参考:http://www.cocoachina.com/articles/13638

posted @ 2021-07-15 12:18  欧阳图图的少年成长记  阅读(61)  评论(0编辑  收藏  举报