优先队列的一种实现方式——堆

场景java   在作一个APP的聊天功能，聊天消息走socket推过来的，每一个消息有惟一的id，id随时间是增大的，聊天消息要按时间有序，不重复，不遗漏。c++   本博客主要想说消息有序，但提到了不重复，不遗漏，也简单说一下。git 不遗漏：一种方式就是本地保存最新的消息id，请求最新数据时带上这个id，等到请求回来，才能更新最新id，注意一下边界开区间闭区间的问题就能够了，服务器应该返回

>>阅读原文<<