java - 嵌入式 HashMap Big(O)？

Question

如果您像这样嵌入 HashMap :

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) 时间内搜索第二级 HashMap ？

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

Answer 1

O(1) 并不意味着“一步完成”。这意味着无论人口有多大，它都会在(大约)相同的时间内完成。这就是 O(1) 也称为 常数时间 的原因。

常数时间操作重复固定次数也是常数时间，即O(1)。

答案是"is"，您的数据结构具有 O(1) 时间复杂度以访问嵌套映射中的值。