分类的字段int f1 /* key: f1 * value: doc * size: top n */ map<int, doc>() if(map.size==n) buildOrderedSet 每新来一个文档 先跟orderedSet的bottom进行比较 比较失败,则遍历下一个文档 成功,则以新文档的f1为key, 从map中get 如果获取不到,说明 这个key要加进来 如果获取到,则跟现有的key的value进行比较,成功则进行更新.…