Question

每当我启动应用程序时，我都需要迭代矩阵中的所有条目，并为每个条目构造一个可变数量的对象。

稍后当给定矩阵时，我需要遍历新矩阵，并且对于所有非零条目，我需要检索先前为该特定条目计算的所有对象并迭代它们。

重点是通过对象获取和迭代。施工时间不太重要。

我在考虑某种地图结构，我将条目映射到链表。这个合适吗？或者你可以推荐一些其他的东西吗？

作为旁注，我在Java中实现它，所以如果你知道解决这个问题的具体实现，我很乐意知道！

此致杰斯珀

Answer 1

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?

这听起来像是一个很棒的应用程序来使用谷歌公共部分的Multimap API。您也可以将其作为the guava libraries.

的一部分获取

但是，如果您不想添加依赖关系，那么维护Map<Object1, List<Object2>>可能是最干净的方法。

Answer 2

对于矩阵，你可以只使用数组，并可能创建一个类Matrix来抽象出实际构成的矩阵。要存储对象，请使用List<WhateverKindOfObjectYouAreConstructing> s的矩阵。然后，您可以快速找到给定条目的列表，然后快速迭代它。