問一個PriorityQueue的技術問題

比如

我有一個優先隊列，是這樣的，

pq || 8 5 4 4 3 2 2 1

這裡，我有兩個2，

然後我再塞進來一個2，那麼這個2，在順序上，是在3後面，還是在1前面？  能保證之前兩個2的順序不變麼？


不想看源代碼了。。

这要看PriorityQueue的library是怎么写的。一般的实现方法是把新element插在最后（leaf node）,然后再bubble up到应该的位置。所以library里面bubble up到应该的位置的logic怎么定义就影响这个element会在前面或后面。不同语言library定义可能不同吧。你也可以自己写个PriorityQueue来达到自己想要的

pq 如果你的key可能你存在相同的情况，请重新定义key会让代码更简单哦。