【问题标题】:HashMap n-dimensional using a recursive function [closed]使用递归函数的 HashMap n 维 [关闭]
【发布时间】:2015-01-09 02:22:05
【问题描述】:

我不知道如何使用 HashMap 制作 n 维矩阵。 这个想法是输入一个表示矩阵维数的数字,然后从中创建一个递归函数来创建 n 维 HashMap。

例如,如果你想要一个 5 维矩阵,你必须在它里面做一个 4 维,3 维等等。

【问题讨论】:

  • 你能举个例子吗?你的问题不是很清楚。 HashMap 和数组是非常不同的数据结构。您的 Map 实际上必须将两个值映射在一起。您要映射哪两个值?你为什么要创建一个 Hashmap,然后从中创建一个 Array?
  • 你的意思是获取 HashMap[]*n 吗?
  • 我的意思是说一个n维矩阵(我不知道是不是这个名字,因为英语不是我的母语)。例如,如果你想要一个5维矩阵,你必须在它里面做一个 4 维,3 维等等......

标签: java arrays recursion hashmap dimensions


【解决方案1】:
Map<List<Integer>, ValueType>

您可以使用 N 个数字填充用于地图键的列表。列表中的每个数字都指定了由列表中数字的索引指定的维度的偏移量。没什么好说的,你当然可以把它包裹起来,防御“越界”之类的无限期操作,由你决定。

【讨论】:

  • 谢谢,它帮助了我!
【解决方案2】:

我真的不明白为什么你需要一个递归函数(除非它是为了学习目的),但顺便说一句,这是你应该做的:

1) 该函数将有 2 个参数:当前位置 + 尺寸

2) 如果(position == dimension) 则停止。

3) 在函数中,如果(position == 0),则创建数组。

4) 在所有情况下,将 array[position] 创建为新的 HashMap

5) 带参数回调函数(位置+1,维度)

希望对你有帮助

【讨论】:

  • “除非是为了学习”——我也怀疑家庭作业......
  • 是的,这是为了学习...
  • 这就是为什么我没有为你做练习,而是给了你自己完成它所需的一切
  • 我只是要求一个想法而不是练习,这要长得多。无论如何,谢谢。
  • 那么我想我的评论只是给了你没有代码的“操作方法”,你试过了吗?
猜你喜欢
  • 1970-01-01
  • 2012-12-06
  • 2012-11-12
  • 2011-11-08
  • 1970-01-01
  • 2014-04-26
  • 2019-11-13
  • 1970-01-01
  • 2018-08-18
相关资源
最近更新 更多