Powtórzenie informacji o tablicach

Tablica jednowymiarowa

Tablica jednowymiarowa jest uporządkowanym zbiorem elementów tego samego typu. Elementy tablicy są numerowane (indeksowane). Pierwszy element ma numer $0$.

Przykład tablicy jednowymiarowej, przechowującej $10$ liczb całkowitych z przedziału $\langle$1, 10$\rangle$:

[1,2,3,4,5,6,7,8,9,10]

Więcej na temat tablic jednowymiarowych znajdziesz w e‑materiale: Tablice jednowymiaroweP2NVb1Ot0Tablice jednowymiarowe.

Tablica wielowymiarowa

Tablica wielowymiarowa to tablica tablic, czyli tablica, której elementami są inne tablice. To, w jakim stopniu te tablice są „zagnieżdżone”, ma wpływ na wymiar danej tablicy. I tak np. tablica dwuwymiarowa to tablica, której elementami są tablice jednowymiarowe, tablica trójwymiarowa to tablica, której elementami są tablice dwuwymiarowe itd.

Oto ułożenie elementów w tablicy dwuwymiarowej dane o rozmiarze $4$ na $10$:

    0  1  2  3  4  5  6  7  8  9
0 [[1, 2, 3, 4, 5, 6, 7, 8, 9, 10],
1  [1, 2, 3, 4, 5, 6, 7, 8, 9, 10],
2  [1, 2, 3, 4, 5, 6, 7, 8, 9, 10],
3  [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]]

W każdej komórce głównej tablicy jednowymiarowej ($4$-elementowej) znajduje się kolejna tablica jednowymiarowa ($10$-elementowa).

Nawigacja po takiej tablicy wygląda następująco:

1. Podajemy numer wiersza, czyli decydujemy, którą zagnieżdżoną tablicę chcemy wybrać.

2. Następnie podajemy numer kolumny, czyli wybieramy konkretną komórkę (przechowywaną wartość) wybranej tablicy zagnieżdżonej.

Podając dane[3][2], wybieramy elementy znajdujące się w wierszu o indeksie trzy oraz kolumnie o indeksie dwa. W przypadku przedstawionej tablicy będzie to wartość $3$.

Tworzenie tablic w języku Java

Tablica jednowymiarowa

Krótkie przypomnienie, jak tworzymy tablice w języku Java:

public class Main
{
    public static void main (String [] args)
    {
        /* Oto schemat tworzenia tablicy jednowymiarowej
        przechowującej 10 liczb całkowitych */
        
        int [] tablicaJednowymiarowa = new int [10];
    }
}

Tablica dwuwymiarowa

Jak już wspomnieliśmy, tablica dwuwymiarowa to technicznie tablica jednowymiarowa przechowująca inne tablice jednowymiarowe. Stwórzmy zatem tablicę dwuwymiarową, w której znajduje się sześć tablic przechowujących po pięć elementów.

Sposób $\text{I}$:

public class Main
{
    public static void main (String [] args)
    {        
        int [][] tablicaDwuwymiarowa = new int [6][5];
    }
}

Sposób $\text{II}$:

public class Main
{
    public static void main (String [] args)
    {        
        int [][] tablicaDwuwymiarowa = new int [6][]; // tutaj deklarujemy, że tablica główna ma przechowywać 6 tablic podrzędnych
        
        for (int i = 0; i <= tablicaDwuwymiarowa.length - 1; i++)
        {
            tablicaDwuwymiarowa[i] = new int [5]; // tutaj deklarujemy, że każda tablica podrzędna ma docelowo przechowywać 5 elementów
        }
    }
}

W takim przypadku tablica prezentuje się następująco (w języku Java jej wartości są domyślnie ustawiane na $0$):

    0  1  2  3  4
0 [[0, 0, 0, 0, 0],
1  [0, 0, 0, 0, 0],
2  [0, 0, 0, 0, 0],
3  [0, 0, 0, 0, 0],
4  [0, 0, 0, 0, 0],
5  [0, 0, 0, 0, 0]]

Przykładowe zadanie

Stwórzmy tablicę dwuwymiarową o wymiarach m × n i wypełnijmy ją kolejnymi liczbami naturalnymi. Wartości m oraz n podaje użytkownik.

Na początek utworzymy odpowiedni szkielet tablicy.

import java.util.Scanner;

public class Main
{
    public static void main (String [] args)
    {        
        Scanner scanner = new Scanner(System.in);
        int m = Integer.parseInt(scanner.next());
        int n = Integer.parseInt(scanner.next());
        
        int [][] tablicaLiczb = new int [m][n];
    }
}

Tablica jest już utworzona, więc możemy teraz przypisać do niej wartości liczbowe (używamy do tego zagnieżdżonej pętli for).

import java.util.Scanner;

public class Main
{
    public static void main (String [] args)
    {        
        Scanner scanner = new Scanner(System.in);
        int m = Integer.parseInt(scanner.next());
        int n = Integer.parseInt(scanner.next());
        
        int [][] tablicaLiczb = new int [m][n];
        int liczba = 0;
        
        for (int i = 0; i <= tablicaLiczb.length - 1; i++)
        {
            for (int j = 0; j <= tablicaLiczb[i].length - 1; j++)
            {
                tablicaLiczb[i][j] = liczba;
                liczba++;
            }
        }
    }
}

Stworzona tablica dla m = 5 oraz n = 5 prezentuje się następująco:

    0   1   2   3   4
0 [[0,  1,  2,  3,  4 ],
1  [5,  6,  7,  8,  9 ],
2  [10, 11, 12, 13, 14],
3  [15, 16, 17, 18, 19], 
4  [20, 21, 22, 23, 24]]

RdW4FUz4mwmLR

Film nawiązujący do treści materiału: Realizacja tablic dwuwymiarowych w języku Java.

Film nawiązujący do treści materiału: Realizacja tablic dwuwymiarowych w języku Java.

Film dostępny pod adresem /preview/resource/RdW4FUz4mwmLR

Film nawiązujący do treści materiału: Realizacja tablic dwuwymiarowych w języku Java.

Słownik