当前位置：文江博客话题详情

地图数据结构的地图

发布于 2024-09-06 22:03:53 字数 279 浏览 2 评论 0原文

MultiValueMap 类 (Apache commons集合）使得使用值为集合的映射变得容易。我正在寻找一个类，可以轻松使用键是对象、值是映射的映射。

我使用的是 Java 1.4，因此无法使用 Google Collections 或泛型。

原文

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

嗼ふ静 2024-09-13 22:03:54

地图的地图实际上是一个没有单个根节点的树型结构（以及地图的地图的地图......）。

您可以查看复合模式，它广泛用于实现树结构（如果它们的组件具有相同的类型，但我感觉情况并非如此）。

另一个解决方案是实现一个简单的域模型。它会更清晰易读并且易于维护，例如

school.getPupil ("John Doe").getMark ("Math")

：

school.get ("John Doe").get ("Math")

Map of maps is actually a tree-type structure without single root node (as well as map of maps of maps...).

You can look at Composite pattern which is widely used for implementing tree structures (if their components has the same type which is not the case as I feel).

Another solution is to implement a simple domain model. It'll be much clearer to read and easy to maintain something like:

school.getPupil ("John Doe").getMark ("Math")

than

school.get ("John Doe").get ("Math")

回复收藏 0 原文

何必那么矫情 2024-09-13 22:03:54

常规的 Map 集合适用于此：

    Map<Object,Map<Object,Object>> mapOfMaps = new LinkedHashMap<Object,Map<Object,Object>>();
    Object newObject = new String("object as string");
    mapOfMaps.put(newObject, new LinkedHashMap<Object,Object>());
    Map<Object,Object> objectMap = mapOfMaps.get(newObject);

事实上，如果您不担心类型安全，您可以将任何您想要的内容放入值部分：

    Map<Object,Object> mapOfWhatever = new LinkedHashMap<Object,Object>();
    Object newObject = new String("object as string");
    mapOfWhatever.put(newObject, new LinkedHashMap<Object,Object>());
    Map<Object,Object> objectMap = (Map<Object, Object>) mapOfWhatever.get(newObject);

The regular Map collection works for this:

    Map<Object,Map<Object,Object>> mapOfMaps = new LinkedHashMap<Object,Map<Object,Object>>();
    Object newObject = new String("object as string");
    mapOfMaps.put(newObject, new LinkedHashMap<Object,Object>());
    Map<Object,Object> objectMap = mapOfMaps.get(newObject);

In fact, if you're not worried about type safety, you can put whatever you want into the value section:

    Map<Object,Object> mapOfWhatever = new LinkedHashMap<Object,Object>();
    Object newObject = new String("object as string");
    mapOfWhatever.put(newObject, new LinkedHashMap<Object,Object>());
    Map<Object,Object> objectMap = (Map<Object, Object>) mapOfWhatever.get(newObject);

回复收藏 0 原文

风筝在阴天搁浅。 2024-09-13 22:03:54

如果您有一个 map:{string,map:{string,thing}} （故意不使用 Java 语法来避免整个 Java1.4/Java5 业务）那么您还应该考虑是否应该将其建模为 map:{tuple:{string,string},thing}。如果多级查找占主导地位，那么这是一个很好的改变（前提是您实现了一个好的tuple，可以正确执行equals()和hashCode() 智能地），但是如果您进行大量插入和删除操作，那么效果就不那么好了。

hashCode 中的智能可能意味着想出一种合理的方法将内容的 hashCode 中的位混合在一起。如果成员值预计来自不相交的集合（例如，姓名和职业），那么您可以将它们异或在一起 - 不完美，但便宜且快速 - 但如果您的控制/确定性较差，那么您需要做其他事情，例如好（例如，在 XOR 之前旋转其中一个值的位）。