В чём разница между List и Set в Java?

А, ну это же классика, блядь! List и Set, два интерфейса, которые новички постоянно путают, а потом удивляются, почему у них в коллекции один и тот же элемент десять раз, или почему всё в непонятном порядке. Сейчас разжуём, в чём разница, а то голова болеть будет.

Смотри, List — это как очередь в кассу, ёпта. Первый пришёл — первый встал в начало списка. Порядок есть, и он священен. Можешь ткнуть пальцем и сказать: «Отдай мне пятого в очереди!» — это доступ по индексу. И если два одинаковых мужика в одинаковых куртках встанут в очередь, никто не возбухнет — дубликаты нахуй разрешены. Реализации? Ну, ArrayList — это как очередь в аккуратном загончике, быстро находишь любого по номерку, но впихнуть нового посередине — надо всех сдвигать, возня. А LinkedList — это очередь, где каждый держит за шкирку предыдущего, впихнуть кого-то в середину — раз-два, но чтобы найти десятого, надо с начала пересчитывать, блядь.

А теперь Set — это, сука, не очередь. Это как клуб по интересам, понимаешь? Одно главное правило: один человек — один членский билет. Дубликатов, блядь, быть не может. Принёс паспорт, записали тебя в базу и всё. Принёс второй раз — тебе вежливо так: «Мужик, ты уже в списке, иди нахуй». Порядок? А какая, нахуй, разница? Главное — уникальность. HashSet — это вообще анархия, там порядок хранения — тёмная магия хэшей, нихуя не гарантируется. LinkedHashSet — уже цивилизованнее, запомнит, в каком порядке ты людей регистрировал. А TreeSet — это вообще мажорный клуб, где всех расставляют по алфавиту или росту, сразу сортирует.

Вот, смотри на код, тут всё видно:

import java.util.*;

public class ListVsSetExample {
    public static void main(String[] args) {
        // Лист — тут можно устраивать дубли
        List<String> fruitList = new ArrayList<>();
        fruitList.add("Apple");
        fruitList.add("Banana");
        fruitList.add("Apple"); // Подсунули второе яблоко, и все схавали
        System.out.println("List: " + fruitList); // [Apple, Banana, Apple]
        System.out.println("Element at index 1: " + fruitList.get(1)); // Banana — вот он, доступ по индексу!

        // Сет — тут за дубли наорут
        Set<String> fruitSet = new HashSet<>();
        fruitSet.add("Apple");
        fruitSet.add("Banana");
        fruitSet.add("Apple"); // Пытаемся впихнуть второе яблоко. Сет: «Пошёл нахуй, оно уже есть».
        System.out.println("Set: " + fruitSet); // [Banana, Apple] (порядок хз какой, и похер)
        // fruitSet.get(1); // А вот так НЕЛЬЗЯ! Тут нету «первого» или «второго», ёбаный рот!

        // TreeSet — сет для перфекционистов
        Set<String> sortedSet = new TreeSet<>();
        sortedSet.add("Orange");
        sortedSet.add("Apple");
        sortedSet.add("Banana");
        System.out.println("Sorted Set: " + sortedSet); // [Apple, Banana, Orange] — всё по алфавиту, красота!
    }
}

Короче, запомни, как «Отче наш»:

• Тащи List, когда тебе важен порядок, когда дубликаты — это норма (например, список покупок: 2 яблока, 3 батона), и когда хочешь выдернуть элемент по номеру, как из барабана револьвера.
• Херачь Set, когда главное — уникальность, а порядок — дело десятое (например, коллекция уникальных ID пользователей или, там, email’ов). Идеально, чтобы отфильтровать повторы из какого-нибудь кривого списка. А если порядок вставки важен — LinkedHashSet, если нужна сортировка — TreeSet, ебать его в сраку.

Вот и вся философия. Выбирай инструмент по задаче, а не потому что название понравилось, а то накосячишь на ровном месте.