1

我对java非常陌生（但不是编程）。我必须设计一个数据结构，如下所示。这些列（动态和）由 id 标识（例如 77、55、67 等）。对于每一列，我可以在行中有动态条目，但条目“必须”遵循插入顺序。意味着当我们检索时，它们应该以相同的插入顺序输出。在 N 个条目之后，我想删除最旧的条目，以控制列表大小。

我的问题：我应该使用什么数据结构（例如 HashMap、ArrayList、Set 等）来解决我在 java 中的问题。

数据

4

2 回答 2

3

它看起来像一个行的映射，一行看起来像一个 Map... 意思是：

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

LinkedHashMap 会保留有序元素（LinkedHashMap 是有序的，TreeMap 是有序的，HashMap 是无的）。

于 2013-01-21T23:32:28.507 回答
2

看起来你正在寻找一个队列

于 2013-01-21T23:15:30.577 回答