Рубрики
Без рубрики

Учебник по Java – 4 Встроенные структуры данных

Структура данных – это инструмент, который можно использовать для хранения большого количества данных. Не только хранить много данных, но и решать… С тегами java, учебник, для начинающих.

Учебник по Java (Серия из 11 частей)

Структура данных – это инструмент, который можно использовать для хранения большого количества данных. Не только хранить много данных, но и решать конкретные проблемы, используя структуру данных. В Java доступно множество встроенных структур данных.

Массив

Массив – это структура данных, которая может хранить множество данных одного и того же типа. Это основной синтаксис для создания нового массива.

data_type[] array_name = new data_type[length_of_array];

Обратите внимание, что массив в Java имеет фиксированную длину. Из-за этого правильно укажите длину, чтобы избежать исключения index out of bound при чтении данных из массива. Структура данных массива показана на рисунке ниже.

Это пример использования массива.

public class MyApp {
    public static void main(String[] args) {
        // create new array that contains int data
        int[] numbers = new int[4];

        // assign the data
        numbers[0] = 1;
        numbers[1] = 2;
        numbers[2] = 3;
        numbers[3] = 4;

        // access the value from the array
        for (int i = 0; i < numbers.length; i++) {
            System.out.println(numbers[i]);
        }

    }
}

Выход

1
2
3
4

Основываясь на приведенном выше коде, вставить значение в массив можно, указав индекс, а затем присвоив значение. Это основной синтаксис для вставки значения в массив.

array_name[index] = value;

Чтобы получить доступ или извлечь значение из массива, это можно сделать с помощью для цикла с numbers.length , используемого в цикле, чтобы избежать выхода индекса за пределы привязки.

индекс вне пределов, вызванный доступом к значению из массива, индекс которого больше или равен длине массива.

Чтобы получить доступ к значению в определенном индексе внутри массива, используйте этот синтаксис.

array_name[index]

Рекомендуемый способ извлечения всех данных из массива или другого типа данных коллекции используется для каждого. Это основной синтаксис для каждого из них.

for(data_type variable_name: array_name) {
    // code..
}

Это пример доступа к значению из массива, используемому для каждого.

public class MyApp {
    public static void main(String[] args) {
        // create new array that contains int data
        int[] numbers = new int[4];

        // assign the data
        numbers[0] = 1;
        numbers[1] = 2;
        numbers[2] = 3;
        numbers[3] = 4;

        // access the value from the array with for each
        for (int temp: numbers) {
            System.out.println(temp);
        }
    }
}

Выход

1
2
3
4

Список

Список – это структура данных, аналогичная массиву, но с гибким размером или длиной. Это основной синтаксис для создания нового списка.

List list_name = new ArrayList<>();

Это пример использования списка для хранения большого количества данных, имеющих тип Строка .

import java.util.ArrayList;
import java.util.List;

public class MyApp {
    public static void main(String[] args) {
        // create a new list
        List names = new ArrayList<>();

        // insert some data
        names.add("John");
        names.add("Brad");
        names.add("Tyler");

        // access the data using for each
        for (String name: names) {
            System.out.println(name);
        }

    }
}

Выход

John
Brad
Tyler

Основываясь на приведенном выше коде, список работает аналогично с массивом, но с гибкой длиной или размером. Обычно используемый список ArrayList .

Это основной синтаксис для использования метода.

list_name.method_name();

Вот такой пример.

names.add("New name");

Это список основных методов, которые можно использовать в списке.

получить (индекс) доступ к данным внутри списка в определенном индексе
добавить (данные) вставьте данные в список
удалить (индекс) удалить данные внутри списка в определенном индексе
добавить (индекс, данные) вставьте данные в список в определенном индексе
набор (индекс, данные) редактировать или обновлять данные в определенном индексе
Пусто() проверьте, пуст ли список
размер () получите размер или длину списка

Механизм удаления работает следующим образом.

Набор

Набор – это структура данных, которая позволяет вставлять только уникальные данные. Это основной синтаксис для создания нового набора.

Set set_name = new HashSet<>();

Это пример использования структуры данных Set . Обычно используемый из Набор является хэш-набором .

import java.util.HashSet;
import java.util.Set;

public class MyApp {
    public static void main(String[] args) {
        // create a new set data structure using HashSet
        Set numbers = new HashSet<>();

        // add some data
        numbers.add(1);
        numbers.add(2);
        numbers.add(3);

        // retrieve all data using foreach
        for (int number: numbers) {
            System.out.println(number);
        }
    }
}

Это и есть результат.

1
2
3

Основываясь на приведенном выше коде, некоторые данные добавляются с помощью метода add() . Данные могут быть получены с помощью для каждого. Это список основных методов, которые можно использовать в Установить .

добавить (данные) вставить данные
удалить (данные) удалить определенные данные
Пусто() проверьте, пуст ли набор
размер () получите размер или длину набора

Карта

Карта – это структура данных, которая может использоваться для хранения данных с парами ключевых значений. Это основной синтаксис создания новой карты. Обычно используемая карта – это HashMap .

Map map_name = new HashMap<>();

Это иллюстрация структуры данных карты.

Это пример использования структуры данных карты.

// import wildcard using '*' notation
import java.util.*;

public class MyApp {
    public static void main(String[] args) {
        // create a new map using hashmap
        Map scores = new HashMap<>();

        // insert some data
        scores.put("Joe", 88);
        scores.put("Zoe", 70);
        scores.put("Riccardo", 90);

        // get the value from key named "Joe"
        System.out.println("The Joe's score is: " + scores.get("Joe"));

        // retrieve all the keys
        Collection names = scores.keySet();
        for (String name: names) {
            System.out.println(name);
        }

        // retrieve all the values
        Collection collectedScores = scores.values();
        for (int score: collectedScores) {
            System.out.println(score);
        }
    }
}

Выход

The Joe's score is: 88
Joe
Zoe
Riccardo
88
70
90

Основываясь на приведенном выше коде, ключ элемента или данных должен быть уникальным. Значение может быть уникальным или нет. Это список основных методов, которые можно использовать в Карте .

положить (ключ, значение) вставка данных пары ключ-значение
получить (ключ) получить значение по определенному ключу
удалить (ключ) удаление данных с помощью определенного ключа
putIfAbsent (ключ, значение) вставьте данные пары ключ-значение, если данные пары ключ-значение отсутствуют/отсутствуют существует
заменить (ключ, значение) обновите значение по определенному ключу
Набор ключей() извлеките все ключи с карты
значения() извлеките все значения из карты
Пусто() проверьте, пуста ли карта
размер () получите размер или длину карты

Строка

Строка – это структура данных, которая может хранить множество буквенно-цифровых символов. Для создания новой строки используйте этот синтаксис.

String string_name = "value";

Это пример использования строк.

public class MyApp {
    public static void main(String[] args) {
        // create a new String
        String name = "Joe";
        String email = "joe@xmail.com";

        // some method usages
        System.out.println(name + ": " + email);
        System.out.println("Uppercase name: " + name.toUpperCase());
        System.out.println("Lowercase name: " + name.toLowerCase());
        System.out.println("Is the `@` exist in email ? " + email.contains("@"));
    }
}

Выход

Joe: joe@xmail.com
Uppercase name: JOE
Lowercase name: joe
Is the `@` exist in email ? true

Основываясь на приведенном выше коде, некоторые методы доступны для обработки строк. Это список основных методов, которые можно использовать в Строка .

Прописные буквы() преобразуйте все символы в верхний регистр
В нижнем регистре() преобразуйте все символы в нижний регистр
содержит (str) проверьте, существует ли данный символ или строка (str) внутри строки
длина() получить длину строки
Пусто() проверьте, является ли строка пустой
подстрока (начало) получить строковое значение из начального индекса
подстрока (начало, конец) получить строковое значение от начального индекса до конечного индекса
конкат(str) объедините строку с заданной строкой (str)
равно (str) проверьте, совпадает ли данная строка (str) с сравниваемой строкой
Равный сеньор (str) проверьте, совпадает ли данная строка (str) с сравниваемой строкой, но дело игнорируется

Это механизм подстроки (начало, конец) в Строке .

Строка может быть объединена с помощью оператора + . Например, в этом коде: System.out.println(имя + ": " + электронная почта);

Записи

Обязательно используйте структуру данных, основанную на требовании. Например, использование Set для хранения множества уникальных данных или использование Map для хранения данных с парами значений ключей.

Источники

  • Узнайте больше о структуре данных списка по этой ссылке .
  • Узнайте больше о структуре данных набора в этой ссылке .
  • Узнайте больше о структуре данных карты по этой ссылке .
  • Узнайте больше о строковой структуре данных по этой ссылке .

Я надеюсь, что эта статья будет полезна для изучения языка программирования Java. Если у вас есть какие-либо мысли или комментарии, вы можете написать в разделе обсуждения ниже.

Учебник по Java (Серия из 11 частей)

Оригинал: “https://dev.to/nadirbasalamah/java-tutorial-4-built-in-data-structures-4il4”