Название

Описание

Iterable

Интерфейс означающий что у коллекции есть iterator и её можно обойти с помощью for(Type value:collection). Есть почти у всех коллекций (кроме Map)

Collection

Основной интерфейс для большинства коллекций (кроме Map)

List

Список это упорядоченная в порядке добавления коллекция, так же известная как последовательность
(sequence). Дублирующие элементы в большинстве реализаций — разрешены. Позволяет доступ по
индексу элемента. Расширяет Collection интерфейс.

Set

Интерфейс реализующий работу с множествами (похожими на математические множества), дублирующие
элементы запрещены. Может быть, а может и не быть упорядоченным. Расширяет Collection интерфейс.

Queue

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

Deque

Двухсторонняя очередь, поддерживает добавление и удаление элементов с обоих концов. Расширяет
Queue интерфейс.

Map

Работает со соответствием ключ — значение. Каждый ключ соответствует только одному значению. В
отличие от других коллекций не расширяет никакие интерфейсы (в том числе Collection и Iterable)

SortedSet

Автоматически отсортированное множество, либо в натуральном порядке (для подробностей смотрите
Comparable интерфейс), либо используя Comparator. Расширяет Set интерфейс

SortedMap

Это map'а ключи которой автоматически отсортированы, либо в натуральном порядке, либо с помощью
comparator'а. Расширяет Map интерфейс.

NavigableSet

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

NavigableMap

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

Название

Описание

BlockingQueue

Многопоточная реализация Queue, содержащая возможность задавать размер очереди, блокировки по условиях, различные методы, по-разному обрабатывающие переполнение при добавлении или отсутствие данных при получении (бросают exception, блокируют поток постоянно или на время, возвращают false и т.п.)

TransferQueue

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

BlockingDeque

Аналогично BlockingQueue, но для двухсторонней очереди

ConcurrentMap 

Интерфейс, расширяет интерфейс Map. Добавляет ряд новых атомарных методов: putIfAbsent, remove, replace, которые позволяют облегчить и сделать более безопасным многопоточное программирование.

ConcurrentNavigableMap

Расширяет интерфейс NavigableMap для многопоточного варианта

Тип

Однопоточные

Многопоточные

Lists

• ArrayList — основной список, основан на массиве
• LinkedList — полезен лишь в некоторых редких случаях
• Vector — устарел

• CopyOnWriteArrayList — редкие обновления, частые чтения

Queues /
Deques

• ArrayDeque — основная реализация, основан на массиве
• Stack — устарел
• PriorityQueue — отсортированная очередь

• ArrayBlockingQueue — блокирующая очередь
• ConcurrentLinkedDeque / ConcurrentLinkedQueue — очередь на связанных нодах
• DelayQueue — очередь с задержкой для каждого элемента
• LinkedBlockingDeque / LinkedBlockingQueue — блокирующая очередь на связанных нодах
• LinkedTransferQueue — может служить для передачи элементов
• PriorityBlockingQueue — многопоточная PriorityQueue
• SynchronousQueue — простая многопоточная очередь

Maps

• HashMap — основная реализация
• EnumMap — enum в качестве ключей
• Hashtable — устарел
• IdentityHashMap — ключи сравниваются с помощью ==
• LinkedHashMap — сохраняет порядок вставки
• TreeMap — сортированные ключи
• WeakHashMap — слабые ссылки, полезно для кешей

• ConcurrentHashMap — основная многопоточная реализация
• ConcurrentSkipListMap — отсортированная многопоточная реализация

Sets

• HashSet — основная реализация множества
• EnumSet — множество из enums
• BitSet* — множество битов
• LinkedHashSet — сохраняет порядок вставки
• TreeSet — отсортированные set

• ConcurrentSkipListSet — отсортированный многопоточный set
• CopyOnWriteArraySet — редкие обновления, частые чтения

Имя

Описание

Hashtable

Изначально задумывался как синхронизированный аналог HashMap, когда ещё не было возможности
получить версию коллекции используя Collecions.synchronizedMap. На данный момент как правило
используют ConcurrentHashMap. HashTable более медленный и менее потокобезопасный чем синхронный
HashMap, так как обеспечивает синхронность на уровне отдельных операций, а не целиком на уровне
коллекции.

Vector

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

Stack

Раньше использовался как для построения очереди, однако поскольку построен на основе Vector,
тоже считается морально устаревшим.

Имя

Основан на

Описание

Properties

Hashtable

Как структура данных, построенная на Hashtable, Properties довольно устаревшая конструкция,
намного лучше использовать Map, содержащий строки. Подробнее почему Properties
не рекомендуется использовать можно найти в этом обсуждении .

UIDefaults

Hashtable

Коллекция, хранящая настройки по умолчанию для Swing компонент

Название

Основан
на

Описание

Размер*

ArrayList

List

Реализация List интерфейса на основе динамически изменяемого массива. В большинстве случаев, лучшая возможная реализация List интерфейса по потреблению памяти и производительности. В крайне редких случаях, когда требуются частые вставки в начало или середину списка с очень малым
количеством перемещений по списку, LinkedList будет выигрывать в производительности (но советую в этих случаях использовать TreeList от apache). Если интересны подробности ArrayList советую посмотреть эту статью .

4*N

LinkedList

List

Реализация List интерфейса на основе двухстороннего связанного списка, то есть когда каждый элемент, указывает на предыдущий и следующий элемент. Как правило, требует больше памяти и хуже по производительности, чем ArrayList, имеет смысл использовать лишь в редких случаях когда часто требуется вставка/удаление в середину списка с минимальными перемещениями по списку (но советую в этих случаях использовать TreeList от apache).Так же реализует Deque интерфейс. При работе через Queue интерфейс, LinkedList действует как FIFO очередь. Если интересны подробности LinkedList советую посмотреть эту статью .

24*N

Название

Основан
на

Описание

CopyOnWriteArrayList

List

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

Название

Основан на

Описание

RoleList

ArrayList

Коллекция для хранения списка ролей (Roles). Узкоспециализированная коллекция основанная на
ArrayList с несколькими дополнительными методами

RoleUnresolvedList

ArrayList

Коллекция для хранения списка unresolved ролей (Unresolved Roles). Узкоспециализированная
коллекция основанная на ArrayList с несколькими дополнительными методами

AttributeList

ArrayList

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

Название

Основан
на

Описание

Размер*

HashSet

Set

Реализация Set интерфейса с использованием хеш-таблиц. В большинстве случаев, лучшая возможная реализация Set интерфейса.

32*S + 4*C

LinkedHashSet

HashSet

Реализация Set интерфейса на основе хеш-таблиц и связанного списка. Упорядоченное по добавлению множество, которое работает почти так же быстро как HashSet. В целом, практически тоже самое что HashSet, только порядок итерирования по множеству определен порядком добавления элемента во
множество в первый раз.

40 * S + 4*C

TreeSet

NavigableSet

Реализация NavigableSet интерфейса, используя красно-черное дерево. Отсортировано с помощью Comparator или натурального порядка, то есть обход/итерирование по множеству будет происходить в зависимости от правила сортировки. Основано на TreeMap, так же как HashSet основан на HashMap

40 * S

EnumSet

Set

Высокопроизводительная реализация Set интерфейса, основанная на битовом векторе. Все элементы EnumSet объекта должны принадлежать к одному единственному enum типу

S/8

Название

Основан
на

Описание

JobStateReasons

HashSet

Коллекция для хранения информации о заданиях печати (print job's attribute set).
Узкоспециализированная коллекция основанная на HashSet с несколькими дополнительными методами

Название

Основан
на

Описание

CopyOnWriteArraySet

Set

Аналогично CopyOnWriteArrayList при каждом изменении создает копию всего множества, поэтому
рекомендуется при очень редких изменениях коллекции и требованиях к thread-safe

ConcurrentSkipListSet

Set

Является многопоточным аналогом TreeSet

Название

Описание

Размер*

BitSet

Несмотря на название, BitSet не реализует интерфейс Set. BitSet служит для компактной записи массива битов.

N / 8

Метод

Описание

frequency(Collection, Object)

Возвращает количество вхождений данного элемента в указанной коллекции

disjoint(Collection, Collection)

Возвращает true, если в двух коллекциях нет общих элементов

addAll(Collection<? super T>, T...)

Добавляет все элементы из указанного массива (или перечисленные в параметрах) в указанную коллекцию

min(Collection)

Возвращение минимального элемента из коллекции

max(Collection)

Возвращение максимального элемента из коллекции

Метод

Описание

sort(List)

Сортировка с использованием алгоритма сортировки соединением (merge sort algorithm), производительность которой в большинстве случаев близка к производительности быстрой сортировки (high quality quicksort), гарантируется O(n*log n) производительность (в отличии от quicksort), и стабильность (в отличии от quicksort). Стабильная сортировка это такая которая не меняет порядок одинаковых элементов при сортировке

binarySearch(List, Object)

Поиск элемента в списке (list), используя binary search алгоритм.

reverse(List)

Изменение порядка всех элементов списка (list)

shuffle(List)

Перемешивание всех элементов в списке в случайном порядке

fill(List, Object) 

Переписывание каждого элемента в списке каким-либо значением

copy(List dest, List src)

Копирование одного списка в другой

rotate(List list, int distance)

Передвигает все элементы в списке на указанное расстояние

replaceAll(List list, Object oldVal, Object newVal)

Заменяет все вхождения одного значения на другое

indexOfSubList(List source, List target)

Возвращает индекс первого вхождения списка target в список source

lastIndexOfSubList(List source, List target)

Возвращает индекс последнего вхождения списка target в список source

swap(List, int, int)

Меняет местами элементы, находящиеся на указанных позициях

Коллекция

Описание внутреннего устройства

ArrayList

Данная коллекция лишь настройка над массивом + переменная хранящая size списка. Внутри просто
массив, который пересоздается каждый раз когда нет места для добавления нового элемента. В
случае, добавления или удаления элемента внутри коллекции весь хвост сдвигается в памяти на
новое место. К счастью, копирование массива при увеличении емкости или при добавлении/удалении
элементов производится быстрыми нативными/системными методами. Если интересны подробности
советую посмотреть эту статью .

LinkedList

Внутри коллекции используется внутренний класс Node, содержащий ссылку на предыдущий элемент,
следующий элемент и само значение элемента. В самом инстансе коллекции хранится размер и ссылки
на первый и последний элемент коллекции. Учитывая что создание объекта дорогое удовольствие для
производительности и затратно по памяти, LinkedList чаще всего работает медленно и занимает
намного больше памяти чем аналоги. Обычно ArrayList, ArrayDequery лучшее решение по производительности и памяти, но в некоторых редких случаях (частые вставки в середину списка с редкими перемещениями по списку), он может быть быть полезен (но в этом случае полезнее использовать TreeList от apache). Если интересны подробности советую посмотреть эту статью .

HashMap

Данная коллекция построена на хеш-таблице, то есть внутри коллекции находится массив внутреннего класса (buket) Node равный capacity коллекции. При добавлении нового элемента вычисляться его хеш-функция, делиться на capacity HashMap по модулю и таким образом вычисляется место элемента в массиве. Если на данном месте ещё не храниться элементов создается новый объект Node с ссылкой на добавляемый элемент и записывается в нужное место массива. Если на данном месте уже есть элемент/ы (происходит хеш-коллизия), то так Node является по сути односвязным списком, то есть содержит ссылку на следующий элемент, то можно обойти все элементы в списке и проверить их на equals добавляемому элементу, если этот такого совпадение не найдено, то создается новый объект Node и добавляется в конец списка. В случае, если количество элементов в связном списке (buket) становится более 8 элементов, вместо него создается бинарное дерево. Подробнее о хеш таблицах смотрите вики (в HashMap используется метод цепочек для разрешения коллизий). Если интересны подробности устройства HashMap советую посмотреть эту статью .

HashSet

HashSet это просто HashMap, в которую записывается фейковый объект Object вместо значения, при этом имеет значение только ключи. Внутри HashSet всегда хранится коллекция HashMap.

IdentityHashMap

IdentityHashMap это аналог HashMap, но при этом не требуется элементы проверять на equals, так
как разными считаются любые два элементы. указывающие на разные объекты. Благодаря этому удалось
избавится от внутреннего класса Node, храня все данные в одном массиве, при этом при коллизиях
ищется подходящая свободная ячейка до тех пор пока не будет найдена (метод
открытой адресации ).Подробнее о хеш таблицах смотрите вики
(в IdentityHashMap используется метод открытой адресации для разрешения коллизий)

LinkedHashMap/LinkedHashSet

Внутренняя структура практически такая же как при HashMap, за исключением того что вместо
внутреннего класса Node, используется TreeNode, которая знает предыдущее и следующее значение,
это позволяет обходить LinkedHashMap по порядку добавления ключей. По сути, LinkedHashMap =
HashMap + LinkedList. Если интересны подробности устройства LinkedHashMap советую посмотреть эту статью .

TreeMap/TreeSet

Внутренняя структура данных коллекций построена на сбалансированным красно-черным деревом,
подробнее о нем можно почитать в вики

WeakHashMap

Внутри все организовано практически как в HashMap, за исключением что вместо обычных ссылок
используются WeakReference и есть отдельная очередь ReferenceQueue, необходимая для удаления
WeakEntries

EnumSet/EnumMap

В EnumSet и EnumMap в отличие от HashSet и HashMap используются битовые векторы и массивы для
компактного хранения данных и ускорения производительности. Ограничением этих коллекций является
то что EnumSet и EnumMap могут хранить в качестве ключей только значения одного Enum'а.

Название

Описание

Примеры реализаций

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

ImmutableCollection
ImmutableList
ImmutableSet
… и т.д.

Хотя в стандартном фреймворке Java коллекций есть возможность сделать коллекцию неизменяемой вызвав
Collections.unmodifiableCollection (unmodifiableList или unmodifiableMap), но этот подход не самый
оптимальный, так как отдельный тип для неизменяемых коллекций позволяет быть уверенным, что это
коллекция действительно неизменяемая, вместо ошибок времени исполнения, при попытке изменить коллекцию,
будут ошибки во время компиляции проекта, к тому же в стандартном фреймворке коллекций Java неизменяемые
коллекции по-прежнему тратят ресурсы на поддержку синхронизации при многопоточном чтении и т. п.
операциях, в то время как ImmutableCollection guava «знают» что они неизменяемые и оптимизированы с
учетом этого.

JDK: ImmutableCollection ,
ImmutableList ,
ImmutableSet ,
ImmutableSortedSet ,
ImmutableMap ,
ImmutableSortedMap
Guava: ImmutableMultiset ,
ImmutableSortedMultiset ,
ImmutableMultimap ,
ImmutableListMultimap ,
ImmutableSetMultimap ,
ImmutableBiMap ,
ImmutableClassToInstanceMap ,
ImmutableTable

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

Multiset

Коллекция аналогичная Set, но позволяющая дополнительно считать количество добавлений элемента. Очень
полезна для тех задач, когда нужно не только знать есть ли данный элемент в данном множестве, но и
посчитать их количество (самый простой пример подсчет количества упоминаний тех или иных слов в
каком-либо тексте). То есть данная коллекция более удобный вариант коллекции Map<T, Integer>, с методами специально предназначенными для подобных коллекций, позволяет очень сильно
сократить количество лишнего кода в таких случаях.

HashMultiset ,
TreeMultiset ,
LinkedHashMultiset ,
ConcurrentHashMultiset ,
ImmutableMultiset
SortedMultiset

— подсчет кол-ва вхождений слов в тексте
— подсчет кол-ва букв в тексте
— подсчет кол-ва любых объектов

Multimap

Практически любой опытный Java разработчик сталкивался с необходимостью использовать структуры вроде Map<K, List<V>> или Map<K,Set<V>>, при этом приходилось писать много лишнего кода, для упрощения работы в библиотеку guava были введены Multimap, то есть коллекции, позволяющие просто работать со случаями когда
один ключ и много значений у этого ключа. В отличии от конструкций вроде Map<K,Set<V>>, Multimap предоставляет ряд удобных функций для сокращения кода и упрощения алгоритмов.

ArrayListMultimap ,
HashMultimap ,
LinkedListMultimap ,
LinkedHashMultimap ,
TreeMultimap ,
ImmutableListMultimap ,
ImmutableSetMultimap

— реализация отношений один ко многим, таких как:
учитель — ученики
отдел — работники
начальник — подчиненные

BiMap

Достаточно часто встречаются ситуации, когда требуется создать Map'у работающую в обе стороны, то есть
когда ключ и значение могут меняться местами (например, русско-английский словарь, когда в одном случае
требуется получить по русскому слову — английское, в другом наоброт по английскому-русское). Обычно, это
решается созданием двух Map, где в одной будет ключ1-ключ2, в другой ключ2-ключ1). BiMap позволяет
решить эту задачу с помощью лишь одной коллекции. К тому же это исключает проблемы и ошибки
синхронизации при использовании двух коллекций.

HashBiMap ,
ImmutableBiMap ,
EnumBiMap ,
EnumHashBiMap

— словарь для перевода с одного языка в другой и обратно,
— любая конвертация данных в обе стороны,

Table

Эта коллекция служит для замены коллекций вида Map<FirstName, Map<LastName, Person>>,
которые неудобны в использовании.

HashBasedTable ,
TreeBasedTable ,
ImmutableTable ,
ArrayTable

— таблица, например, как в Excel
— любые сложные структуры данных с большим количеством столбцов,

ClassToInstanceMap

Иногда нужно хранить в Map'e не ключ-значение, а тип-значение этого типа, для этого служит данная
коллекция. То есть это технически это более удобный и безопасный аналог Map
<Class
<? extends B>, B>

MutableClassToInstanceMap ,
ImmutableClassToInstanceMap .

RangeSet

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

ImmutableRangeSet ,
TreeRangeSet

Геометрические отрезки
Временные отрезки

RangeMap

Коллекция, похожая на RangeSet, но при этом отрезки никогда не объединяются друг с другом.

ImmutableRangeMap ,
TreeRangeMap

Геометрические отрезки
Временные отрезки

LoadingCache

Коллекция, похожая на ConcurrentMap, но при этом можно указать время какое будет хранится каждый
элемент. Очень удобная коллекция для организации кэшей, подсчета количества ввода ошибочных паролей за
какой-то промежуток времени и т.п. задач

ForwardingLoadingCache ,
ForwardingLoadingCache.SimpleForwardingLoadingCache

кэши,
хранение ошибочных
попыток ввода пароля
и т.п.

Название

Описание

Примеры реализаций

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

Unmodifiable

Интерфейс аналогичный Immutable классам guava

UnmodifiableBag ,
UnmodifiableBidiMap ,
UnmodifiableCollection ,
UnmodifiableList ,
UnmodifiableMap
и т.п.

во всех случаях когда нужно создать не модифицированную коллекцию

IterableMap

Аналог интерфейса Map, но позволяющий итерироваться по Map напрямую без создания entry set. Используется
почти во всех реализациях Map в данной библиотеке.

HashedMap ,
LinkedMap ,
ListOrderedMap
и ряд других

Такие же как у обычной map'ы

OrderedMap

Позволяет создавать Map'ы, упорядоченные по порядку добавления, но не использующие сортировку

LinkedMap ,
ListOrderedMap

В случаях, когда обычно используется отдельно List и отдельно Map'а

BidiMap

Аналог BiMap из Guava, то есть возможность получать значение по ключу, так и ключ по значению

TreeBidiMap ,
DualHashBidiMap ,
DualLinkedHashBidiMap ,
DualTreeBidiMap
и т.п.

Любые конвертации один к одному, которые требуется выполнять в обе стороны

Bags

Аналог Multiset из Guava, то есть возможность сохранять количество элементов каждого типа

CollectionBag ,
HashBag ,
SynchronizedBag ,
TreeBag
и другие

подсчет кол-ва любых объектов

BoundedCollection ,
BoundedMap

Позволяет создавать динамические коллекции, ограниченные каким-то размером сверху

CircularFifoQueue ,
FixedSizeList ,
FixedSizeMap ,
LRUMap

в случае, когда вы точно знаете что в коллекции не может быть больше определенного количества
элементов

MultiMap

Аналог Multimap из Guava, то есть возможность сохранять множество элементов для одного ключа

MultiValueMap

для коллекций со связями один ключ – много значений

Trie

Коллекция для создания и хранения упорядоченных деревьев

PatriciaTrie

создание деревьев

TreeList

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

TreeList

замена LinkedList при частых добавлениях/ударениях в середине списка

Название

Аналог JDK

Описание

THashMap

HashMap

Реализация Map интерфейса, которая использует хеш-таблицу с алгоритмом "открытой адресации " для разрешения коллизий (в отличии от HashMap где используется метод цепочек ). Это позволяет не хранить и не создавать объекты класса Node, при этом сильно экономится память и, в некоторых случаях, улучшается производительность.

THashSet

HashSet

Реализация Set интерфейса, которая использует хеш-таблицу с алгоритмом "открытой адресации " для разрешения коллизий

TLinkedHashSet

LinkedHashSet

Аналог LinkedHashSet, но используя хеш-таблицы с алгоритмом "открытой адресации "

TLinkedList

LinkedList

Более производительный аналог связного списка, однако накладывающий ряд ограничений на данные.

TByteArrayList ,
TIntArrayList и т.п.

ArrayList

Аналог ArrayList, который непосредственно хранит примитивные числовые значения, что резко сокращает затраты памяти и ускоряет обработку. Есть коллекции для всех семи примитивных числовых типов, шаблон наименования T[Тип]ArrayList

TCharLinkedList ,
TFloatLinkedList и т.п.

LinkedList

Аналог LinkedList для хранения семи примитивных числовых типов, шаблон наименования T[Тип]LinkedList

TByteArrayStack ,
TLongArrayStack

ArrayDequery

Реализация стека для хранения примитивных числовых типов, шаблон наименования T[Тип]LinkedList

TIntQueue ,
TCharQueue

ArrayDequery

Реализация очереди для хранения примитивных числовых типов, шаблон наименования T[Тип]Queue

TShortHashSet ,
TDoubleHashSet

HashSet

Реализация Set интерфейса для хранения примитивных типов, с алгоритмом открытой адресации , шаблон наименования T[Тип]HashSet

TLongLongHashMap ,
TFloatObjectHashMap ,
TShortObjectHashMap и т.п.

HashMap

Реализация Map интерфейса для хранения примитивных типов, с алгоритмом открытой адресации , шаблон наименования T[Тип][Тип]HashMap, где тип может быть Object

Название

Аналог JDK

Описание

FastList

ArrayList

Аналог ArrayList с возможностью использовать функции вроде sort, select и т.п. прямо у объекта коллекции

UnifiedSet

HashSet

Аналог HashSet. См FastList

TreeSortedSet

TreeSet

Аналог TreeSet. См FastList

UnifiedMap

HashMap

Аналог HashMap. См FastList

TreeSortedMap

TreeMap

Аналог TreeMap. См FastList

HashBiMap

-

Реализация BiMap, см. Guava

HashBag

-

Реализация Multiset, см. Guava

TreeBag

-

Реализация отсортированного BiMap, см. Guava

ArrayStack

ArrayDeque

Реализация стека с порядком «last-in, first-out», похожего на класс Stack JDK

FastListMultimap

-

Реализация Multimap, см. Guava

IntArrayList ,
FloatHashSet ,
ArrayStack ,
HashBag ,
ByteIntHashMap

-

Коллекции примитивных различных типов, принцип наименования такой же как у trove, но кроме аналогов JDK, так же существуют аналоги коллекций Stack, Bag

Название

Описание

Byte2DoubleOpenHashMap,
IntArrayList,
IntArrayPriorityQueue
и т.п.

Коллекции различных примитивных типов, принцип наименования [Тип]ArrayList, [Тип]ArrayPriorityQueue и т.п. для списков или множеств, и [ТипКлюча]2[ТипЗначения]OpenHashMap и т.п. для Map.

IntBigList,
DoubleOpenHashBigSet и т.п.

Коллекции различных примитивных типов очень Большого размера, эти коллекции позволяют использовать long элементов, вместо int. Внутри данные, как правило, хранятся как массивы массивов. Не рекомендуется использовать подобные коллекции там где хватит обычных, так как потери производительности могут достигать примерно 30%, однако такие коллекции позволяют работать с действительно большим количеством данных

Тип коллекции

Guava

Apache Commons Collections

GS Collections

JDK

Порядок коллекции не определен

HashMultiset

HashBag

HashBag

HashMap<String, Integer>

Отсортированная в заданном или натуральном порядке

TreeMultiset

TreeBag

TreeBag

TreeMap<String, Integer>

В порядке добавления

LinkedHashMultiset

-

-

LinkedHashMap<String, Integere>

Многопоточные

ConcurrentHashMultiset

SynchronizedBag

SynchronizedBag

Collections.synchronizedMap(HashMap<String, Integer>)

Многопоточные и отсортированные

-

SynchronizedSortedBag

SynchronizedSortedBag

Collections.synchronizedSortedMap(TreeMap<String, Integer>)

Не изменяемые

ImmutableMultiset

UnmodifiableBag

UnmodifiableBag

Collections.unmodifiableMap(HashMap<String, Integer>)

Не изменяемые и отсортированные

ImmutableSortedMultiset

UnmodifiableSortedBag

UnmodifiableSortedBag

Collections.unmodifiableSortedMap(TreeMap<String, Integer>)

Порядок
ключей

Порядок
значений

Дуб-
лика-
ты

Аналог
ключей

Аналог
значе-
ний

Guava

Apache
Commons
Collections

GS
Collections

JDK

не задан

в порядке
добавле-
ния

да

HashMap

ArrayList

ArrayList-
Multimap

MultiValueMap

FastList-
Multimap

HashMap<K,
ArrayList<V>>

не задан

не задан

нет

HashMap

HashSet

HashMultimap

MultiValueMap.
multiValueMap(
new HashMap<K,
Set>(),
HashSet.class);

UnifiedSet-
Multimap

HashMap<K,
HashSet<V>>

не задан

отсорти-
рован

нет

HashMap

TreeSet

Multimaps.
newMultimap(
HashMap,
Supplier
<TreeSet>)

MultiValueMap.
multiValueMap(
new HashMap<K,
Set>(), TreeSet.class);

TreeSortedSet-
Multimap

HashMap<K,
TreeSet<V>>

в порядке
добавле-
ния

в порядке
добавле-
ния

да

Linked
HashMap

ArrayList

LinkedList-
Multimap

MultiValueMap.
multiValueMap(new
LinkedHashMap<K,
List>(), ArrayList.class);

LinkedHashMap<
K, ArrayList<V>>

в порядке
добавле-
ния

в порядке
добавле-
ния

нет

LinkedHash-
Multimap

Linked-
HashSet

LinkedHash-
Multimap

MultiValueMap.
multiValueMap(new
LinkedHashMap<K, Set>(),
LinkedHashSet.class);

LinkedHashMap<K,
LinkedHashSet<V>>

отсорти-
рован

отсорти-
рован

нет

TreeMap

TreeSet

TreeMultimap

MultiValueMap.
multiValueMap(
new TreeMap<K,
Set>(),TreeSet.class);

TreeMap<K,
TreeSet<V>>

Название

JDK

guava

gs-collections

Создание пустого списка

new ArrayList<>()

Lists.newArrayList()

FastList.newList()

Создание списка из значений

Arrays.asList(«1», «2», «3»)

Lists.newArrayList(«1», «2», «3»)

FastList.newListWith(«1», «2», «3»)

Создать список с
определенным capacity

new ArrayList<>(100)

Lists.newArrayListWithCapacity(100)

FastList.newList(100)

Создать список из
любой коллекции

new ArrayList<>(collection)

Lists.newArrayList(collection)

FastList.newList(collection)

Создать список из
любого Iterable

-

Lists.newArrayList(iterable)

FastList.newList(iterable)

Создать список
из Iterator'а

-

Lists.newArrayList(iterator)

-

Создать список из массива

Arrays.asList(array)

Lists.newArrayList(array)

FastList.newListWith(array)

Создать список
c помощью фабрики

—

—

FastList.newWithNValues(10, () -> «1»)

Название

JDK

guava

gs-collections

Создание пустого
множества

new HashSet<>()

Sets.newHashSet()

UnifiedSet.newSet()

Создать множество из
заданных элементов

new HashSet<>(Arrays.asList(«alpha», «beta», «gamma»))

Sets.newHashSet(«alpha», «beta», «gamma»)

UnifiedSet.newSetWith(«alpha», «beta», «gamma»)

Создать множество из
любой коллекции

new HashSet<>(collection)

Sets.newHashSet(collection)

UnifiedSet.newSet(collection)

Создать множество из
любого Iterable

-

Sets.newHashSet(iterable)

UnifiedSet.newSet(iterable)

Создать множество
из Iterator'а

-

Sets.newHashSet(iterator);

-

Создать множество
из массива

new HashSet<>(Arrays.asList(array))

Sets.newHashSet(array)

UnifiedSet.newSetWith(array)

Название

JDK

guava

gs-collections

Создание пустой map'ы

new HashMap<>()

Maps.newHashMap()

UnifiedMap.newMap()

Создать map'у c
определенным capacity

new HashMap<>(130)

Maps.newHashMapWithExpectedSize(100)

UnifiedMap.newMap(130)

Создать map'у из другой map'ы

new HashMap<>(map)

Maps.newHashMap(map)

UnifiedMap.newMap(map)

Создать map'у из ключей

-

-

UnifiedMap.newWithKeysValues(«1», «a», «2», «b»)

Название

JDK

guava

apache

gs-collections

Найти количество вхождений объекта

Collections.frequency(collection, «1»)

Iterables.frequency(iterable, «1»)

CollectionUtils.cardinality(«1», iterable)

mutableCollection.count((each) -> «a1».equals(each))

Вернуть первый элемент коллекции или значение по умолчанию

collection.stream().findFirst().orElse(«1»)

Iterables.getFirst(iterable, «1»)

CollectionUtils.get(iterable, 0)

orderedIterable.getFirst()

Вернуть последний элемент коллекции или значение по умолчанию

collection.stream().skip(collection.size()-1).findFirst().orElse(«1»);

Iterables.getLast(iterable, «1»)

CollectionUtils.get(collection, collection.size()-1)

orderedIterable.getLast()

Вернуть максимальный элемент

Collections.max(collection)

Ordering.natural().max(iterable)

-

orderedIterable.max()

Вернуть минимальный элемент

Collections.min(collection)

Ordering.natural().min(iterable)

-

orderedIterable.min()

Вернуть единственный элемент коллекции

Iterables.getOnlyElement(iterable)

CollectionUtils.extractSingleton(collection)

Найти элемент в отсортированном списке

Collections.binarySearch(list, «13»)

Ordering.natural().binarySearch(list, «13»)

mutableList.binarySearch(«13»)

Найти элемент в неотсортированной коллекции

collection.stream().filter(«13»::equals).findFirst().get()

Iterables.find(iterable, «13»::equals)

CollectionUtils.find(iterable, «13»::equals)

mutableList.select(«13»::equals).get(0)

Выбрать все элементы по условию

collection.stream().filter((s) -> s.contains(«1»)).collect(Collectors.toList())

Iterables.filter(iterable, (s) -> s.contains(«1»))

CollectionUtils.select(iterable, (s) -> s.contains(«1»))

mutableCollection.select((s) -> s.contains(«1»))

Название

JDK

guava

apache

gs-collections

Проверить полное соответствие двух коллекций

collection1.containsAll(collection2)

Iterables.elementsEqual(iterable1, iterable2)

CollectionUtils.containsAll(collection1, collection2)

mutableCollection1.containsAll(mutableCollection2)

Наличие хотя бы одного общего элемента

!Collections.disjoint(collection1, collection2)

!Sets.intersection(set1, set2).isEmpty()

CollectionUtils.containsAny(collection1, collection2)

!mutableSet1.intersect(mutableSet2).isEmpty()

Найти все общие элементы (пересечение)

Set<T> result = new HashSet<>(set1);
result.retainAll(set2)

Sets.intersection(set1, set2)

CollectionUtils.intersection(collection1, collection2)

mutableSet1.intersect(mutableSet2)

Отсутствие общих элементов

Collections.disjoint(collection1, collection2)

Sets.intersection(set1, set2).isEmpty()

!CollectionUtils.containsAny(collection1, collection2)

mutableSet1.intersect(mutableSet2).isEmpty()

Найти все элементы, которые есть в одной коллекции и нет в другой (difference)

Set<T> result = new HashSet<>(set1);
result.removeAll(set2)

Sets.difference(set1, set2)

CollectionUtils.removeAll(collection1, collection2)

mutableSet1.difference(mutableSet2)

Найти все различные элементы (symmetric difference)

Sets.symmetricDifference(set1, set2)

CollectionUtils.disjunction(collection1, collection2)

mutableSet1.symmetricDifference(mutableSet2)

Получить объедение двух коллекций

Set<T> result = new HashSet<>(set1);
result.addAll(set2)

Sets.union(set1, set2)

CollectionUtils.union(collection1, collection2)

mutableSet1.union(mutableSet2)

Название

JDK

guava

apache

gs-collections

Сортировка коллекции

Collections.sort(list);

Ordering.natural().sortedCopy(iterable)

mutableList.sortThis()

Удалить все элементы соответствующие условию

collection.removeIf((s) -> s.contains(«1»))

Iterables.removeIf(iterable, (s) -> s.contains(«1»))

CollectionUtils.filter(iterable, (s) -> !s.contains(«1»))

mutableCollection.removeIf((Predicate<String>) (s) -> s.contains(«1»))

Удалить все элементы не соответствующие условию

collection.removeIf((s) -> !s.contains(«1»))

Iterables.removeIf(iterable, (s) -> !s.contains(«1»))

CollectionUtils.filter(iterable, (s) -> s.contains(«1»))

mutableCollection.removeIf((Predicate<String>) (s) -> !s.contains(«1»))

Изменить все элементы коллекции

collection.stream().map((s) -> s + "_1").collect(Collectors.toList())

Iterables.transform(iterable, (s) -> s + "_1")

CollectionUtils.transform(collection, (s) -> s + "_1")

mutableCollection.collect((s) -> s + "_1")

Изменить свойства каждого элемента

collection.stream().forEach((s) -> s.append("_1"))

Iterables.transform(iterable, (s) -> s.append("_1"))

CollectionUtils.transform(collection, (s) -> s.append("_1"))

mutableCollection.forEach((Procedure<StringBuilder>) (s) -> s.append("_1"))

Название

List

Set

Map

Query
Dequery и
т.п. в JDK

guava

apache

gs-collections

1) Вектор (Список)
Динамический массив

ArrayList

LinkedHashSet

LinkedHashMap

ArrayDeque

TreeList

FastList

Двусвязный список

LinkedList

LinkedHashSet

LinkedHashMap

LinkedList

NodeCachingLinkedList

2) Стек (Stack)

LinkedList

ArrayDeque

ArrayStack

3) Очередь (Queue)

LinkedList

ArrayDeque

CircularFifoQueue

4) Двухсторонняя очередь

LinkedList

ArrayDeque

5) Очередь с приоритетом
куча (heap)

PriorityQueue

6) Ассоциативный массив (словарь)

HashMap

HashedMap

UnifiedMap

Хеш-таблица (hashtable)

HashSet

HashMap

HashedMap

UnifiedMap

Хеш-таблица со связями один ко многим

Multimap

MultiMap

Multimap

Двух-сторонняя хеш-таблица

HashBiMap

BidiMap

HashBiMap

Упорядоченная хеш-таблица

LinkedHashSet

LinkedHashMap

LinkedMap

Отсортированная хеш-таблица

TreeSet

TreeMap

PatriciaTrie

TreeSortedMap

7) Множество

HashSet

UnifiedSet

Мультимножество

HashMultiset

HashBag

HashBag

Упорядоченное множество

LinkedHashSet

Отсортированное множество

TreeSet

PatriciaTrie

TreeSortedSet

8)Битовый массив

BitSet

9) Множество зарытых или открытых отрезков

RangeSet
RangeMap

10) Деревья

TreeSet

TreeMap

PatriciaTrie

TreeSortedSet

11)Кеши

LinkedHashMap
WeakHashMap

LoadingCache