9
從Java8開始，我們心愛的HashMap的行爲有點不同。 如果密鑰實現可比較的接口，則每個哈希將包含平衡樹而不是鏈接列表。有沒有Java7的Hashmap實現比Java8的實現更受歡迎的場景
這減少了從O(n)到O(log(n))碰撞的情況下，最壞的時間複雜度，看到JEP180
有一種情況，就是升級從Java7到Java8會導致的HashMap作爲結果的性能下降？
A
回答
2
Java8將在> N中使用桶中條目數量的平衡樹，其中N選擇empirically，如果該數字爲< K，則再次使用列表。如果桶中的條目數量「treefyng/unreeifying」經常發生變化。這可能由於特定的散列函數而發生。
而且我不知道，如果開銷用於創建和查詢樹是值得小N.
相關問題
- 1. 最受歡迎的JPA實現
- 2. groupByKey比reduceByKey更受歡迎
- 3. 「最受歡迎」功能數據庫的實現
- 4. 有沒有實現HttpServletRequest的ServletRequest實現？
- 5. 有沒有一個有效的用例，非POD結構比類更受歡迎？
- 6. Papervision的場景圖實現？
- 7. Gamecenter「歡迎」-Banner沒有出現
- 8. 有沒有更好的實現方法？
- 9. 有沒有更好的實現方法？
- 10. 有沒有MergeIterator的實現？
- 11. HashMap的實現：--- hashcode
- 12. Android實現具有hashmap的Parcelable對象
- 13. restlet有多受歡迎？
- 14. 可以Callable比Runnable更受歡迎嗎？
- 15. 爲什麼tinyALSA比libasound更受歡迎？
- 16. JAVA - 使用更改密鑰名稱功能實現的有序HashMap實現
- 17. 爲什麼隨機化探測在哈希表實現中更受歡迎？
- 18. 最受歡迎GroupBy與Linq實體
- 19. 沒有在Eclipse中實現的更改
- 20. Python的nltk.clean_html沒有實現
- 21. 沒有IEqualityComparer實現的LINQ
- 22. 沒有實現的函數
- 23. 更有效的KeyListener實現
- 24. PHPUnitStaticDbConnectionListener沒有實現
- 25. 是否有更現代的CORBA實現？
- 26. 實現類似場景的最有效方式
- 27. 關於Java HashMap的實現
- 28. 多個HashMap的實現
- 29. 實現simpleadapter使用HashMap的
- 30. HashMap中的Java 8實現
利潤我想，如果你有一個非常緩慢的執行compareTo'的'性能會惡化。 ;） – marstran