Можешь перечислить основные структуры данных, используемые в Java, и описать их особенности?

В Java есть несколько основных структур данных, которые широко используются для хранения и обработки данных:

• Array (массив) — фиксированного размера, хранит элементы одного типа, обеспечивает быстрый доступ по индексу.
• ArrayList — динамический массив, который может изменять размер, позволяет быстро получать элементы по индексу, но операции вставки/удаления в середине могут быть дорогими.
• LinkedList — двусвязный список, хорошо подходит для частых вставок и удалений в середине коллекции, но доступ по индексу медленнее, чем у ArrayList.
• HashSet — множество, не допускает дубликатов, обеспечивает быстрый поиск, вставку и удаление элементов (на основе хэширования).
• TreeSet — множество, элементы хранятся в отсортированном порядке (на основе красно-черного дерева).
• HashMap — отображение (ключ-значение), обеспечивает быстрый доступ по ключу с помощью хэширования.
• TreeMap — отображение, где ключи хранятся в отсортированном порядке.

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

Пример использования ArrayList:

import java.util.ArrayList;

ArrayList<String> list = new ArrayList<>();
list.add("apple");
list.add("banana");
System.out.println(list.get(0)); // apple