Java排名类是否存在,增加/减少,第一/最后排名

Question

我正在创建排名类,但想知道是否已有任何现有的实现.

需要的功能(这些将适当地上下移动其他等级):

• 增加/减少等级
• 转到第一名/最后一名
• 排名(x)
• 检查排名中的任何差距,是如此移动排名以摆脱差距.即1,2,4,5将更新为1,2,3,4
• 检查重复的排名.如果存在重复的排名,则将其中一个设置为排名(可能是最旧的对象),并将其他对象向下移动.
• 对象getObjectAtRank(x)
• Int getObjectRank(object)

是否有任何我可以延伸的现有课程,或者我最好从头开始做什么？

可能使用Map,但是会出现重复等级等问题.

谢谢!

编辑一些其他信息

我排名的对象是Jira问题,这些将有一个我将阅读的排名字段,因此如果删除问题,排名可能会有差距.

Answer 1

如果您没有任何其他限制,我认为ArrayList足以满足您的需求:

• 增加/减少等级:交换相邻元素.
• 移到第一个/最后一个等级:前置/附加使用add().
• 移动到排名(x):插入使用add().
• 检查等级中的任何差距:不需要.
• 检查重复排名:不需要.

但是你无法及时获得对象的等级O(1).