在将键值对添加到TreeMap中时,如何将Java TreeMap大小保持为常量?

时间:2016-05-15 22:08:59

标签: java treemap max-heap

CODE IS HERE是java中TreeMap的一个很好的简单示例,用于跟踪按排序顺序添加到地图的键值对。但是,我不确定如何确保我只在TreeMap中保留10个项目。如何确保TreeMap的大小始终是常量,如10?所以最初的问题是:跟踪在TreeMap中按值加权的前十个键值对,同时键值流不断进入。

我想看看如何在java中编写代码以限制TreeMap的大小。我在想它是这样的: 首先将新的键值对添加到TreeMap中,然后检查TreeMap的大小,如果大于10,则从TreeMap中删除最小的键值对,大小返回10,TreeMap为准备在其中添加新的键值对。

0 个答案:

没有答案