java - 如何实现二维链表​​数组

Question

我正在研究从一篇论文中实现一个算法。该论文描述了使用网格，其中每个网格方 block 都包含一个整数链表，这些整数表示该网格方 block 中的对象。

我决定使用 LinkedList<Integer>[][] 来实现它, 这当然给了我一个 generic array creation错误。

我想不出更好的方法来表示链表网格的概念。我也明白使用 LinkedList[][]会编译但是是不好的做法，因为它是无类型的。但是，我不想使用 ArrayList<ArrayList<LinkedList<Integer>>>因为那是不可读的，至少对我而言。

有没有办法使用未类型化的 LinkedList这里？还是其他一些解决方案？

Answer 1

列表版本

List<List<List<Integer>>> grid;

不是不可读的。要访问网格正方形，只需

List<Integer> items = grid.get(x).get(y);

膜没那么硬。