我是java的新手(但不是编程)。我必须设计一个数据结构,如下所示。列(动态和)由id标识(例如77,55,67等)。对于每一列,我可以在行中包含动态条目,但条目“必须”遵循插入顺序。意味着当我们检索时,它们应该以相同的插入顺序输出。在N个条目之后,我想删除最旧的条目,以控制列表大小。
我的问题:我应该在java中为我的问题使用哪些数据结构(例如HashMap,ArrayList,Set等)。
答案 0 :(得分:3)
它看起来像一个行的地图,一行看起来像一个地图......意思是:
Map<Integer, LinkedHashMap<Integer, Double>> collection = new HashMap<Integer, LinkedHashMap<Integer, Double>>();
LinkedHashMap将保留订单元素(LinkedHashMap是有序的,TreeMap是有序的,HashMap是无)。
答案 1 :(得分:2)
看起来你正在寻找Queue