remove() 方法太慢

Question

我在读取内存跟踪时遇到问题。我已阅读并在地图上保存了页面及其引用

地图结构：

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

然后我再次读取文件并从整数列表中删除引用

FileReader arq = new FileReader(new File(Path));
BufferedReader reader = new BufferedReader(arq, 41943040);
while ( (std = reader.readLine()) != null ) {
        requestedPage = Integer.parseInt(std, 16);
        //do something
        M.map.get(requestedPage).remove(0));
    }

问题是删除这些引用需要很长时间，而对于大的痕迹，删除这些引用需要几个小时。有人有其他解决方案吗？

谢谢！

Answer 1

谢谢，我恢复了LinkedList并从最后删除，现在只需4秒即可读取跟踪。

编辑：从最后恢复和删除并没有改变结果，我犯了一个错误。只需使用 LinkedList 而不是 ArrayList 就解决了我的问题。

Answer 2

如果列表非常大，问题可能是从索引 1 到 size - 1 的所有元素都必须移动：从逻辑上讲，索引 n 处的项目被移动到索引 n-1。如果您查看the ArrayList source，您会看到有一个 System.arrayCopy 调用来执行此操作。您报告要执行的操作所花费的时间听起来像是存在更深层次的问题，但您可以尝试使用LinkedList 或重新设计您的算法，以便从列表末尾删除元素而不是正面。使用LinkedList，头元素被删除，其他节点都不需要修改。如果您坚持使用ArrayList，但每次都删除最后一个元素而不是第一个元素，则不需要arrayCopy。

另外，看看Guava's Multimap。从逻辑上讲，它是 Map 和 Collection 的值，就像你在这里一样，但它是一个更好的界面。 Guava 库中还有许多其他令人惊叹的类，如果您还没有使用它们，还应该检查一下！

Answer 3

我认为如果remove(0) 是您要在此列表上进行的唯一删除操作，LinkedList 是一个更好的数据结构：

尝试：

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