java - サブリストがより大きなリストの特定の「ウィンドウ」にあるかどうかをどのように確認できますか？

Question

配列リストと2つの開始インデックスと終了インデックスがある場合、特定のサブ配列リストが「ウィンドウ」内、つまりインデックス間に存在するかどうかをどのように確認できますか。

すなわち

private ArrayList<Character> list = new ArrayList<Character>;
private int start = 2, end = 6;
private ArrayList<Character> sublist = new ArrayList<Character>;

boolean present = isPresent();

このisPresent（）メソッドを効率的に実装するにはどうすればよいですか？ランタイムエンコーディングアルゴリズム内でこのメソッドを使用して、テキストファイルを圧縮します（最初にArrayListに読み込む必要があります）。

Answer 1

これがあなたが探しているものであることを願っています

boolean iPresent(List l1, int start, int end, List l2) {
    for (int i = start; i < end; i++) {
        if (l2.size() > end - i) {
            break;
        }
        if (l1.get(i).equals(l2.get(0))) {
            return l1.subList(i, i + l2.size()).equals(l2);
        }
    }
    return false;
}

subList（）は、親リストに基づくリストを返し、新しい配列を作成しないことに注意してください。パフォーマンスについて心配する必要はありません。

Answer 2

return Collections.indexOfSubList(list.subList(start, end), subList) != -1;