java - 配列リストの値を制限しますか?

Question

リストに 1 または 2 の値を含めることができ、実行時にリストを取得し、それを変更できない場合、他の値が含まれている場合にエラーを確認して報告する最善の方法は何ですか? リストに他の値が含まれていないことを確認するために、1 と 2 の値に対してすべての要素を調べる必要がありますか。

Answer 1

外部ソースからリストを取得する場合は、値が正しい範囲内にあるかどうか、リストの各要素を確認する必要があります。リストを自分で作成する場合は、ArrayListorを継承し、変化するメンバー ( 、など) をLinkedListオーバーライドして、挿入ポイントの値を確認できます。addinsert

Answer 2

はい、既存のリストを渡され、特定の値のみが含まれていることを確認したい場合は、すべてのセルを検索する必要があります。これ以上のアルゴリズムはありません。つまり、ソートされていないリストを検索するための最適なアルゴリズムは O(N) です。