前端之家收集整理的这篇文章主要介绍了
Java 7和8中的哈希映射的差异，
前端之家小编觉得挺不错的，现在分享给大家，也给大家做个参考。
当
Java 7和
Java 8的哈希映射在常量复杂度算法上工作时,有什么区别？根据我的理解哈希映射在恒定时间内通过散列
函数生成对象的哈希密钥进行
搜索.
在Java 7中,从散列
函数中计算散列后,如果多于一个元素的哈希与通过线性
搜索搜索的哈希相同,则复杂度为(n).在Java 8中,通过二进制
搜索执行
搜索,因此复杂度将变为log(n).所以这个概念是
错误的,因为在任何时候都不是这样,哈希映射以恒定的复杂度
搜索对象.
原文链接：https://www.f2er.com/java/124775.html
