Trovare un elemento in una matrice in Java

Question

Java ha una funzione incorporata che mi consente di cercare linearmente un elemento in una matrice o devo semplicemente usare un ciclo for?

Answer 1

C'è un metodo contains per le liste, così si dovrebbe essere in grado di fare:

Arrays.asList(yourArray).contains(yourObject); 

Attenzione: questo potrebbe non fare quello che (o io) si aspetta, si veda il commento di Tom di seguito.

Answer 2

Utilizzare un ciclo for. Non c'è nulla nella matrice. Oppure passa a una classe Collection java.util.

Answer 3

Si potrebbe prendere in considerazione l'utilizzo di un'implementazione Collection invece di un array piatto.

L'interfaccia Collection definisce un metodo contains(Object o), che restituisce true/false.

ArrayList attuazione definisce un indexOf(Object o), che fornisce un indice, ma tale metodo non è in tutte le implementazioni di raccolta.

Entrambi questi metodi richiedono adeguate implementazioni del metodo equals(), e probabilmente desidera un metodo di hashCode() correttamente applicato nel caso in cui si utilizza un hash basato Collection (per esempio HashSet).

Answer 4

È possibile utilizzare uno dei molti metodi Arrays.binarySearch(). Tenere presente che l'array deve essere ordinato per primo.

Answer 5

con Java 8, si può fare questo:

int[] haystack = {1, 2, 3}; 
int needle = 3; 

boolean found = Arrays.stream(haystack).anyMatch(x -> x == needle); 

avresti bisogno di fare

boolean found = Arrays.stream(haystack).anyMatch(x -> needle.equals(x)); 

se si sta lavorando con gli oggetti.