優先隊列是在實際工程中被廣泛應用的一種數據結構，不管是在操作系統的進程調度中，還是在相關的圖算法比如Prim算法和Dijkstra算法中，我們都可以看到優先隊列的身影，本文我們就來分析一下優先隊列的實現原理。

在做一個APP的聊天功能，聊天消息走socket推過來的，每個消息有唯一的id，id隨時間是增大的，聊天消息要按時間有序，不重復，不遺漏。