Jak uzyskać indeks elementu tablicy w Javie

Tablica jest zbiorem elementów o tym samym rodzaju danych i jest traktowana jako struktura danych o stałej wielkości. W Javie tablica dziedziczy klasę obiektu i może być utworzona dynamicznie. Jednak tablice są oparte na indeksie, dlatego pierwszy element tablicy jest przechowywany w indeksach zerowych, a drugi element jest w pierwszym indeksie i tak dalej.

Ten przewodnik ilustruje metody uzyskania indeksu elementu tablicy w Javie.

Jak uzyskać indeks elementu tablicy w Javie?

Aby uzyskać indeks elementu tablicy w Javie, możesz użyć poniżej wspomnianych metod.

• Wyszukiwanie liniowe
• Metoda indexof ()
• metoda binarySearch ()

Zrozumiemy działanie tych metod jeden po drugim z przykładami!

Metoda 1: Uzyskaj indeks elementu tablicy za pomocą wyszukiwania liniowego

Wyszukiwanie liniowe jest proste do wdrożenia w przypadkach, gdy tablica ma mniej elementów. Ten typ wyszukiwania można przeprowadzić zarówno na tablicach jednodchowych, jak i wielowymiarowych. Gdy indeks jednego elementu tablicy jest pobierany z listy nieopisanej, wyszukiwanie liniowe okazuje się bardziej skuteczne.

W tej sekcji otrzymamy indeks elementu tablicy za pomocą wyszukiwania liniowego z pętlą „dla”.

Składnia
Do określonego celu stosuje się następującą składnię:

dla (int i = 0; i < array.length; i++)

Tutaj pętla zaczyna się od „0”I będzie się iterować aż do długości tablicy.

Przykład
W tym przykładzie utworzymy tablicę typu liczb całkowitych o nazwie „szyk”I zainicjuj go z następującymi wartościami:

int [] array = 1,5,8,14,20,23;

Chcemy uzyskać indeks elementu tablicy „5”, Więc będziemy przechowywać go w zmiennej typu liczb całkowitych”przedmiot”:

int item = 5;

Jak wiemy, indeks tablicy zaczyna się od 0, więc zapisujemy „-1„W zmiennej typu liczb całkowitych”indeks„To wzrośnie w pętli, iterując elementy w tablicy:

int index = -1;

Tutaj będziemy iterować tablicę do długości tablicy za pomocą „Do„Zachowaj i sprawdź elementy tablicy, aby pasowały do ​​zmiennej”przedmiot”I przechowuj dopasowane„indeks„Kiedy element tablicy pasuje do„przedmiot”:

dla (int i = 0; i < array.length; i++)
if (array [i] == item)
indeks = i;
przerwa;

Na koniec wydrukuj wartość „indeks„Zmienna, która przechowuje indeks dopasowanego elementu:

System.na zewnątrz.println („5 znajduje się w„ + indeks + „indeks”);

Dane wyjściowe pokazuje, że „5„Element tablicy jest przechowywany w„1”Indeks:

Zobaczmy inne metody uzyskania indeksu elementu tablicy w Javie.

Metoda 2: Uzyskaj indeks elementu tablicy za pomocą metody indexof ()

„„indeks()„Metoda„Tablice„Klasa należy do Java.pakiet UTIL i jest również wykorzystywany do określenia indeksu konkretnego elementu w tablicy. Ta metoda pobiera wskaźnik pierwszej instancji dodanego elementu. Najpierw przekształca tablicę na listę tablic za pomocą „aslist ()”Metoda, a następnie wywołuje„indeks()" metoda.

Składnia
Składnia „indeks()„Metoda jest podana jako:

Tablice.Aslist (tablica).indeks (wartość);

Tutaj "aslist ()”Metoda jest wywoływana przy użyciu nazwy klasy„Tablice”Przekazując„szyk„Do niego jako argument, który przekształca go w listę tablic, a następnie wywołuje„indeks()„Metoda, przekazując wartość, dla której chcemy uzyskać indeks.

Przykład
Po pierwsze, utwórz tablicę typu liczb całkowitych o nazwie „szyk". Zauważ, że jest „Liczba całkowita„Tablica klasy opakowania, a nie prymitywna”int„Tablica, ponieważ„aslist ()„Metoda przyjmuje klasę opakowania jako argument i zwraca prymitywne wartości INT:

Integer [] array = 1,5,8,14,20,23;

Aby uzyskać indeks „14„Element, użyjemy„indeks()„Metoda klas macierzy, przekonwertuj ją na liście tablicy, a następnie przechowuj dopasowany indeks w„GetArrayIndex" zmienny:

int getArrayIndex = tablice.Aslist (tablica).indeks (14);

Na koniec wydrukuj indeks elementu za pomocą „System.na zewnątrz.println ()" metoda:

System.na zewnątrz.println („14 znajduje się w„ + getArrayIndex + „indeks”);

Wyjście pokazuje, że element „14”Jest umieszczony w„3„Indeks naszej tablicy:

Sprawdziliśmy metodę znalezienia indeksu elementu nieporozowanej tablicy. Co jeśli masz posortowaną tablicę? Aby uzyskać odpowiedź na podane pytanie, postępuj zgodnie z poniższymi danymi sekcjami.

Metoda 3: Uzyskaj indeks elementu tablicy w Javie za pomocą metody BinarySearch ()

„„binarySearch ()”Metoda jest również używana do uzyskania indeksu elementu tablicy, ale jest ona używana tylko do sortowanych tablic. Jest to predefiniowana metoda statyczna w Javie, która należy do klasy tablicy. Wymaga dwóch parametrów: tablica i wartość, za pomocą której będzie określony indeks.

Notatka: „binarySearch ()”Metoda jest stosowana tylko do posortowanej tablicy.

Składnia
Postępuj zgodnie z poniżej podaną składnią, aby uzyskać indeks elementu tablicy za pomocą metody BinarySearch ():

Tablice.BinarySearch (tablica, wartość);

Podana metoda jest wywoływana w klasie tablicy i przyjmuje wartość, która zostanie przeszukana w danej tablicy.

Przykład
Tutaj mamy tablicę o nazwie „szyk”Postanowany w kolejności rosnącej:

int [] array = 1,5,8,14,20,23;

Nazwiemy „binarySearch ()„Metoda, przekazując tablicę i element”20„Jako argument. Powstały wskaźnik zostanie zapisany w zmiennej typu liczb całkowitych „indeks”:

INST INDEX = tablice.BinarySearch (tablica, 20);

Na koniec wydrukujemy indeks określonego elementu w oknie konsoli:

System.na zewnątrz.println („20 znajduje się w„ + indeks + „indeks”);

Wyjście pokazuje, że element „20”Znajduje się w„4„Indeks tablicy:

Zebraliśmy wszystkie podstawowe instrukcje dotyczące uzyskania indeksu elementu tablicy w Javie.

Wniosek

Aby uzyskać indeks elementu tablicy, możesz użyć trzech różnych metod: wyszukiwanie liniowe za pomocą metody pętli, indexof () i metody BinarySearch (). Powszechną i przydatną metodą uzyskania indeksu elementu jest metoda indexof (). Podczas gdy metoda binarySearch () jest stosowana w sortowanych tablicach, a wyszukiwanie liniowe można wykorzystać za pomocą niepohamowanej tablicy. W tym przewodniku zilustrowaliśmy metody uzyskania indeksu elementu tablicy w Javie z szczegółowymi przykładami.