2人のarraylistsを比較し、共通の要素の位置を得る

Question

私は2人のarraylistsを持っていて、2人目は最初のもののサブセットです。 サブセット内の要素の最初のarraylistの最初と最後の位置を知りたい（私の例ではarrayListの位置は：uno、due、tre）

このコードを変更するには？

import java.util.ArrayList; 

public class ConfrontaArrayList { 
public static void main(String[] args) 
{ 
    ArrayList<String> arrayList = new ArrayList<String>(); 
    ArrayList<String> subSetArrayList = new ArrayList<String>(); 

    arrayList.add("inizio"); 
    arrayList.add("stringa"); 
    arrayList.add("uno"); 
    arrayList.add("due"); 
    arrayList.add("tre"); 
    arrayList.add("fine"); 
    arrayList.add("stringa"); 

    subSetArrayList.add("uno"); 
    subSetArrayList.add("due"); 
    subSetArrayList.add("tre"); 

    System.out.print("Elementi di arrayList: "); 
    for (String stringa : arrayList) System.out.print(stringa + " "); 
    System.out.print("\nElementi di subSetArrayList: "); 
    for (String stringa : subSetArrayList) System.out.print(stringa + " "); 
} 
} 

Answer 1

java.util.Collections.indexOfSubList()方法は、サブリストのインデックスを返します。

int startIdx = Collections.indexOfSubList(arrayList, subSetArrayList); 
if (-1 != startIdx) 
{ 
    int endIdx = startIdx + subSetArrayList.size() - 1; 
} 

Answer 2

最も単純な答えは、もちろんarraylistを繰り返し、String.equals（）を実行してインデックスを見つけることです。

Answer 3

ArrayListのindexOfメソッドを使用します。第二思想に

for(String item : subSetArrayList) 
{ 
    int index = arrayList.indexOf(item); 
} 

、SubsetArrayList項目が同じ順序でかつcontigous順序になっている場合。次のように行うことができます。

int startIndex = arrayList.indexOf(subSetArrayList.get(0)); 
int endIndex = startIndex + subSetArrayList.size() - 1; 

Answer 4

あなたが行うことができない場合は全体の問題は、あなたが行うことができます小さなステップにそれを打破：

1. 2つの要素が一致するかどうかをどのように判断しますか？
2. 与えられた2つの等しい長さのリストが一致するかどうかをどのように判断しますか？
3. 2を指定すると、リストが長いリストの特定のインデックスに一致するかどうかをどのように判断しますか？
4. 3を指定すると、問題にどのように答えることができますか？