每当我启动我的应用程序时，我都需要遍历矩阵中的所有条目，并为每个条目构建可变数量的对象。
稍后当给定一个矩阵时，我需要遍历新矩阵，并且对于所有非零条目，我需要检索之前为该特定条目计算的所有对象并遍历它们。
重点是检索和迭代对象。施工时间不太重要。
我正在考虑某种映射结构，我将条目映射到链表。这合适吗？或者你能推荐点别的吗？
作为旁注，我正在用 Java 实现它，所以如果你知道解决这个问题的具体实现，我会很高兴知道！
问候杰斯珀
问问题
88 次
2 回答
2
I was thinking of some kind of map structure, where i map the entry to a linked list. Is
this suitable? Or can you suggest something other?
这听起来像是一个很棒的应用程序，可以使用作为 google commons 一部分的Multimap API。您也可以将它作为guava 库的一部分来获取。
但是，如果您不想添加Map<Object1, List<Object2>>对它的依赖，那么维护 a 可能是最干净的方法。
于 2013-10-20T21:06:53.487 回答
1
对于矩阵，您可以只使用数组，并且可能创建一个类Matrix来抽象出矩阵的实际构成。对于对象的存储，使用List<WhateverKindOfObjectYouAreConstructing>s 的矩阵。然后，您可以快速找到给定条目的列表，然后快速遍历它。
于 2013-10-20T21:04:59.490 回答