Какие основные интерфейсы иерархии Java Collections Framework (JCF)?

А, ну вот, смотри, классика, которую каждый джуниор пытается впихнуть в свою башку, а потом всё равно путает, блядь, ArrayList с LinkedList! Давай разберём эту иерархию, как есть, без соплей.

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

Первый папаша — Collection<E>. Это такой универсальный солдат, который умеет делать базовые штуки с кучкой объектов: добавить (add), выкинуть нахуй (remove), проверить, есть ли внутри (contains), посчитать, сколько их там (size), и пройтись по всем, как по магазину (iterator). От него, как от здорового дуба, ветки растут.

• List<E> — это его старший сын, упорядоченный зануда. Он помнит, в каком порядке ты всё сувал внутрь, и позволяет тыкать пальцем в элементы по индексу. И да, дубликаты ему похуй, он всё стерпит. Его любимые тачки: ArrayList (быстрый доступ, но если в середину лезть — тот ещё гемор), LinkedList (из середины выковыривать быстро, а вот найти что-то — иди погуляй) и CopyOnWriteArrayList (спецназ для многопоточки).
• Set<E> — это второй сын, принципиальный чистюля. Он терпеть не может повторений. Сунь два одинаковых объекта — один тут же вылетит в трубу. Уникальность — его всё.
  • А у него уже свой отличник есть — SortedSet<E> (он же NavigableSet<E>). Этот не просто уникальный, он ещё и всё по полочкам раскладывает, в отсортированном порядке. Реализации: TreeSet (красно-чёрное дерево, умник) и ConcurrentSkipListSet (тот же умник, но для драк в потоках).
  • Остальные ребята попроще: HashSet — быстрый, но порядок ему по барабану, как карты лягут. LinkedHashSet — тоже быстрый, но маньяк-педант, который запоминает порядок, в котором ты элементы добавлял.
• Queue<E> — третий сын, организованный очередьстроитель. Специалист по тому, чтобы всё было по очереди, обычно "кто первый пришёл — тот первый ушёл" (FIFO).
  • Его продвинутая версия — Deque<E> (двусторонняя очередь). Этому всё равно, с какого конца работать, он и спереди, и сзади готов элементы принимать и выдавать. Ездят на нём ArrayDeque (обычно шустрее всех) и наш старый знакомый LinkedList (он, блядь, везде пролезет).
  • Ещё есть PriorityQueue — это не просто очередь, это очередь с приоритетом. Как в поликлинике: бабушка с давлением прёт вперёд, а ты с насморком сиди и жди.

Второй папаша — Map<K, V>. Это вообще отдельная песня, он не из семьи Collection, он сам по себе крутой маппер. Его дело — связывать ключ со значением, как паспорт с человеком. Ключи — уникальные, попробуй два одинаковых сунуть — получишь по ебалу.

• У него есть свой заумный сынок — SortedMap<K, V> (NavigableMap<K, V>). Этот не просто связывает, он ещё и ключи в алфавитном (или своём) порядке держит. Реализации: TreeMap (опять это дерево, ну ты понял) и ConcurrentSkipListMap (дерево для потоков).
• Остальная братва: HashMap — быстрый и беспорядочный, порядок ключей — лотерея. LinkedHashMap — быстрый, но с памятью слона, помнит порядок вставки ключей. ConcurrentHashMap — тот же HashMap, но с кулаками, готовый к драке в многопоточном мире.

Как этим всем пользоваться? Да вот так, объявляй от общего к частному, чтобы потом не переписывать всё, если передумаешь:

Collection<String> coll = new ArrayList<>(); // Смотри, мама, я полиморфный!
List<String> list = new ArrayList<>();      // А тут я уже точно знаю, что мне нужен список
Set<Integer> set = new HashSet<>();         // Мне уникальность, нахуй дубли!
Map<String, Object> map = new HashMap<>();  // Ключ-значение, классика жанра
Queue<Double> queue = new ArrayDeque<>();   // Ставлю в очередь, блядь!

А нахуя эта вся иерархия? Да затем, чтобы не быть говнокодером! Ты пишешь код не под ArrayList, а под интерфейс List. И если завтра тебе LinkedList понадобится — ты в одной строчке поменяешь реализацию, а весь остальной код даже не чихнёт. Гибкость, блядь, поддерживаемость! Это как говорить "принеси мне напиток", а не "принеси мне именно эту банку пива 'Балтика 9' из холодильника". В общем, учи матчасть, а то так и будешь ArrayList для всего подряд использовать, как полупидор.