Какие знаешь паттерны для создания структур данных

В Java часто используются следующие паттерны для создания структур данных:

1. Singleton – гарантирует единственный экземпляр класса (например, кэш или конфигурация).

public class Singleton {
    private static Singleton instance;
    private Singleton() {}
    public static Singleton getInstance() {
        if (instance == null) {
            instance = new Singleton();
        }
        return instance;
    }
}

2. Factory Method – делегирует создание объектов подклассам (например, List.of(), Collections.unmodifiableList()).

3. Builder – пошаговое конструирование сложных объектов (например, StringBuilder, Stream.Builder).

4. Composite – объединяет объекты в древовидные структуры (например, java.awt.Component в Swing).

5. Decorator – динамически добавляет функциональность (например, BufferedInputStream оборачивает FileInputStream).

6. Iterator – предоставляет способ последовательного доступа к элементам коллекции (java.util.Iterator).

7. Flyweight – минимизирует использование памяти за счёт разделения общих данных (например, Integer.valueOf() для кэширования значений).