java - LinkedLists 作为 HashMap 的值在修改后不包含正确的数据

Question

在迭代十六进制地址行的文本文件时，我尝试保存每个地址出现的每个十六进制地址的行号列表。

我使用 Long 的 HashMap、LinkedList 来保存十六进制地址，其中 LinkedList 是 Long 出现的行号列表。

我用作测试的 txt 文件位于 here ，其中的简短摘录是:

0041f7a0 R13f5e2c0 R05e78900 R004758a0 R31348900 W004a30e0 R

I parse each line, and save the hex address as a Long, then populate the map by using my code (supplied below)

HashMap<Long,LinkedList<Long>> pMap = new HashMap<Long,LinkedList<Long>>();
//this declaration is a global variable in the program


//these variables are all local
    Long address = new Long(0);
    String newLine;
    String[] tempStr;
    int lineNum = 0;

    BufferedReader br = new BufferedReader(new FileReader(file));

    while((newLine = br.readLine()) != null) {
        tempStr = newLine.split(" ");
        address = Long.parseLong(tempStr[0],16);

        if(!pMap.containsKey(address)) {
            LinkedList<Long> tempList = new LinkedList<Long>();
            tempList.add(lineNum);
            pMap.put(address,tempList);
        }
        else {
            pMap.get(address).add(lineNum);
        }

        lineNum++;
    }

我在这里查看 HashMap:

        int evictIndex = -1; //(to tell which ones have been called)
        int farthestIndex = -1; //the value of the farthest away call's index
        long farthestAddress = -1; //the address that contains the farthest away call

        for(int i = 0; i < pTableSize; i++) {
            Long addr = pTable[i][0]; //get the address that I'll be searching for
            LinkedList<Integer> curr = pMap.get(addr);
            for(Integer l : curr) {
               if(l-accessCt > 0 && l > farthestIndex) {
                    farthestIndex = l.intValue();
                    farthestAddress = addr;
               }
            }
        }

        for(int i = 0; i < pTableSize; i ++){ 
            if(pTable[i][0] == farthestAddress)
                evictIndex = i;
        }

在这段代码之后，每个地址的 LinkedList 只包含 1 个 Long:该地址的第一次出现。谁能帮我吗？

Answer 1

您声明LinkedList<Integer> tempList = new LinkedList<Integer>(); ，但您希望它成为 Long 的列表s。怎么样LinkedList<Long> tempList = new LinkedList<Long>(); ？

编辑:

您确定 pMap 的范围吗？是正确的？如果每次调用该方法时都重新初始化它，它就会被覆盖。如果将其范围上移一级(实例变量)，它应该可以工作。

编辑2:

如果我正确理解您的代码(并按照您预期的方式实现它)，它就可以正常工作。我得到类似 844754720=[1242, 1275] 的结果

有很多地址只有一个 linenum，因此您可能会误以为您只获得了第一行？

仅在一行中出现的地址数量为:14314

多行出现的地址数量为:23383

至少在您指定的文件中。所以你确实有很多地址只出现在一行中。这是问题所在吗？