我的HashMap <string,arraylist =“”>'s Key得到错误的值</string,>

时间:2011-10-25 08:40:22

标签: java key hashmap

我基本上使用一大块字符并使用每个后缀作为键,每个键指向一个ArrayList,其中包含可以找到每个后缀的索引。

当我执行一个HashMap.get(后缀)时,它会给我最后添加的键的索引,而不是我想要拉的那个(这个重复出现...

在这里,

protected HashMap<String, ArrayList<Integer>> makeMap(char[] textStored)  
{
    HashMap<String, ArrayList<Integer>> phraseMap =
            new HashMap<String,  ArrayList<Integer>>();
    ArrayList<Integer> indexList = new ArrayList<Integer>();
    Boolean word = true;
    String suffix;
    int wordEndIndex = 0;
    for (int i = 0; i < textStored.length; i++) {
        word &= Character.isLetter(textStored[i]);
        if (word) {
            for (int h = i + 1;h < textStored.length;h++) {
                if (!Character.isLetter(textStored[h])) {
                    wordEndIndex = h; 
                    break;
                }
            }//PULLING THE NEXT SUFFIX vvv
            //This finds the next word/suffix:
            suffix = new String(textStored).substring(i,wordEndIndex + 1);

            //if my hashmap already contains this key:
            if (phraseMap.containsKey(suffix)) {
                System.out.println(suffix);
                indexList = phraseMap.get(suffix);
                System.out.println(indexList);// This is printing
                    // the wrong info,
                    // telling me my phraseMap.get(suffix) is
                    // using the wrong key, yet 
                    // I'm printing out the suffix
                    // directly before that line,
                    // and I'm definitatly inputting
                    // the correct suffix...
                indexList.add(i);
                phraseMap.put(suffix,indexList);
                System.out.println(indexList);
            } else { 
                //  System.out.println(suffix);
                indexList.clear();
                indexList.add(i);
                phraseMap.put(suffix, indexList);
                //  System.out.println(phraseMap.get(suffix));
            }

        }
        word =  !Character.isLetter(textStored[i]);
    }

    return phraseMap;
}

2 个答案:

答案 0 :(得分:5)

在我看来,就像你在整个地图上使用相同的ArrayList实例一样。也许不是调用clear而是在后缀不在地图中时实例化新的ArrayList

答案 1 :(得分:2)

您只有一个可以修改并放入地图的ArrayList对象。

最后,每个键都引用相同的列表。

您需要为每个键创建一个数组列表。