Palindrome类测试报错排查：Deque类型不兼容及操作符错误

错误原因分析 #

1. Deque类型冲突 #

你的Palindrome类导入了java.util.Deque，但项目中同时存在自定义的Deque接口，编译器无法区分两个同名类型，导致类型不匹配报错。

2. removeFirst返回值不兼容 #

自定义Deque接口中removeFirst()方法返回值为void，但测试代码中直接将d.removeFirst()拼接到字符串，void类型无法参与字符串拼接操作，引发第二个报错。

此外，代码还存在其他逻辑问题：

• wordToDeque和isPalindrome的循环条件x < word.length()-1会漏掉最后一个字符
• isPalindrome中用Objects.equals(A,B)比较迭代器对象而非字符，逻辑错误
• isPalindrome方法缺少闭合大括号
• 自定义Deque接口无add方法，但代码中调用了L.add()，会触发编译错误

修正后的代码 #

1. 修正自定义Deque接口 #

补全必要方法、修正返回值，并添加迭代器支持：

public interface Deque<T> {
    void addFirst(T item);
    void addLast(T item);
    // 补充add默认方法，适配现有代码调用
    default void add(T item) {
        addLast(item);
    }
    String toString();
    T removeLast(); // 修改返回值为泛型T
    T removeFirst(); // 修改返回值为泛型T
    T get(int index); // 修改返回值为泛型T
    int size();
    boolean isEmpty();
    // 回文判断需要的迭代器方法
    Iterator<T> iterator();
    Iterator<T> descendingIterator();
}

2. 修正Palindrome类 #

移除java.util.Deque导入，使用自定义接口，同时修复逻辑错误：

import java.util.Iterator;
import java.util.Objects;

public class Palindrome {
    public Deque<Character> wordToDeque(String word) {
        Deque<Character> L = new LinkedListDeque<>();
        // 修正循环条件，遍历所有字符
        for (int x = 0; x < word.length(); x++) {
            L.add(word.charAt(x));
        }
        return L;
    }

    public boolean isPalindrome(String word) {
        Deque<Character> L = wordToDeque(word);
        Iterator<Character> forwardIter = L.iterator();
        Iterator<Character> backwardIter = L.descendingIterator();
        
        // 仅比较前半部分，避免重复判断
        while (forwardIter.hasNext() && backwardIter.hasNext()) {
            char forward = forwardIter.next();
            char backward = backwardIter.next();
            // 比较字符而非迭代器对象
            if (!Objects.equals(forward, backward)) {
                return false;
            }
            // 偶数长度时终止重复比较
            if (!forwardIter.hasNext() || !backwardIter.hasNext()) {
                break;
            }
        }
        return true;
    }
}

3. 修正TestPalindrome类 #

确保导入自定义Deque，适配返回值修改：

import org.junit.jupiter.api.Test;
import static org.junit.jupiter.api.Assertions.*;

public class TestPalindrome {
    static Palindrome palindrome = new Palindrome();

    @Test
    public void testWordToDeque() {
        String testWord = "persiflage";
        Deque<Character> d = palindrome.wordToDeque(testWord);
        String actual = "";
        for (int i = 0; i < testWord.length(); i++) {
            // 现在removeFirst返回Character，可正常拼接
            actual += d.removeFirst();
        }
        assertEquals(testWord, actual);
    }

    // 补充回文测试用例
    @Test
    public void testIsPalindrome() {
        assertTrue(palindrome.isPalindrome("racecar"));
        assertFalse(palindrome.isPalindrome("hello"));
        assertTrue(palindrome.isPalindrome(""));
        assertTrue(palindrome.isPalindrome("a"));
    }
}

关键注意事项 #

• 确保所有类导入的Deque都是自定义接口，建议给自定义接口起独特名称（如MyDeque）彻底避免命名冲突
• 自定义集合的方法返回值需符合逻辑，移除元素的方法应返回被移除元素
• 回文判断核心是比较对应位置的字符，而非迭代器对象本身

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