java 递归 全局变量_递归过程中的全局变量

我有一个全局变量masterList，它是一个HashMap。递归过程中的全局变量

private static HashMap, Integer> masterList =

new HashMap, Integer>();

我有一个递归函数，generateAnagram那把字谜的的ArrayList在此HashMap文字的列表作为值的数量。然而，在第一次调用之后，HashMap开始混乱，并且之前的ArrayLists被我要添加的新ArrayLists覆盖，但之前的值仍然存在。这导致两个具有相同值的键。 这里的结果的截图 - 点击[浏览] http://tinypic.com/r/ka1gli/8

private static void generateAnagram(Set subsets, ArrayList currList, letterMap wordMap) {

if (wordMap.count() == 0) {

System.out.println("Adding: " + currList);

masterList.put(currList, currList.size());

System.out.println("Current Master: " + masterList.toString());

} else {

for (String word : subsets) {

if (word.length() <= wordMap.count() && wordMap.isConstructionPossible(word)) {

//System.out.println("Word: " + word + " " + wordMap.isConstructionPossible(word));

wordMap.remove(word);

currList.add(word);

generateAnagram(subsets, currList, wordMap);

currList.remove(word);

wordMap.addBack(word);

}

}

}

}

+0

为什么每次执行递归时都不使用新的arrayList？如果我没有错，我猜你正面临着这个问题，因为arrayList覆盖相同的内存位置，这是造成这个问题 –

2015-01-09 19:34:31