java list removeのエラー

Question

ランダムな文字列数が入力されるので
line[]={"とまと","もも","りんご","きゅうり","りんご"};
その最新履歴３つを表示したいです。
表示：りんご、きゅうり、もも
重複した文字列が来た場合、一番上に更新
いろいろ試しましたがremoveで配列外エラーになります

なぜでしょうか
イメージとしてはFIFOです

import java.util.*;


public class Main {
    public static void main(String[] args) {

        //標準入力を配列に入れる
        Scanner sc = new Scanner(System.in);
        String b=sc.nextLine();
        int c=Integer.parseInt(b);
        String line[]=new String[c];
        for(int n=0;n<c;n++){
            line[n]=sc.nextLine();
        }

        List<String> list=new ArrayList<>();
        
        for(int n=0;n<c;n++){
            int x=list.indexOf(line[n]);
            //含まれていない場合
            if(x<0){
                list.add(line[n]);
            }
            //含まれている場合
            else if(x>0){
                list.remove(x);
                list.add(0,line[n]);
            }
        }
        System.out.println(list.get(0));
        System.out.println(list.get(1));
        System.out.println(list.get(2));
    }
}

Comments

[swordone]

エラー時のスタックトレースをすべて掲載してください。ideoneで実行したら結果は異なりますがエラーは出ませんでした。→https://ideone.com/k8RNIF

Answer 1

本当にremoveで例外が発生しているのでしょうか。
試した限りではこのコードで例外が発生するのは最後のSystem.out.printlnの部分かと思います。

また、期待通りの結果を得るためには、コード22行目の（//含まれていない場合 の）
list.add(line[n])はlist.add(0,line[n])とするべきでしょう。

Answer 2

importにリストを追加してあげたらなぜか
できるようになりました
ありがとうございました

Answer 3

訂正：swordoneさんご指摘にように下記は自分の勘違いでした。

例外が発生する際に配列のインデックスが何であったかデバッグプリントでも入れれば原因がわかると思いますのでそういった「デバッグ」をお勧めしておきます。
(自分にはremoveでインデックスエラーが起きるケースが思いつきませんでした。)

元の回答

T[] array = new T[N];

とした場合、arrayに対するインデックスiの許される範囲はおわかりですか？

0 ≦ i ≦ N-1

ですよね・・・

あなたはarray[N]として配列要素をアクセスしています。それゆえArrayIndexOutOfBounds例外が発生するのです。

Comments

[swordone]

ここでのnはループカウンタなので関係ないと思います…

[KSwordOfHaste]

あ！しまった・・・
おっしゃるとおりですね！