2014-03-28 63 views
1

以下是數據結構的我的工作的例子 -這種類型的數據格式使用哪種數據結構?

 

    { 
     {DATA IDX1 -> {INFO ID1, INFO ID2, INFO ID3}}, 
     {DATA IDX2 -> {INFO ID1, INFO ID2}}, 
     {DATA IDX3 -> {INFO ID5, INFO ID6}}, 
     // etc... 
    } 

  • 的所有數據是字符串包括子列表是字符串值。
  • 子列表值可能會重複其他子列表值。
  • 我需要能夠獲取大小並遍歷子列表。
  • 本質上,每個子列表都有我需要的參考ID以及與該列表關聯的子列表ID。

我找不出哪一個最合適。我可能會先與我能執行的那個一起去。

我是否應該使用ArrayListList,LinkedListHashMap列表?

+1

a'java.util.Map'或更好的'Multimap'(例如參見番石榴)? – 2014-03-28 18:40:24

+0

我會說一個字符串作爲關鍵和地圖作爲值的地圖 – Hunsu

+0

Map >' – nachokk

回答

1

我會用

Hashmap <String, List<Object>> dataMap; 

所以當你使用語句

dataMap.get("DATA ID1"); 

你可以通過列表項,找出類型和處理數據,你得到的對象列表因此。

+1

爲什麼不列出而不是列表? – MAXGEN

+0

噢,當你提到「Random INFO ID5」時,我認爲你的意思是「隨機」類型:)。我看到它是一個字符串,所以Hashmap >更好。 – Abhilash

+0

如果有機會,也許你可以幫我迭代這個特定的結構? https://stackoverflow.com/questions/22721517/java-iterateing-through-hasmap-with-list/22721586?noredirect=1#22721586 – MAXGEN