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. groupByKey比reduceByKey更受欢迎
- 2. “最受欢迎”功能数据库的实现
- 3. 有没有一个有效的用例，非POD结构比类更受欢迎？
- 4. Papervision的场景图实现？
- 5. Gamecenter“欢迎”-Banner没有出现
- 6. 有没有更好的实现方法？
- 7. 有没有更好的实现方法？
- 8. 有没有MergeIterator的实现？
- 9. HashMap的实现：--- hashcode
- 10. 最受欢迎GroupBy与Linq实体
- 11. 没有在Eclipse中实现的更改
- 12. Python的nltk.clean_html没有实现
- 13. 没有实现的函数
- 14. 没有IEqualityComparer实现的LINQ
- 15. 是否有更现代的CORBA实现？
- 16. 关于Java HashMap的实现
- 17. 多个HashMap的实现
- 18. MongoDB findAndModify，有没有PHP的实现呢？
- 19. MurMurHash3有没有德尔福的实现？
- 20. 有没有IndexedDb的纯JavaScript实现？
- 21. 有没有像样的Websocket C＃实现？
- 22. 有没有Ada的免费实现？
- 23. NoReverseMatch实现Django的喜欢
- 24. 实现一个HashMap
- 25. MVC＃受Winform的欢迎吗？
- 26. CakePHP的3.5 - 实体 - 虚拟现场没有显示
- 27. 有没有更好的方法来实现HashMap <String，List <HashMap <String，List <Details> >>>？
- 28. 实体框架更新现有实体没有ASP.NETMVC TryUpdateModel
- 29. Onclick事件在Blogger中发现最受欢迎的帖子
- 30. 使用awk实用程序实现的场景
利润我想，如果你有一个非常缓慢的执行compareTo'的'性能会恶化。 ;） – marstran