Java 7和8中的哈希映射的差异
发布时间：2020-12-14 16:38:05 所属栏目：Java 来源：网络整理
导读：当 Java 7和 Java 8的哈希映射在常量复杂度算法上工作时,有什么区别？根据我的理解哈希映射在恒定时间内通过散列函数生成对象的哈希密钥进行搜索. 解决方法 在Java 7中,从散列函数中计算散列后,如果多于一个元素的哈希与通过线性搜索搜索的哈希相同,则复杂度
|
当
Java 7和
Java 8的哈希映射在常量复杂度算法上工作时,有什么区别？根据我的理解哈希映射在恒定时间内通过散列函数生成对象的哈希密钥进行搜索.
解决方法
在Java 7中,从散列函数中计算散列后,如果多于一个元素的哈希与通过线性搜索搜索的哈希相同,则复杂度为(n).在Java 8中,通过二进制搜索执行搜索,因此复杂度将变为log(n).所以这个概念是错误的,因为在任何时候都不是这样,哈希映射以恒定的复杂度搜索对象.
（编辑：李大同） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |