版本依赖:
<dependency> <groupId>org.apache.mahout</groupId> <artifactId>mahout-core</artifactId> <version>0.6</version> </dependency>
MinK用于获取有序的Top K,其内部实现采用Queue,使用详情如下:
MinK<JsonVo> minK = new MinK<JsonVo>(20, new Comparator<JsonVo>() { @Override public int compare(JsonVo o1, JsonVo o2) { return 0; } }); for (int i = 0; i < 10; i++) { JsonVo tmp = new JsonVo(RandomStringUtils.random(2,"abcd"), RandomStringUtils.random(3,"abcd")); minK.offer(tmp); } System.out.println(minK.retrieve().size());
其中构造函数有大小(K)和Comparator接口
其offer执行如下:
if (queue.size() < k) { queue.add(item); } else if (queueingComparator.compare(item, queue.peek()) > 0) { queue.add(item); queue.poll(); }