Java ArrayList.remove() 不减少 ArrayList 的大小

Question

我有一个 ArrayList 来存储一些数据，但是每当我从列表中删除一个项目时，即使我调用 ArrayList.trimToSize()，大小也不会减小。这导致我出现 nullPointerExceptions。

如何从 ArrayList 中删除单个项目并使列表的 size() 相应缩小？

编辑：好的，这是代码。这是您需要了解的一些背景知识，因为我无法发布所有代码。我有一个名为 _dataHeap 的 ArrayList 和一个名为 _dataMap 的 HashMap。 ArrayList 是一个包含“可查找”对象的二进制堆，该对象有一个 Key。 HashMap 将 Key 绑定到 ArrayList 中对象的索引。这样就可以使用 HashMap 按项目或使用 ArrayList 按索引找到队列中的项目。 Key 可以是任何对象，只要它对于队列中的每个项目都是唯一的。

我已经逐行调试了该对象，并且堆包含该对象，甚至包含哈希码。问题是，该对象永远不会从 ArrayList 中删除。这必定意味着 _dataMap.get(element.getKey()) 没有指向它应该指向的位置。我已经检查过了，我在实现之外使用了一个测试对象，该对象从字符串映射到以字符串作为键的自定义对象。

我创建一个对象，以字符串“one”作为其键。我插入它，然后尝试将其移除。我已经完成了这个过程，一切都检查完毕，除了一件事：该对象永远不会从队列中删除。它有相同的哈希码，相同的密钥，一切。它可以很好地从地图中删除，但不能从 ArrayList 中删除。

这是删除方法：

public T remove(T element) {
    //We'll need this data to return the proper value
    T t = _dataHeap.get(_dataMap.get(element.getKey()));
    /*
     * this Swap() call is used to swap our target with the end
     * of the arraylist. This means that whenever we remove it,
     * we don't have a change in indexes of the other nodes.
     * After that, we downHeapify() to fix the whole graph back
     * to it's functional state.
     */
    swap(_dataMap.get(element.getKey()),length()-1);
    //Remove from the Heap
    _dataHeap.remove(_dataMap.get(element.getKey()));
    _dataHeap.trimToSize();
    //Remove from the Map
    _dataMap.remove(element.getKey());
    downHeapify();
    return t;

我希望这能让您更好地了解我做错了什么。

编辑第二个：天哪，我终于修好了！我将 _dataHeap.get(element.index) 拉入它自己的变量中。这解决了一切！

Answer 1

正如 Bemace 所说，检查删除是否按您的预期工作。我敢打赌，您正在编写的对象上的 equals() 方法不会按您期望的方式工作，因为您没有覆盖它。

此外，在覆盖 equals 后，请注意也覆盖 hashCode。当你的对象不能与 HashMap 一起使用时，它会为你省去一个问题。 :)

提示：研究使用 JUnit。它会将这些小错误从水中剔除，让您在某些事情没有按照您希望的方式工作时显而易见。很难忽视美丽的绿色条上的亮红点。

Answer 2

在我看来，你实际上并没有删除任何东西。 remove 调用的返回值是多少？

如果您使用remove(int)，则返回值应为非空。如果使用 remove(Object)，结果应该为 true。否则你实际上并没有删除任何东西。尝试删除不存在的元素不是错误，只是返回 null 或 false。