我有这个输入：
5
it
your
reality
real
our
第一行是后面的字符串数。我应该以这种方式存储它（伪代码）：
associative_array = [ 2 => ['it'], 3 => ['our'], 4 => ['real', 'your'], 7 => ['reality']]
如你所见，关联数组的键是存储在内部数组中的字符串的长度。 那么我怎么能在java中做到这一点？我来自php世界，所以如果你将它与php进行比较，那就很好了。
【问题讨论】：
标签： java string collections associative-array
MultiMap<Integer, String> m = new MultiHashMap<Integer, String>();
for(String item : originalCollection) {
m.put(item.length(), item);
}
【讨论】：
djechlin 已经发布了一个更好的版本，但这里有一个仅使用 JDK 类的完整独立示例：
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.HashMap;
import java.util.HashSet;
import java.util.Map;
import java.util.Set;
public class Main {
public static void main(String[] args) throws Exception{
BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
String firstLine = reader.readLine();
int numOfRowsToFollow = Integer.parseInt(firstLine);
Map<Integer,Set<String>> stringsByLength = new HashMap<>(numOfRowsToFollow); //worst-case size
for (int i=0; i<numOfRowsToFollow; i++) {
String line = reader.readLine();
int length = line.length();
Set<String> alreadyUnderThatLength = stringsByLength.get(length); //int boxed to Integer
if (alreadyUnderThatLength==null) {
alreadyUnderThatLength = new HashSet<>();
stringsByLength.put(length, alreadyUnderThatLength);
}
alreadyUnderThatLength.add(line);
}
System.out.println("results: "+stringsByLength);
}
}
它的输出如下所示：
3
bob
bart
brett
results: {4=[bart], 5=[brett], 3=[bob]}
【讨论】：
Java 没有关联数组。但它确实有 Hashmaps，它主要实现了相同的目标。在您的情况下，您可以为任何给定键设置多个值。因此，您可以做的是使 Hashmap 中的每个条目成为数组或某种集合。 ArrayList 是一个可能的选择。那就是：
Hashmap<Integer,ArrayList<String>> words=new HashMap<Integer,ArrayList<String>>();
我不会通过代码从文件或其他任何内容中读取您的列表，这是一个不同的问题。但只是为了让您了解结构如何工作，假设我们可以对列表进行硬编码。我们可以这样做：
ArrayList<String> set=new ArrayList<String)();
set.add("it");
words.put(Integer.valueOf(2), set);
set.clear();
set.add("your");
set.add("real");
words.put(Integer.valueOf(4), set);
等等
In practice, you probably would regularly be adding words to an existing set. I often do that like this:
void addWord(String word)
{
Integer key=Integer.valueOf(word.length());
ArrayList<String> set=words.get(key);
if (set==null)
{
set=new ArrayList<String>();
words.put(key,set);
}
// either way we now have a set
set.add(word);
}
旁注：我经常看到程序员通过将“set”放回Hashmap来结束这样的块，即“words.put(key,set)”在末尾。这是不必要的：它已经存在了。当您从 Hashmap 获得“设置”时，您获得的是参考，而不是副本，因此您所做的任何更新都只是“那里”，您不必将其放回原处。
免责声明：此代码不在我的脑海中。没有任何明示或暗示的保证。我有一段时间没有编写任何 Java，所以我可能有语法错误或错误的函数名称。 :-)
【讨论】：
由于您的密钥似乎是小整数，您可以使用列表列表。在这种情况下，最简单的解决方案是使用 MultiMap 之类的
Map<Integer, Set<String>> stringByLength = new LinkedHashMap<>();
for(String s: strings) {
Integer len = s.length();
Set<String> set = stringByLength.get(s);
if(set == null)
stringsByLength.put(len, set = new LinkedHashSet<>());
set.add(s);
}
【讨论】：
private HashMap<Integer, List<String>> map = new HashMap<Integer, List<String>>();
void addStringToMap(String s) {
int length = s.length();
if (map.get(length) == null) {
map.put(length, new ArrayList<String>());
}
map.get(length).add(s);
}
【讨论】：