问题描述
||
我正在创建一个排名类,但想知道是否已经有任何现有的实现。
所需的功能(这些功能将适当地将其他排名上移/下移):
增加/减少等级
移至第一/最后一位
移至等级[x]
检查等级中是否有任何空白,因此请移动等级以消除空白。即1,2,4,5将更新为1,3,4
检查重复的排名。如果存在重复的等级,请将其中一个降下一个等级(可能是最早的对象),然后将其他对象降下等级。
对象getobjectAtRank(x)
Int getobjectRank(对象)
是否有可以扩展的现有课程,还是最好从头开始?
可能使用Map使用,但等级重复等会出现问题。
谢谢!
编辑一些其他信息
我正在排序的对象是“ Jira问题”,这些将具有我将读取的“排名”字段,因此,如果删除了问题,则排名可能存在差距。
解决方法
如果您没有其他限制,我认为
ArrayList
就可以满足您的需求:
增加/减少等级:交换相邻元素。
移至第一/最后一位:使用add()
进行添加/添加。
移动到等级(x):使用add()
插入。
检查排名是否有差距:不需要。
检查重复等级:不需要。
但是,您无法在O(1)
的时间内获得对象的等级。
, 一个简单的ArrayList怎么样?您可以将索引用作等级。最好的部分是您不需要检查差距或重复的排名。
void increaseRank(Object o) {
int currentRank = list.indexOf(o);
list.remove(o);
list.add(o,currentRank - 1);
}
, 我不知道您想要什么的完整实现,但是Guava的Range
类接近了,特别是与DiscreteDomain
一起使用时
(很遗憾,它的版本为10,尚未发布)
重新阅读问题:您想重新排名。范围似乎不支持这一点。
我认为您可能应该基于简单的Arraylist
构建功能:
增加/减少等级
移至第一/最后一位
移至等级[x]
所有这些都可以通过ѭ8来实现
检查等级中是否有任何空白,因此请移动等级以消除空白。即1,2,4,5将更新为1,3,4
不相关。等级由列表偏移量定义。
检查重复的排名。如果存在重复的等级,请将其中一个降下一个等级(可能是最早的对象),然后将其他对象降下等级。
同上。没有欺骗,一个要素优先