java - 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) 时间内获得对象的排名。