Какие знаешь виды коллекций в Java

1️⃣ Как кратко ответить

В Java коллекции делятся на три основные категории: List, Set и Map. List хранит элементы в упорядоченном виде и допускает дублирование. Set хранит уникальные элементы без определенного порядка. Map хранит пары "ключ-значение", где ключи уникальны.

2️⃣ Подробное объяснение темы

Коллекции в Java — это фреймворк, который предоставляет архитектуру для хранения и управления группами объектов. Они позволяют работать с динамическими структурами данных, такими как списки, множества и отображения. Рассмотрим основные виды коллекций:

List

List — это упорядоченная коллекция, которая позволяет хранить дублирующиеся элементы. Каждый элемент в списке имеет свой индекс, начиная с нуля. Примеры классов, реализующих интерфейс List, включают ArrayList, LinkedList и Vector.

• ArrayList: Реализует динамический массив, который может изменять свой размер. Быстрая произвольная выборка элементов, но медленное добавление и удаление элементов в середине списка.

  List<String> arrayList = new ArrayList<>();
  arrayList.add("A"); // Добавление элемента "A" в список
  arrayList.add("B"); // Добавление элемента "B" в список
  

• LinkedList: Реализует двусвязный список. Быстрое добавление и удаление элементов, но медленная произвольная выборка.

  List<String> linkedList = new LinkedList<>();
  linkedList.add("A"); // Добавление элемента "A" в список
  linkedList.add("B"); // Добавление элемента "B" в список
  

Set

Set — это коллекция, которая не допускает дублирующихся элементов. Она не гарантирует порядок хранения элементов. Примеры классов, реализующих интерфейс Set, включают HashSet, LinkedHashSet и TreeSet.

• HashSet: Использует хеш-таблицу для хранения элементов. Не гарантирует порядок элементов.

  Set<String> hashSet = new HashSet<>();
  hashSet.add("A"); // Добавление элемента "A" в множество
  hashSet.add("B"); // Добавление элемента "B" в множество
  

• LinkedHashSet: Сохраняет порядок добавления элементов.

  Set<String> linkedHashSet = new LinkedHashSet<>();
  linkedHashSet.add("A"); // Добавление элемента "A" в множество
  linkedHashSet.add("B"); // Добавление элемента "B" в множество
  

• TreeSet: Хранит элементы в отсортированном порядке.

  Set<String> treeSet = new TreeSet<>();
  treeSet.add("A"); // Добавление элемента "A" в множество
  treeSet.add("B"); // Добавление элемента "B" в множество
  

Map

Map — это коллекция, которая хранит пары "ключ-значение". Ключи уникальны, а значения могут дублироваться. Примеры классов, реализующих интерфейс Map, включают HashMap, LinkedHashMap и TreeMap.

• HashMap: Использует хеш-таблицу для хранения пар "ключ-значение". Не гарантирует порядок элементов.

  Map<String, Integer> hashMap = new HashMap<>();
  hashMap.put("A", 1); // Добавление пары "A"-1 в отображение
  hashMap.put("B", 2); // Добавление пары "B"-2 в отображение
  

• LinkedHashMap: Сохраняет порядок добавления пар "ключ-значение".

  Map<String, Integer> linkedHashMap = new LinkedHashMap<>();
  linkedHashMap.put("A", 1); // Добавление пары "A"-1 в отображение
  linkedHashMap.put("B", 2); // Добавление пары "B"-2 в отображение
  

• TreeMap: Хранит пары "ключ-значение" в отсортированном порядке по ключам.

  Map<String, Integer> treeMap = new TreeMap<>();
  treeMap.put("A", 1); // Добавление пары "A"-1 в отображение
  treeMap.put("B", 2); // Добавление пары "B"-2 в отображение
  

Коллекции в Java позволяют эффективно управлять данными, обеспечивая гибкость и производительность при работе с различными структурами данных.