キューを使ったコード

Question

[]に文字を入れるためにaddを使っていれようとしているのですが、実行しても[]になにも値が入りません。[]にwordを入れるにはどこを修正すべきでしょうか。
boolean add がtrueになったら[]に値がはいるという意味ではないのでしょうか

現状の実行結果
add 'Java'
=> []
add 'Python'
=> []
add ''
=> []
add ''
=> []
add 'JavaScript'
=> []
add 'Go'
=> []
add 'Swift'
=> []
add 'Go'
=> []
add 'Rust'
=> []

実行したいもの
add 'Java'
=> [Java]
add 'Python'
=> [Java, Python]
add ''
add ''
add 'JavaScript'
=> [Java, Python, JavaScript]
add 'Go'
=> [Python, JavaScript, Go]
add 'Swift'
=> [JavaScript, Go, Swift]
add 'Go'
=> [JavaScript, Swift, Go]
add 'Rust'
=> [Swift, Go, Rust]

コード
package ex5;

import java.util.ArrayDeque;
import java.util.Queue;

public class SearchHistory extends ArrayDeque<String> {
    private int maxSize;

    public SearchHistory(int maxSize) {
        // TODO: 初期化
    	this.maxSize=maxSize;
    }

    /**
     * word を追加する。空文字の場合は追加しない。
     * すでに入っていた文字は入れ直す。
     * maxSize を超えた分古いデータは削除
     *
     * @param word
     * @return 追加したか否か
     */
    @Override
    public boolean add(String word) {
        // TODO: 空文字は保存せず false を返す
    	if (equals("")) {
    		return false;
    	} else {
    		// TODO: すでに入っている文字は入れ直す
        	if (contains(word)) {
        		//削除メソッド
        		remove(word);
        		//最後に追加
        		addLast(word);
　　　　　　　　　　　　　//addにtrueを返す
        		return true;
        	}
        	// TODO: maxSize を超えた分古いデータは削除
        	if (size()>=maxSize) {
        		remove((queue[0]));
        		addLast(word);
        	}
            return true;
    	}
    }
    
    public static void main(String[] args) {
        Queue<String> queue = new SearchHistory(3);
        String[] orders = new String[]{"Java", "Python", "", "", "JavaScript", "Go", "Swift", "Go", "Rust"};
        for (String s : orders) {
            boolean added = queue.add(s);
            System.out.println("add '" + s + "'");
            if (added) {
                System.out.println(" => " + queue);
            }
        }
    }
}

Comments

[BeatStar]

コードにて「再帰的に呼ぶ」……再帰的に呼んでいません。
単に「呼び出している」だけです。

再帰メソッド……
ヒント1: https://www.milk-island.net/document/java/kihon/g4/
ヒント2: https://miki-prosho.com/?p=1372

[BeatStar]

修正を確認しました。
ですが、まだ違うところがあります。

「addにtrueを返す」(return trueを指して)
まったく違います。addメソッドに返してどうするんですか。再帰メソッドじゃあるまいし。

こういう、応用をやるよりも先に基礎からやったほうがいいですよ。
仮に基礎をすっ飛ばしてもどのみち基礎をやることになりますし、回答者も無駄な時間を使います。
(AのためにBを教えたら「Bって何?」、BのためにCを教えたら「Cって何?」……と無駄な時間を使う羽目になる)

[TN8001]

EclipseだとかIntelliJ IDEAとかのIDE（統合開発環境）は、お使いじゃないんでしょうか？

IDEであれば文法エラーもその場でわかります。
頭の中で順にコードを読み進める？のが苦手なら、IDEで実際に１行ずつ実行していく（ステップ実行）機能もあります。

インストールやJavaを使えるようにする設定・IDE自体の使い方を覚える等々の手間を差し引いても大きなメリットがありますので、もし使っていないのであれば今すぐ調べてください。

今後の学習効率に大きな差が出ます（個人的には初心者ほどIDEを使うべきと思います）

[8Hachikou8]

BeatStarさん丁寧に教えて頂きありがとうございます。１つ１つ順番に頭のなかでやっていってあと少しのところまで進めれました。頭の中で考えながら最後まで進めてみます。学ぶべきことも隙間時間に徐々に復讐していきます。
Eclipse使っている,そのIDEというのもののやり方調べてみます。ありがとうございます。

[BeatStar]

意味的にはわかりますが、質問者さん、「復讐」じゃなくて「復習」では?
重箱の隅を楊枝でほじくるようですが、気になったので。

[8Hachikou8]

変換ミスしてました。復習です。

[jimbe]

そもそもと言いますか、SearchHistory クラスは ArrayDeque を継承するのでは無く、 ArrayDeque をフィールドとして持つほうが良いと思います。

ArrayDeque はキューやスタックとしての多数のメソッドが実装されており、継承するとその全てが外から使えることになります。 SearchHistory にそれらが必要でしょうか。外からそれらを使ってデータを操作して良いのでしょうか。
クラス名から察しますと、追加に使用するのは override した add だけでしょうし、後は個々を順に取り出すとかインデックス指定で取り出す、クリアするとか程度でしょう。
それだけなら、 ArrayDeque でさえ必要無くて List やいっそ配列を使うので良いようにも思います。

Answer 1

配列で再現してみました。
といってもオリジナルと違って表示の左(インデックス0)が最後に入れたモノになります。

package teratail_java.q363477;

import java.util.StringJoiner;

public class SearchHistory {
  private String[] array; // 0 が最後に入れたモノ

  public SearchHistory(int maxSize) {
    array = new String[maxSize];
  }

  /**
   * word を追加する。null,空文字の場合は追加しない。<br>
   * すでに入っていた文字は入れ直す。<br>
   * maxSize を超えた分古いデータは削除
   * @param word 文字列
   * @return 追加した場合 true
   */
  public boolean add(String word) {
    if(word == null || word.isEmpty()) return false;

    int i = indexOf(word);
    if(i < 0) i = array.length-1;
    for(int j=i; j>0; j--) array[j] = array[j-1]; // 0 を空けるようにずらす(ついでに要らないのを消す)
    array[0] = word;
    return true;
  }

  private int indexOf(String word) {
    for(int i=0; i<size(); i++) {
      if(array[i].equals(word)) return i;
    }
    return -1;
  }

  public int size() {
    int i = 0;
    while(i < array.length && array[i] != null) i++;
    return i;
  }

  public String get(int index) {
    if(index < 0 || index >= size()) return null;
    return array[index];
  }

  public void clear() {
    for(int i=0; i<array.length; i++) array[i] = null;
  }

  @Override
  public String toString() {
    StringJoiner sj = new StringJoiner(",", "[", "]");
    for(int i=0; i<size(); i++) sj.add(get(i));
    return sj.toString();
  }

  public static void main(String[] args) {
    SearchHistory history = new SearchHistory(3);
    String[] orders = new String[]{"Java", "Python", "", "", "JavaScript", "Go", "Swift", "Go", "Rust"};
    for (String s : orders) {
      boolean added = history.add(s);
      System.out.println("add '" + s + "'="+added);
      System.out.println(" => " + history);
    }
  }
}

実行結果

add 'Java'=true
 => [Java]
add 'Python'=true
 => [Python,Java]
add ''=false
 => [Python,Java]
add ''=false
 => [Python,Java]
add 'JavaScript'=true
 => [JavaScript,Python,Java]
add 'Go'=true
 => [Go,JavaScript,Python]
add 'Swift'=true
 => [Swift,Go,JavaScript]
add 'Go'=true
 => [Go,Swift,JavaScript]
add 'Rust'=true
 => [Rust,Go,Swift]

Answer 2

それはそうだろ……

前回の私の回答をちゃんと読んでください。
別に私の回答じゃなくてもいいですが、とにかく説明しているやつを読んでください。

プログラミングは「闇雲に書けばいい」ってものではありません。
ロジックを記述するのです。

現実世界のシミュレーションです。

繰り返しますが、「コードを読みましょう」。

とりあえず、mainメソッドから読みましょう。

    public static void main(String[] args) {
        // 生成!
        Queue<String> queue = new SearchHistory(3);
        // なんらかの文字列を配列として定義(宣言)
        String[] orders = new String[]{"Java", "Python", "", "", "JavaScript", "Go", "Swift", "Go", "Rust"};
        
        // 配列の要素数分ループ
        for (String s : orders) {
            // 現在のsの値をaddメソッドに渡してキューに追加
            boolean added = queue.add(s);
            // 追加できたかどうかを表示
            System.out.println("add '" + s + "'");
            // 追加できたら、
            if (added) {
                // キュー内にあるデータを出力
                System.out.println(" => " + queue);
            }
        }
    }

で、何となくaddメソッドが怪しいです。なのでaddメソッドも同様に潜る。

    // オーバーライドする
    @Override
    public boolean add(String word){
        // 空文字は保存せず false を返す
        if (equals("")) {
            return false;
        // それ以外で
        } else {
            // すでにセットされているのなら
            if (contains(word)) {
                // キューから取り除いて
                remove(word);
                // 末尾に追加
                addLast(word);
                // メソッドから抜ける
                return true;
            }
            // サイズが超過したら
            if (size()>=maxSize) {
                // キューの先端を削除する
                remove((queue[0]));
                // そんで追加する
                addLast(word);
            }
            // メソッドから抜ける
            return true;
        }
    }

↓ ↓ ↓ ↓ ↓

0. 引数: word
1. wordが空なら
    1.1. 何もせずfalseを返して終了
2. それ以外(= wordに何か入っている)なら
    2.1. なおかつすでにwordがセットされているのなら
        2.1.1. キューから削除して
        2.1.2. 末尾に追加
        2.1.3. 終了!!!
    2.2. サイズが超過したら
        2.2.1. キューの先端を削除
        2.2.2. 末尾に追加
    2.3. 終了!!!

これを現実世界でシミュレーションしてください。実際に値を入れて計算してください。

mainメソッド内で、

データ群 = { "Java", "Python", "", "", "JavaScript", "Go", "Swift", "Go", "Rust" }

となっています。

最初のデータは"Java"ですね。

まずはこのデータ "Java" を addメソッドに渡してみましょう。

(0)で word: "Java" となります。そのまま (1)に行きますが、空ではないので条件を満たしません。よって(2)に行きます。

で、(2)では elseなのでほぼ強制的に(2.1)へ。

で、(2.1)でもまだセットされていませんから、条件を満たしていません。
よって処理せずに(2.2)へ。

(2.2)では「サイズが超過したら」となっていますが、まだキューの中身は空なので「サイズが超過したら」もなにもないでしょ。よって条件を満たさないので(2.3)へ。

(2.3)では処理が完了しているものとしてメソッドから抜けます。

……あれ? 最初の"Java"はまだキューに無いので追加されるべきですよね?
でも追加する処理がありません。

処理自体はありますが、条件を満たしていないため処理されずにいます。よってキューの中身は空の状態です。

そして、二つ目の"Python"も同様に、追加処理が無い為、まだキューの中身は空です。

…とやりますが、八個目の"Go"は確かにデータ群では重複していますが、この時点でもまだキューが空なので重複しているかどうかとか関係ありません。ない袖は振れない。

よって、いつまで経っても空のまま。

この考え方が出来れば普通にコーディングできるはずですがね。

---

[追記1]

[質問者さんが(最低でも)学ぶべきこと]
■ メソッドとは
■ 引数
■ 戻り値
■ コードを読むこと
■ プログラミングとは
■ デバッグ方法
■ アルゴリズムの考え方

ちなみに、上記の「コードを読む」のやつはデバッガで潜ったりすることに通じますよ。

---

[追記2]

boolean add がtrueになったら[]に値がはいるという意味ではないのでしょうか

いや、どこからそんな発想が出てきた……
return true とかは単純にメソッドから抜けるだけですよ。(それと戻り値を返すこと)

そもそも基礎自体を無視しているでしょ? そうじゃなければあり得ないことを言っていますよ。

「自販機の前に、財布を出したんですが、なぜか飲み物が出てきません。財布出すだけで飲み物が出るんですよね?」みたいな頓珍漢な質問です。

まずは基礎からやりましょう。

Comments

[kaina]

頭の中で流れを整理できなければ、シーケンス図作って流れを整理すると良いかもしれませんね。
まあ、行き当たりばったりでプログラムを作るのではなくプログラムを作る前に
作るべきですが。