如何解决Java排名类是否存在,增加/减少,第/最后一个等级
|| 我正在创建一个排名类,但想知道是否已经有任何现有的实现。 所需的功能(这些功能将适当地将其他排名上移/下移): 增加/减少等级 移至第一/最后一位 移至等级[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
不相关。等级由列表偏移量定义。
检查重复的排名。如果存在重复的等级,请将其中一个降下一个等级(可能是最早的对象),然后将其他对象降下等级。
同上。没有欺骗,一个要素优先
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。