根据时间戳对来自不同客户端的请求进行排序

Question

我有一个服务器，它根据各种客户端的人工时间戳接收它们的请求。使用以下函数生成每个客户端的时间戳：

public synchronized static long timestamp()
{
    ts = ts+1;
    return ts;
}

此函数在本地存在于每个客户端中，并在向服务器发送消息时调用。服务器有一个请求队列，它基本上是一个ArrayBlockingQueue。它保存从每个客户端收到的请求。

客户端发送其ID和更新的时间戳（ts）。有没有什么方法可以根据客户端发送的时间戳在服务器端的队列中对请求进行排序？

任何帮助都将不胜感激。谢谢

Answer 1

我不明白你为什么要排队。队列是FIFO结构，不需要排序。您应该要么坚持队列，希望请求以正确的顺序存储，要么使用不同的数据结构。

使用列表怎么样