标签： sockets sorting search hash set
我在UDP套接字上传入了一些数据。将对传入的数据包进行哈希处理，并发送ACK数据包。如果没有收到ACK，则再次发送数据包。我需要对数据执行一些处理，但是，如果我对第一个数据包的ACK在某处丢失并且即使我已经收到数据包也会再次发送，我也不希望同一个数据包被调度两次它
我该怎么做？搜索和排序之间存在权衡。二进制搜索显然是搜索的最佳解决方案，但是如何在插入时保持有序集？另一方面，我可以决定保持所有未分类的内容并且只运行所有哈希值，但它会表现得更好吗？我不确定。
在这种情况下，什么是最佳解决方案？