What java data structure should be appropriate here

Question

I am very much new in java (but not to programming). I have to design a data structure, as indicated below. The columns are (dynamic and) identified by id (e.g. 77, 55, 67 etc). For each column, I can have dynamic entries in rows, but the entry "must be" following the order of insertion. Means when we retrieve, they should be output in the same order of insertion. After N entries, I want to delete the oldest entry, to control the list size.

MY QUESTION: What data structure (e.g. HashMap, ArrayList, Set etc) for columns and rows I should use for my problem in java.

data

fazhool · Accepted Answer · 2013-01-21 23:32:28Z

3

It looks like a map of rows, and a row looks like a Map... meaning:

Map<Integer, LinkedHashMap<Integer, Double>> collection = new HashMap<Integer, LinkedHashMap<Integer, Double>>();

the LinkedHashMap will retain the order elements (LinkedHashMap is ordered, TreeMap is sorted, HashMap is none).

answered Jan 21, 2013 at 23:32

fazhool

1212 bronze badges

Sign up to request clarification or add additional context in comments.

Comments

Luchian Grigore · Accepted Answer · 2013-01-21 23:15:30Z

2

It looks like you're looking for a Queue

answered Jan 21, 2013 at 23:15

Luchian Grigore

260k68 gold badges465 silver badges634 bronze badges

Collectives™ on Stack Overflow

What java data structure should be appropriate here

2 Answers 2

Comments

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Related