Использование перерыва, чтобы выйти из усиленного цикла

Question

Привет всем, меня попросили написать следующий метод для домашней работы, и мне нужно уточнить. В принципе, я хочу знать, является ли параметр Comparable, заданный как параметр, частью массива сравнимыхList. Предполагая, что массив отсортирован, мне сказали прекратить проверку массива, если у сопоставимогоList есть элемент в нем, или если элемент меньше, чем следующий элемент массива. Я использовал break, но я не уверен, что если break вытащит меня из цикла for for, чтобы избежать проверки всего массива, если какое-либо из условий истинно. Я хочу убедиться, что если в массиве 50 000 элементов, и я найду элемент в позиции 5, чтобы остановить проверку остальной части массива. Я никогда раньше не использовал перерыв, поэтому не уверен, приведет ли он меня из цикла for.

public boolean contains(Comparable item) { 

    Comparable[] comparableList= getStore(); 
    boolean isThere = false; 
    for(Comparable p : comparableList) 
    { 
     if(item.compareTo(p)==0) 
     { 
      isThere = true; 
      break; 
     } 
     if(item.compareTo(p)<0) 
     { 

      break; 
     } 

    } 
    return isThere; 
} 

Answer 1

break сломается из любого цикла, включая усиление одного. Ваше решение будет работать.

Однако, поскольку вы возвращаетесь, как только вы нашли ваш товар, вы можете изменить цикл, чтобы вернуться, как только элемент найден, или как только вы знаете, что вы не собираетесь, чтобы найти его:

Comparable[] comparableList= getStore(); 
for(Comparable p : comparableList) { 
    if(item.compareTo(p)==0) { 
     return true; 
    } 
    if(item.compareTo(p)<0) { 
     return false; 
    } 
} 
return false; 

Кроме того, поскольку массив отсортирован, линейный поиск не является вашей лучшей стратегией: реализация Binary Search может сделать ваш алгоритм значительно быстрее.

Answer 2

Если вы хотите знать, лучший способ остановить, когда он нашел, просто сделать это:

public boolean contains(Comparable item) { 

Comparable[] comparableList= getStore(); 
    for(Comparable p : comparableList) 
    { 
     if(item.compareTo(p)==0) 
     { 
      return true; 
     } 
     if(item.compareTo(p)<0) 
     { 
     return false; 
     } 

    } 
    return false; 
}