选择合适的数据结构

Question

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

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

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

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

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

问候Jesper

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 。 您也可以将其作为番石榴库的一部分。

但是，如果您不想在其上添加依赖项，则维护Map<Object1, List<Object2>>可能是最干净的方法。

Answer 2

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