java - 有效地确定列表中的元素应该被删除

Question

我正在 Android 上制作聊天室应用程序。在应用程序中，每 5 秒，它会发送一个服务器请求以获取已连接用户的列表，并将它们作为 Button 放在面板上。如何有效地确定用户是否已断开连接(是否应从列表中删除)？

尝试1:

Have 2 list, one stores current interval of online list, two stores next interval of online list. Then compare .... O(n^2) comparasions and 2n memory;

尝试2:

Have 1 list, each interval deletes all Button in the panel, and recreate them each interval.

它们看起来都是一个丑陋的解决方案。有什么建议吗？

Answer 1

如果两个列表已经排序，我们可以在 O(n) 时间内比较它们。因此，我建议您先对列表进行排序(在 O(nlogn) 时间内)，然后再进行比较。希望服务器按顺序返回列表(可能按用户登录时间)，您可以直接比较而不排序。