Je vérifie que certains articles sont en bas, dans un arraylist

Question

Je suis nouveau à Java, alors veuillez accepter mes excuses. J'ai une liste de tableaux ordonnée, c'est-à-dire { 10, 10, 10, 10, 120, 120 }.

Comment puis-je boucle la liste pour vérifier l'int 10 sont placés au haut de la liste et int 120 sont placés au bas de la liste ?

J'ai essayé d'utiliser

for(int i=0; i<list.size(); i++){ 
    for(int j=0; j<list.size(); j++){ 

    } 
} 

mais c'est jusqu'où je pouvais obtenir/comprendre.

Answer 1

Eh bien, si vous voulez vérifier si la liste est triée, vous pouvez comparer des éléments adjacents pour voir si la liste est toujours reste la même ou de plus en plus - quelque chose au milieu comme

if (list.get(i) > list.get(i + 1)) { 
    return false; 
} 

Answer 2

d'abord , vous utilisez deux boucles imbriquées. Ce n'est pas nécessaire dans votre cas, il suffit d'utiliser une seule boucle for. En outre, je vous recommande de ne pas concentrer votre test sur des valeurs spécifiques. Essayez de penser à un niveau plus élevé. Dans ce cas, vous devez tester que chaque élément de la liste est supérieur au précédent. Donc, vous devriez commencer par le second élément (index 1) et aller dans le tableau, en comparant chaque élément avec le précédent.

for (int i = 1; i < list.size(); i++) { 
    if (list.get(i) < list.get(i - 1)) { 
     System.out.println("list not properly ordered"); 
     return; 
    } 
} 

System.out.println("list correctly ordered"); 
return; 

Answer 3

est ici une alternative au answer by @sirnino, en utilisant la boucle for améliorée.

L'avantage est qu'il fonctionnera bien, même sur les listes qui ne sont pas basées sur des baies, telles que LinkedList, puisqu'il utilise le Iterator, et non get(index).

int prev = Integer.MIN_VALUE; 
for (int value : list) { 
    if (prev > value) { 
     System.out.println("list not properly ordered"); 
     return; 
    } 
    prev = value; 
} 
System.out.println("list correctly ordered"); 
return;