java - 如何检查子列表是否位于较大列表的某个 "window"中？

Question

给定一个数组列表和两个开始和结束索引，如何检查某个子数组列表是否存在于“窗口”中，即索引之间。

即

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

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