java - この contains(T entry) メソッドの何が問題になっていますか? ジャバ。リンクされたリスト

Question

リンク リスト クラスを作成しており、このcontains()メソッドを実装しようとしています。

私はheadとtailセンチネル ノードを持っているので、 でループを開始しhead.nextます。lengthリストのサイズです。私があなたたちに与えることができるすべての試合:O

public boolean contains(T entry) {

    boolean found = false;
    Node current = head.next;

    for (int i = 0; i < length; i++) {

        if (current.equals(entry)) {

            found = true;
        }
        current = current.next;
    }
    return found;
}

Answer 1

問題は、equalsメソッドが正しく実行された場合、正しいコントラクトが異なるクラスである場合は常にfalseを返すNodeaとを比較していることです。T

つまり、この行を再検討します。

if (current.equals(entry)) {