Вложенный поиск ArrayList

Question

Так что мне нужно вернуть пункт отправления для определенного маршрута, вот несколько примеров:

Поездки: = [[A, B], [B, C], [C, D]] Поездка в этом примере началась с "A".

Поездки: = [[D, E], [F, D], [E, X]] Поездка в этом примере началась с "F".

Для этого я сделал 2 цикла, чтобы сравнить A с C и D, если A нигде не существует, то это точка отправления.

Можно ли сделать это таким образом (оставить 2 цикла) и изменить что-либо в условии, чтобы получить только город отправления?

ArrayList<ArrayList> tripsList = new ArrayList<ArrayList>();
ArrayList<String> trip1 = new ArrayList<String>();
ArrayList<String> trip2 = new ArrayList<String>();
ArrayList<String> trip3 = new ArrayList<String>();

tripsList.add(trip1);
tripsList.add(trip2);
tripsList.add(trip3);

trip1.add("Hamburg");
trip1.add("Berlin");

trip2.add("Mainz");
trip2.add("Frankfurt");    

trip3.add("Frankfurt");
trip3.add("Hamburg");

System.out.println(tripsList);

for (int i=0; i < 3 ; i++)
{
  for (int j=0; j < 3 ; j++)
  {
    if (tripsList.get(i).get(0)!=tripsList.get(j).get(1)) 

      System.out.println("your place is "+tripsList.get(i).get(0));
  } 
}`

Вывод следующий:

[[Hamburg, Berlin], [Mainz, Frankfurt], [Frankfurt, Hamburg]] your place is Hamburg your place is Hamburg your place is Mainz your place is Mainz your place is Mainz your place is Frankfurt your place is Frankfurt

Answer 1

После того, как вы найдете способ прекращения поиска, надеюсь, он вам поможет

ArrayList<ArrayList<String>> tripsList = new ArrayList<>();
ArrayList<String> trip1 = new ArrayList<String>();
ArrayList<String> trip2 = new ArrayList<String>();
ArrayList<String> trip3 = new ArrayList<String>();

tripsList.add(trip1);
tripsList.add(trip2);
tripsList.add(trip3);

trip1.add("D");
trip1.add("E");

trip2.add("F");
trip2.add("D");

trip3.add("E");
trip3.add("X");

System.out.println(tripsList);

String departure = "";
for (int i = 0; i < tripsList.size(); i++) {
    if (!departure.equals("")) {
        break;
    }
    departure = tripsList.get(i).get(0);
    for (int j = 0; j < tripsList.size(); j++) {
        if ( j == i) {
            continue;
        }
        if (departure.equals(tripsList.get(j).get(1))) {
            departure = "";
            break;
         }
    }
}
System.out.println(departure);

Answer 2

Используйте флаг, чтобы дождаться проверки всех результатов:

Boolean anyMatches = False;
For (int i= 0; i < 3 ; i++) 
{
    anyMatches = false;
    For (int j= 0; j < 3 ; j++) 
    {
        If (tripsList.get(i).get(0) == tripsList.get(j).get(1))
        {
            anyMatches = true;
        }
    }
    If (anyMatches == False)  
    {
        SystemThen.out.println("Your Departure City is "+tripsList.Get(i).Get(0));
    }
}