В Java для хранения коллекций элементов используются как списки, так и наборы. Они имеют разные характеристики и предлагают разные методы манипулирования данными и доступа к ним.
-
Список на Java:
- ArrayList: реализация динамического массива, позволяющая добавлять или удалять элементы в любой позиции.
- LinkedList: реализация двусвязного списка, позволяющая эффективно вставлять или удалять элементы из начала, конца или любой позиции.
- Вектор: похож на ArrayList, но он синхронизирован, что означает, что он потокобезопасен.
Общие методы для списков:
- add(element): добавляет элемент в список.
- remove(element): удаляет первое вхождение указанного элемента из списка.
- get(index): извлекает элемент по указанному индексу.
- size(): возвращает количество элементов в списке.
- contains(element): проверяет, содержит ли список указанный элемент.
-
Настроить на Java:
- HashSet: сохраняет элементы в хеш-таблице, что позволяет быстро вставлять, удалять и извлекать их.
- TreeSet: реализация отсортированного набора, в которой элементы хранятся в красно-черном дереве, что обеспечивает эффективные упорядоченные операции.
- LinkedHashSet: поддерживает порядок вставки элементов в дополнение к свойству уникальности.
Общие методы для наборов:
- add(element): добавляет элемент в набор.
- remove(element): удаляет указанный элемент из набора.
- contains(element): проверяет, содержит ли набор указанный элемент.
- size(): возвращает количество элементов в наборе.
- iterator(): возвращает итератор по элементам набора.