選擇合適的數據結構

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>的矩陣。 然后，您可以快速找到給定條目的列表，然后快速迭代它。