0
有誰知道標準java優先級隊列的實現細節嗎？堆？ skiplist？java.util.priorityqueue是如何實現的？
A
回答
6
的Javadoc說，這是一個堆：http://download.oracle.com/javase/6/docs/api/java/util/PriorityQueue.html
第一句話，第一個段落：基於優先級堆
的極大優先級隊列。
+1
我被優先堆混淆了一下。如果你看源代碼，它使用heapify方法來平衡堆。所以它是堆結構。看到一個跳過列表實現會很有趣。 – DarthVader
+0
謝謝。顯然，我跳過了第一行。 – fbl
1
ALSE看到赫然有用的答案解釋如何使用可怕的web前端的水銀： Is it possible to browse the source of OpenJDK online?
相關問題
- 1. 如何查看java.util.PriorityQueue的尾部？
- 2. removeEventListener是如何實現的？
- 3. MarshalByRefObject是如何實現的？
- 4. UITableViewCellSelectionStyleGray是如何實現的？
- 5. Spree.config是如何實現的？
- 6. pthread_join是如何實現的？
- 7. 「const」是如何實現的？
- 8. HttpSession是如何實現的？
- 9. nth_element是如何實現的？
- 10. pandas.json.dumps是如何實現的？
- 11. @private是如何實現的？
- 12. cudaMemset是如何實現的？
- 13. Python的difflib.find_longest_match是如何實現的？
- 14. Settings.app中的表是如何實現的？
- 15. python的fractions.limit_denominator是如何實現的？
- 16. assign @ property的setter是如何實現的？
- 17. 的dynamic_cast是如何實現的
- 18. WPF的DependencyObject是如何實現的？
- 19. 這個動畫是如何實現的
- 20. 這種影響是如何實現的？
- 21. <％= form_tag ... do％>是如何實現的？
- 22. Scala：Barrier同步是如何實現的？
- 23. Arrays.sort（Object [] a） - 它是如何實現的？
- 24. Objective-C類是如何實現的？
- 25. 條件變量是如何實現的？
- 26. .NET PointToClient函數是如何實現的？
- 27. 這個輸出是如何實現的？
- 28. std :: tuple是如何實現的？
- 29. C＃字典是如何實現的？ （C++）
- 30. 弱引用是如何實現的？
相關話題 - http://stackoverflow.com/questions/683041/java-how-do-i-use-a-priorityqueue – adatapost