题目

一个网站有很多页面 ( url ), 做一个 url 排行榜功能。排行根据 url 的访问次数 (pv)
排行。 排行榜需要实时准确即:某个页面每一次访问都会实时地影响到排行数据。

提示:排行榜本身也会有很高的实时访问需求,注意读和写的时间复杂度。

考察点: 数据结构的组合使用。

解决思路

  1. ConcurrentHashMap url,count url为key, count为url的访问次数
  2. 根据访问次数范围创建平衡二叉树

ConcurrentHashMap