LinkedList重载remove方法调用异常：Integer参数误匹配int索引方法

问题说明 #

我实现了LinkedList类的两个重载remove方法：

• E remove(int index)：根据索引删除对应元素
• boolean remove(Object o)：根据元素对象删除节点

但在创建Integer类型的LinkedList后调用remove(1)时，实际执行的是删除索引1的元素（调用remove(int)），而我需要删除元素值为1的节点（调用remove(Object)），且受接口约束不能修改方法名，求可行的解决办法。

附上当前代码实现：

public E remove(int index) {
    for (int i = 0; i < index; i++) {
        curNode = curNode.next();
    }
    if (curNode == head && curNode == tail) {
        head = null;
        tail = null;
    } else {
        URNode sucNode = curNode.next();
        URNode prevNode = curNode.prev();
        if (sucNode != null)
            sucNode.setPrev(prevNode);
        else {
            prevNode.setNext(null);
            tail = prevNode;
        }
        if (prevNode != null)
            prevNode.setNext(sucNode);
        else {
            sucNode.setPrev(null);
            head = sucNode;
        }
    }
    numElements--;
    return null;
}

public boolean remove(Object o) {
    URNode curNode = head;
    for (int i = 0; i < numElements; i++) {
        if (curNode.element() == o) {
            remove(i);
            return true;
        }
        curNode = curNode.next();
    }
    return false;
}

public static void main(String args[]){
    LinkedList intList = new LinkedList();
    intList.add(1);
    intList.add(2);
    intList.add(3);
    intList.remove(1);   // 期望删除元素为1的节点，实际删除了索引1的节点
    // 期望结果[2][3]，实际得到[1][3]
}

解决办法 #

1. 显式传入Integer对象 #

调用remove时，把int字面量显式转换为Integer对象，让编译器匹配remove(Object)方法：

// 两种写法都可以
intList.remove(Integer.valueOf(1));
// 或者强制类型转换
intList.remove((Integer) 1);

Java的方法重载匹配优先级中，完全匹配int参数的方法会被优先选择，显式传入Integer对象后，就会匹配接收Object参数的重载方法。

2. 修复元素比较逻辑（避免潜在bug） #

当前remove(Object)方法中用==比较元素，对于Integer这类包装类型，当值不在-128~127的缓存范围内时，==会比较对象引用而非值，导致无法正确匹配元素。建议修改为equals比较：

// 原判断逻辑
// if (curNode.element() == o) {
// 修改为
if (o == null ? curNode.element() == null : o.equals(curNode.element())) {

这样能确保正确比较元素的值，避免因为对象引用不同导致的删除失败。

3. 完善泛型定义（增强类型安全性） #

给LinkedList类添加泛型约束，创建实例时指定具体类型，虽然不能直接解决调用歧义，但能提升代码的类型安全性：

public class LinkedList<E> {
    // 现有代码保持不变，仅添加泛型声明
}

// 创建实例时指定泛型类型
LinkedList<Integer> intList = new LinkedList<>();

原因解析 #

Java编译器在匹配重载方法时，会按照以下优先级选择：

1. 完全匹配参数类型的方法
2. 通过基本类型转换匹配的方法
3. 通过自动装箱/拆箱匹配的方法
4. 通过父类/接口匹配的方法

1是int字面量，完全匹配remove(int)的参数类型，因此会优先调用该方法，不会自动装箱为Integer去匹配remove(Object)。

内容的提问来源于stack exchange，提问作者Heasdfasdf