首页 / JAVA / java – 嵌入式哈希映射Big(O)？

java – 嵌入式哈希映射Big(O)？

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了java – 嵌入式哈希映射Big(O)？，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含959字，纯文字阅读大概需要2分钟。

内容图文

如果您嵌入了这样的哈希映射：

Map<String, Map<String, String>> map = new HashMap<String, Map<String, String>();
Map<String, String> innerMap = new HashMap<String, String>();

innerMap.put("x","y");
map.put("z", innerMap);

innerMap = map.get("z"); <---------- O(1) time
String y = innerMap.get("x"); <-------- O(1) time

这是否意味着只要两个地图搜索时间保持相对接近O(1),那么您基本上可以在O(1)时间内搜索第二级别的散列图？

我的实习职责让我对数据进行了大量的比较,并且我前几天使用了类似的东西.我有一个字符串键值,它是某个“Plan”的名称,值是一个hashmap.内部hashmap具有员工ID和关系的字符串键值(如果员工被访问两次意味着他们在外部地图的计划中有两个不同的覆盖级别,那么他们的关系将会更新.我在这里选择DS一个好的？我试图实现O(1)的查找和编辑时间

解决方法:

O(1)并不意味着“一步完成”.这意味着无论人口多大,它都会在(大约)相同的时间内完成.这就是为什么O(1)也被称为恒定时间.

固定时间操作的固定数量的重复也是恒定时间,即O(1).

答案是“是”,您的数据结构具有O(1)时间复杂度,用于从嵌套映射访问值.

内容总结

以上是互联网集市为您收集整理的java – 嵌入式哈希映射Big(O)？全部内容，希望文章能够帮你解决java – 嵌入式哈希映射Big(O)？所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/818863.html

来源：【匿名】