Коллекции в Java

Компьютер, программы

→

Java

→

Java (class, interface, collections, и т.д.)

Коллекции в Java

посмотрели 2475 раз

обновлено: 30 сентября 2026

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

Все коллекции определены в пакете java.util.*

При сооздании коллекции используется тип <E> и это значит, что все элемнты одного типа.
Так как в коллекции при создании используется тип <E> поэтому коллекция называется дженерик (или другими словами типизированной).

Java коллекции

Java коллекции на основе interface List<E> (это массив т.е. добавлять и удалять элементы, получить элемент по индексу)

Java

class ArrayList<E>

class ArrayList<E> это массив (другими словами набор элементов).
Любой элемент можно получить по целочисленному индексу.
Вы можете добавлять и удалять элементы.
Не синхронизирован (не безопасный для потоков).
Читать подробнее class ArrayList<E> ...

синхронизирован для потоков
❌

Java

class Vector<E>

class Vector<E> это массив (другими словами набор элементов).
Любой элемент можно получить по целочисленному индексу.
Вы можете добавлять и удалять элементы.
Vector полностью синхронизирован (безопасный для потоков).
На заметку! Vector то же, что и ArrayList, и разница в том, что Vector полностью синхронизирован (безопасен для потоков). Vector медленнее ArrayList.
Читать подробнее class Vector<E> ...

синхронизирован для потоков
✅

Java

class Stack<E>

class Stack<E> расширяет class Vector<E> алгоритмом "последний вошел - первый вышел":
Каждый новый элемент помещается в самый вверх.
Первым берется элемент, который находится в самом вверху.
Stack полностью синхронизирован (безопасный для потоков).
Читать подробнее class Stack<E> ...

синхронизирован для потоков
✅

Java

class CopyOnWriteArrayList<E>

CopyOnWriteArrayList это то же самое, что и ArrayList, но безопасно в потоках.
В CopyOnWriteArrayList все мутационные операции (сложение, установление и т.д.) реализуются путём создания новой копии базового массива.
Читать подробнее class CopyOnWriteArrayList<E> ...

синхронизирован для потоков
✅

Java коллекции на основе interface Queue<E> (очередь т.е. добавление, удаление элементов по алгоритму: первым вошел - первым вышел)

Java
class PriorityQueue<E>

PriorityQueue oracle.com ...

Java коллекции на основе interface Deque<E> (двусторонняя очередь т.е. добавление, удаление элементов из начала и конца)

Java

class LinkedList<E>

class LinkedList это набор узлов (Node). Каждый узел (Node) имеет 2 ссылки: ссылку на следующий узел (Node) и ссылку на предыдущий узел (Node).
В LinkedList можно добавлять и удалять элементы.
LinkedList не синхронизирован.
Читать подробнее class LinkedList<E> ...

синхронизирован для потоков
❌

Java
class ArrayDeque<E>

ArrayDeque oracle.com ...

Java
class LinkedBlockingDeque<E>

LinkedBlockingDeque oracle.com ...

Java
class ConcurrentLinkedDeque<E>

ConcurrentLinkedDeque oracle.com ...

Java коллекции на основе interface Set<E> (коллекция уникальных элементов)

Java

class HashSet<E>

HashSet содержит неповторяющиеся коллекцию элементов.
HashSet содержит элементы без сортировки.
HashSet позволяет быстро определить, есть такой элемент или нет (быстро потому что, вычисляется хэш-код элемента).
Читать подробнее class HashSet<E> ...

синхронизирован для потоков
❌

Java
class LinkedHashSet<E>

LinkedHashSet реализация такая же, как HashSet, и дополнительно поддерживает двойно связанный список, проходящий через все его элементы. Этот связанный список гарантирует порядок элементов в наборе.
class LinkedHashSet<E> не синхронизирован.

Java коллекции на основе interface SortedSet<E> (Коллекция уникальных элементов. Элементы хранятся в отсортированном виде)

Java
class TreeSet<E>

TreeSet содержит неповторяющиеся коллекцию элементов.
TreeSet элементы хранятся в отсортированном виде.
TreeSet oracle.com ...

Java
class ConcurrentSkipListSet<E>

ConcurrentSkipListSet oracle.com ...

Java коллекции на основе interface Map<K, V> (содержит ключи и значения. Каждый ключ связывается только с одним значением т.е. по ключу получим значение )

Java
class HashMap<K,V>

HashMap oracle.com ...

Java
class Hashtable<K,V>

Hashtable oracle.com ...

Существует несколько различий между Hashtable и HashMap в Java:

Hashtable синхронизирован, тогда как HashMap — нет. Это делает HashMap лучше для непотоковых приложений, так как несинхронизированные объекты обычно работают лучше, чем синхронизированные.

Hashtable не допускает null ключей или значений. HashMap допускает один null ключ и любое количество нулевых значений.

Один из подклассов HashMap — LinkedHashMap, поэтому если вам нужен предсказуемый порядок итераций (который по умолчанию является порядком вставки), вы легко можете заменить хэш-карту на LinkedHashMap. Это было бы не так просто, если бы вы использовали Hashtable.

Поскольку синхронизация для вас не проблема, я бы порекомендовал HashMap. Если проблема с синхронизацией, можно также обратить внимание на ConcurrentHashMap.

Java
class LinkedHashMap<K,V>

LinkedHashMap oracle.com ...

Java
class WeakHashMap<K,V>

WeakHashMap oracle.com ...

Java
class Properties<K,V>

Properties oracle.com ...

Java
class Provider<K,V>

Provider oracle.com ...

Java
class EnumMap<K,V>

EnumMap oracle.com ...

Java
class IdentityHashMap<K,V>

IdentityHashMap oracle.com ...

Java коллекции на основе interface SortedMap<E> (содержит ключи и значения. Каждый ключ связывается только с одним значением т.е. по ключу получим значение. Ключи хранятся в отсортированном виде.)

Java
class TreeMap<K,V>

TreeMap oracle.com ...

Java
class ConcurrentSkipListMap<K,V>

ConcurrentSkipListMap oracle.com ...

Java коллекции на основе interface ConcurrentMap<K, V> (содержит ключи и значения. Каждый ключ связывается только с одним значением т.е. по ключу получим значение. Функции в ConcurrentMap безопасны для потоков и поддерживают быстрые операции чтения и записи при нескольки потоках.)

Java
class ConcurrentHashMap<K,V>

Используется когда несколько потоков могут читать и обновлять данные одновременно, при этом карта остаётся в корректном состоянии. Это особенно удобно для хранения промежуточных или вычисленных значений, к которым часто обращаются несколько потоков.
ConcurrentHashMap oracle.com ...

Java
class ConcurrentSkipListMap<K,V>

ConcurrentSkipListMap oracle.com ...

← Предыдущая тема
Модификаторы доступа (private, protected, public) для класса и для методов, полей. | Java

Следующая тема →
interface List<E> в Java