Java 7和8中的哈希映射的差异

前端之家收集整理的这篇文章主要介绍了Java 7和8中的哈希映射的差异前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。
Java 7和 Java 8的哈希映射在常量复杂度算法上工作时,有什么区别?根据我的理解哈希映射在恒定时间内通过散列函数生成对象的哈希密钥进行搜索.

解决方法

在Java 7中,从散列函数中计算散列后,如果多于一个元素的哈希与通过线性搜索搜索的哈希相同,则复杂度为(n).在Java 8中,通过二进制搜索执行搜索,因此复杂度将变为log(n).所以这个概念是错误的,因为在任何时候都不是这样,哈希映射以恒定的复杂度搜索对象.

猜你在找的Java相关文章