List — хранит упорядоченные елементы(могут быть одинаковые); Имеет такие реализации как LinkedList, ArrayList и Vector.
ArrayList
LinkedList
Когда использовать ArrayList и LinkedList?
Если нам требуется произвести большое количество вставок или удалений, то нам следует использовать LinkedList. Если у нас имеется мало вставок или удалений, но выполняется много поисковых операций, то тогда нам следует использовать ArrayList.
Set — коллекции, которые не содержат повторяющихся элементов.
Реализации: HashSet, TreeSet, LinkedHashSet
- TreeSet — упорядочивает элементы по их значениям;
- HashSet — упорядочивает элементы по их хэш ключам
- LinkedHashSet — хранит элементы в порядке их добавления
Queue — интерфейс для реализации очереди.
Основные реализации: LinkedList, PriorityQueue.
принцип FIFO – first in first out.
Map — интерфейс для реализации элементов с их ключами.
Основные реализации: HashTable, HashMap, TreeMap, LinkedHashMap
- HashTable — синхронизирована, объявлена уставревшей.
- HashMap — порядок елементов рассчитывается по хэш ключу;
- TreeMap — элементы хранятся в отсортированном порядке
- LinkedHashMap — элементы хранятся в порядке вставки
Ключи в Мар не одинаковые