Java泛型改造：SortedLinkedList移除方法返回值替代-1方案咨询

你现在把DoubleSortedLinkedList改成泛型SortedLinkedList时，原来返回-1作为越界标识的做法肯定行不通了——毕竟泛型类型可能是字符串、自定义对象这些，根本没法用-1来表示错误。这里有几个常用的靠谱方案，供你参考：

1. 抛出异常（最推荐的Java常规做法） #

Java里处理非法索引的标准方式就是抛出IndexOutOfBoundsException，这也是JDK自带集合类（比如ArrayList）的统一做法。这样调用方能明确感知到参数非法，完全符合Java的异常设计规范。

改造后的代码示例：

public T remove(int givenPosition) {
    if (givenPosition < 0 || givenPosition >= manyNodes) {
        throw new IndexOutOfBoundsException("Position " + givenPosition + " is out of bounds. Current size: " + manyNodes);
    }
    T dataToReturn;
    if (givenPosition == 0) {
        dataToReturn = head.getData();
        // 编写移除头节点的逻辑
    }
    // 编写其他位置节点的移除逻辑
    return dataToReturn;
}

2. 返回null（适合允许空值的场景） #

如果你的泛型类型允许存储null值，而且调用方可以接受用null表示“越界无返回值”，那可以直接返回null。但要注意：如果列表本身可能存储null元素，调用方就没法区分“越界返回null”和“移除的元素本身就是null”，这种场景下会有歧义，不推荐用这个方案。

代码示例：

public T remove(int givenPosition) {
    if (givenPosition < 0 || givenPosition >= manyNodes) {
        return null;
    }
    // 编写正常移除节点并获取返回值的逻辑
}

3. 使用Optional<T>包装返回值（Java 8+推荐） #

如果不想抛出异常，又想避免null带来的歧义，可以用Optional来封装返回值。空的Optional就代表索引越界，有值的Optional就是移除的节点值。这种方式更严谨，也符合现代Java的编程风格，能有效避免空指针风险。

代码示例：

public Optional<T> remove(int givenPosition) {
    if (givenPosition < 0 || givenPosition >= manyNodes) {
        return Optional.empty();
    }
    T dataToReturn;
    // 编写正常移除节点的逻辑
    return Optional.of(dataToReturn);
}

快速选择建议 #

• 如果你希望严格对齐Java集合的设计标准，优先选抛出IndexOutOfBoundsException，这是最直观也最不容易出错的方式。
• 若业务场景允许用null作为错误标识，且列表不会存储null元素，可以考虑返回null。
• 如果你使用Java 8及以上版本，想让API更严谨，那就用Optional<T>包装返回值。

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