Class ListUtils

java.lang.Object
it.unimi.di.prog2.h06.ListUtils
public class ListUtils extends Object
Classe di utilità per le liste.

  • Constructor Details

    • ListUtils

      private ListUtils()
      Costruttore privato che impedisce l'istanziazione.

  • Method Details

    • binarySearch

      public static int binarySearch(List<String> haystack, String needle)
      Cerca una stringa in una lista ordinata lessicograficamente.

      Se la lista è ordinata e contiene il valore cercato, il metodo restituisce un intero i tale che haystack.get(i) è uguale a needle, se non contiene il valore cercato restituisce -1. Non muta il contenuto della lista.

      Parameters:
      haystack - la lista di stringhe, deve essere ordinata lessicograficamente, non può essere null.
      needle - la stringa da cercare, non può essere null.
      Returns:
      l'indice corrispondente alla stringa cercata, oppure -1.