java - 在 HashMap 中使用相同的键存储多个值

Question

今天面试，面试官问我如何在HashMap中存储具有相同键的多个值？她给了我这个例子 --> 如果给我一个字符串列表，我想将字符串的长度存储为键，将字符串本身存储为值。

我给了她以下关于我将如何使用 HashMap 的解决方案:

Map<Integer, ArrayList<String>> map = new HashMap<Integer, ArrayList<String>>();

整数是字符串的长度，ArrayList 将存储该特定长度的字符串。

面试官说这是使用 HashMap 的一种方式，但还有另一种方式我不需要 ArrayList 或任何其他数据结构。在面试期间，我想不出任何解决方案，现在经过足够多的谷歌搜索后，我仍然一无所获。谁能告诉我如何解决这个问题？

谢谢!

Answer 1

一种不使用任何数据结构的方法是连接值中的所有字符串。

例如

map.put(2,"rr*tt*yy");
map.put(3,"nnn*ggg*sss");
map.put(4,"ffff*dddd*jjjj");