Java 中怎样实现一种即使元素改变依然有序的集合?-问答-阿里云开发者社区-阿里云

开发者社区> 问答> 正文
阿里云
为了无法计算的价值
打开APP
阿里云APP内打开

Java 中怎样实现一种即使元素改变依然有序的集合?

2016-03-12 13:38:08 2095 1

一个游戏项目,服务器需要维护一个玩家的有序集合(排行榜),玩家的一些动作会改变自身的状态,比如等级改变。我希望在不使用 Collections.sort() 方法的情况下维持这个集合的有序状态。
我尝试了继承了 TreeSet 然后实现一个重新排序的回调 ReorderCallback,在任何玩家经验值改变的时候调用回调的方法 reorder() 来使集合(排行榜)保持有序,代码如下

interface ReorderCallback<T> {

    void reorder(T element);
}

class AlwaysOrderedSet<T> extends TreeSet<T> implements ReorderCallback<T> {

    // ...
    @Override
    public void reorder(T element) {
        remove(element);
        add(element);
    }
}

然后调用 AlwaysOrderedSet

AlwaysOrderedSet<Player> set = new AlwaysOrderedSet<>();
player.setExp(xxxxx);
set.reorder(player);

然而,每次玩家状态改变后调用 reorder() 并不能保持原集合的有序,反而会重复添加 player。因为 TreeSet 无法追踪元素的变化,就像以下的演示一样,

public class Sorter {

    public static void main(String[] args) {

        class Student implements Comparable<Student> {

            int id;
            String name;
            int age;

            Student(int id, String name, int age) {
                this.id = id;
                this.name = name;
                this.age = age;
            }

            @Override
            public String toString() {
                return String.format("id=%d, name=%s, age=%d", id, name, age);
            }

            @Override
            public int compareTo(Student o) {
                return o.age - this.age;
            }
        }

        Set<Student> alwaysOrdered = new TreeSet<>();

        Student a = new Student(1, "Amy", 50);
        Student b = new Student(2, "Bob", 30);
        Student c = new Student(3, "Chris", 40);

        alwaysOrdered.add(a);
        alwaysOrdered.add(b);
        alwaysOrdered.add(c);

        System.out.println("-- before --");
        alwaysOrdered.forEach(System.out::println);

        b.age = 100;

        System.out.println("-- after --");
        alwaysOrdered.forEach(System.out::println);

        alwaysOrdered.remove(b);
        alwaysOrdered.add(b);

        System.out.println("-- after remove and add --");
        alwaysOrdered.forEach(System.out::println);
    }
}

结果是:

-- before --
id=1, name=Amy, age=50
id=3, name=Chris, age=40
id=2, name=Bob, age=30
-- after --
id=1, name=Amy, age=50
id=3, name=Chris, age=40
id=2, name=Bob, age=100
-- after remove and add --
id=2, name=Bob, age=100
id=1, name=Amy, age=50
id=3, name=Chris, age=40
id=2, name=Bob, age=100

对 b 的更改并没有改变其在集合中的位置。移除 b 再添加 b 后反而元素变多了,即一开始就移除失败了。
所以我想问一下,有没有一种模式或者类能提供一种结构使得集合中元素值变化后,通过某种回调来使集合依旧有序?

取消 提交回答
全部回答(1)
  • 蛮大人123
    2019-07-17 19:00:42

    先不管用数组还是链表的细节。
    一个数组int[] a=[10,6,2,0],当a[3]这个元素的值从0变成7的时候。
    做法可以如下:保持其它元素的相对位置不变(也就是不使用Collections.sort()),将a[3]这个元素放到a[0]后,然后将a[0]后的元素整体后移一位。
    看上不不错,但是考虑到这个是排名,比如说1000个用户,那么上面的操作的次数就要乘以1000。
    这里是并发,肯定得涉及到加锁,所以性能可能并不乐观。
    再想想我们自己玩游戏的体验,排行榜并不是实时刷新的。
    那我们还是通过Collections.sort()来实现,每5分钟一次,而不是每次用户信息状态改变后都去修改。

    0 0
相关问答

1

回答

获取java集合中TreeSet对象中的某个特定的元素,有没有性能更好的做法?

2021-11-06 21:20:42 213浏览量 回答数 1

0

回答

请问java性能问题:如何优化向HashMap插入元素的速度?

2021-11-12 17:18:18 131浏览量 回答数 0

0

回答

请问java中使用BigDecimal计算操作性能最优的做法是什么?

2021-11-07 15:42:19 206浏览量 回答数 0

0

回答

您好java性能问题:有没有比较字符串是否相等的最快方法?

2021-11-07 00:39:14 138浏览量 回答数 0

1

回答

java性能问题:有没有比较字符串是否相等的最快方法?

2021-11-06 16:21:40 162浏览量 回答数 1

1

回答

java性能问题:如何优化向HashMap插入元素的速度?

2021-11-06 15:41:34 206浏览量 回答数 1

1

回答

java中常用的性能调优诊断工具都有哪些,请帮忙提供一下?

2021-11-06 10:24:39 151浏览量 回答数 1

0

回答

请问java中常用的性能调优诊断工具都有哪些,请帮忙提供一下?

2021-11-06 22:35:44 84浏览量 回答数 0

1

回答

java中使用BigDecimal计算操作性能最优的做法是什么?

2021-11-06 16:35:15 223浏览量 回答数 1

1

回答

java中ArrayBlockingQueue与DoubleBufferedQueue哪个性能更高?

2021-11-06 21:47:49 201浏览量 回答数 1
+关注
蛮大人123
我说我不帅他们就打我,还说我虚伪
0
文章
7733
问答
问答排行榜
最热
最新
相关电子书
更多
低代码开发师(初级)实战教程
立即下载
阿里巴巴DevOps 最佳实践手册
立即下载
冬季实战营第三期:MySQL数据库进阶实战
立即下载