从列表Java获取包含子列表的索引

Question

我的字符串列表如下所示：

 List<String> parentDataList:  {"this", "is", "a", "test", "string", "and", "a", "test", "other"} 
 List<String> child1:   {"a", "test"}
 List<String> child2:   {"this", "string"} 
 List<String> child3:   {"is", "a", "test"}

我的期望是，我想检查父列表是否包含 序列 子列表，然后基于子列表获取父列表中的开始索引和结束索引。
从上面的示例：

 Parent contain child1 list, and return the indexes: [2 - 3] and [6 - 7]
 Parent doesn't contain child2 list because it isn't sequential.
 Parent contain child3 list, and return the index: [1 - 3]

我尝试使用List.containsAll方法，但它不在乎列表项的顺序，因此无法从此方法获取开始和结束索引。
我正在寻找最快的方法，因为我的列表中有很多数据，而且我必须从许多输入字符串中进行搜索。
任何帮助，将不胜感激！

更新 ：
我需要获取所有子列表的索引都包含在父列表中。例如，父级在两个位置包含child1：[2-3]和[6-7]

Answer 1

该方法Collections.indexOfSubList将为您提供所需的信息。

返回指定目标列表在指定源列表中第一次出现的起始位置，如果没有出现，则返回-1。更正式地，返回最低索引i，这样source.subList（i，i +
target.size（））。equals（target）或-1（如果没有这样的索引）。（如果target.size（）>
source.size（），则返回-1。）

int index=Collections.indexOfSubList(parentDataList, child1);
…

索引间隔将是从index，包括，到index+child1.size()，排除。-1当然，除非返回的索引是。在后一种情况下，找不到子列表。