// Упрощенная структура из OpenJDK
public class BufferedWriter extends Writer {
    // Внутренний буфер символов в heap JVM
    private char[] cb;
    
    // Текущая позиция записи в буфере
    private int nChars;
    
    // Ссылка на underlying Writer
    private Writer out;
    
    // Разделитель строки для newLine()
    private String lineSeparator;
    
    // Конструкторы
    public BufferedWriter(Writer out) {
        this(out, defaultCharBufferSize); // 8192 по умолчанию
    }
    
    public BufferedWriter(Writer out, int sz) {
        super(out);
        if (sz <= 0) {
            throw new IllegalArgumentException("Buffer size <= 0");
        }
        this.out = out;
        cb = new char[sz]; // Выделение в heap: 8192 * 2 = 16384 байт
        nChars = 0;
        lineSeparator = System.lineSeparator(); // Платформенный разделитель
    }
}

public void write(String s, int off, int len) throws IOException {
    // Если строка не влезает в оставшийся буфер — сброс
    if (len >= cb.length - nChars) {
        flushBuffer(); // Сброс накопленного в underlying Writer
    }
    
    if (len >= cb.length) {
        // Строка больше буфера — запись напрямую, минуя буфер
        writeDirect(s, off, len);
    } else {
        // Копирование строки в буфер
        s.getChars(off, off + len, cb, nChars); // Быстрое копирование из String
        nChars += len;
    }
}

[Java: bw.write("Hello")]
  -> [BufferedWriter: len=5 < cb.length - nChars?]
    -> [s.getChars(0, 5, cb, nChars)] // Копирование char[] из String в buf
      -> [System.arraycopy: копирование 5 char в cb]
    -> [nChars += 5]
  -> [Возврат]

private void flushBuffer() throws IOException {
    if (nChars > 0) {
        out.write(cb, 0, nChars); // Запись в underlying Writer
        nChars = 0; // Сброс позиции
    }
}

[BufferedWriter: flushBuffer()]
  -> [OutputStreamWriter.write(cb, 0, nChars)]
    -> [StreamEncoder: кодирование char[] -> байты UTF-8]
      -> [ByteBuffer: накопление закодированных байт]
        -> [FileOutputStream.write(byte[]): системный вызов]
          -> [Нативный буфер userspace]
            -> [Ядро ОС: syscall write]
              -> [Page Cache: dirty pages]

public void newLine() throws IOException {
    write(lineSeparator); // Запись \n или \r\n из поля lineSeparator
}

// На Unix: запись \n
// На Windows: запись \r\n
// Результат одинаков для кода, различается для файла

public void writeLines(String path, List<String> lines) throws IOException {
    // cb[8192] создается в heap при конструировании BufferedWriter
    try (BufferedWriter writer = new BufferedWriter(
            new OutputStreamWriter(
                new FileOutputStream(path), StandardCharsets.UTF_8))) {
        
        for (String line : lines) {
            writer.write(line);      // Копирование в cb
            writer.newLine();        // Копирование \n или \r\n в cb
            // Системный вызов отсутствует, пока cb не заполнен
        }
        
        // Явный flush для гарантии сброса
        writer.flush();
        
    } // close() с неявным flush()
}

// Допустим, cb заполнен на 8188 символов
// Запись строки "Hello" (5 символов + 1 \n = 6)

writer.write("Hello"); // 8188 + 5 = 8193 > 8192 — сброс!
writer.newLine();        // \n записывается в пустой cb

[write("Hello")]
  -> [len=5 >= cb.length - nChars? 5 >= 4? да]
    -> [flushBuffer()]
      -> [out.write(cb, 0, 8188)] // Сброс 8188 символов в OutputStreamWriter
        -> [StreamEncoder: кодирование 8188 char в байты UTF-8]
          -> [FileOutputStream: системный вызов]
      -> [nChars = 0]
    -> [s.getChars(0, 5, cb, 0)] // "Hello" в cb[0..4]
    -> [nChars = 5]
  
[newLine()]
  -> [write("\n")] // или "\r\n"
    -> [s.getChars(0, 1, cb, 5)] // \n в cb[5]
    -> [nChars = 6]

public void processAndWrite(String inputPath, String outputPath) throws IOException {
    // Все объекты создаются в heap
    try (BufferedReader reader = new BufferedReader(
            new InputStreamReader(new FileInputStream(inputPath), StandardCharsets.UTF_8));
         BufferedWriter writer = new BufferedWriter(
            new OutputStreamWriter(new FileOutputStream(outputPath), StandardCharsets.UTF_8))) {
        
        String line;
        while ((line = reader.readLine()) != null) {
            String processed = processLine(line); // Новая String в heap
            writer.write(processed); // Копирование в cb
            writer.newLine();
            // processed становится мусором, если не сохранена
        }
        
    } // Все потоки закрыты, все буферы освобождены
    
    // reader.cb, writer.cb, ByteBuffer'ы StreamEncoder — недостижимы
    // GC собирает все при следующей minor collection
}

// Строка длиной 100 000 символов
String hugeLine = generateHugeLine();

// write() обнаруживает, что len >= cb.length
// Прямая запись, минуя буфер
writer.write(hugeLine);

import java.io.*;
import java.nio.charset.StandardCharsets;
import java.util.List;

public class LineWriter {
    
    public void writeLines(String path, List<String> lines) throws IOException {
        // Путь данных:
        // String -> char[] -> cb[BufferedWriter] -> ByteBuffer[StreamEncoder] -> FileOutputStream -> page cache -> диск
        
        try (BufferedWriter writer = new BufferedWriter(
                new OutputStreamWriter(
                    new FileOutputStream(path), StandardCharsets.UTF_8))) {
            
            for (String line : lines) {
                writer.write(line);   // Копирование в cb
                writer.newLine();      // Платформенный разделитель
            }
            
            // Явный flush перед закрытием
            writer.flush();
            
        } // close() с неявным flush()
        
        // Все буферы в heap освобождены, GC собирает
    }
    
    // Альтернатива: запись с заголовком и подвалом
    public void writeReport(String path, String header, 
                           List<String> data, String footer) throws IOException {
        try (BufferedWriter writer = new BufferedWriter(
                new OutputStreamWriter(
                    new FileOutputStream(path), StandardCharsets.UTF_8))) {
            
            writer.write(header);
            writer.newLine();
            writer.newLine(); // Пустая строка
            
            for (String line : data) {
                writer.write(line);
                writer.newLine();
            }
            
            writer.newLine(); // Пустая строка перед подвалом
            writer.write(footer);
            writer.newLine();
            
        }
    }
}

// Антипаттерн: запись без буферизации
public void writeUnbuffered(String path, List<String> lines) throws IOException {
    try (OutputStreamWriter writer = new OutputStreamWriter(
            new FileOutputStream(path), StandardCharsets.UTF_8)) {
        
        for (String line : lines) {
            writer.write(line); // Каждый символ = системный вызов!
            writer.write('\n');
        }
    }
}

import java.io.*;

public class Task250626 {
    public static void main(String[] args) throws IOException {
        File file = new File("test.txt");
        try (BufferedWriter bw = new BufferedWriter(new FileWriter(file))) {
            bw.write(65);
        }
        try (BufferedReader br = new BufferedReader(new FileReader(file))) {
            System.out.println(br.readLine());
        }
        file.delete();
    }
}

import java.util.*;
import java.util.stream.*;

public class GroupingByOrder {
    
    public static void main(String[] args) {
        List<String> words = Arrays.asList("apple", "banana", "apple", "cherry", "banana");
        
        //По умолчанию: HashMap — порядок не гарантирован
        Map<String, Long> defaultMap = words.stream()
            .collect(Collectors.groupingBy(
                s -> s,
                Collectors.counting()
            ));
        System.out.println("Default (HashMap): " + defaultMap);
        // Может вывести {banana=2, cherry=1, apple=2} (порядок зависит от хэшей)
        
        //Сохранение порядка вставки (LinkedHashMap)
        Map<String, Long> orderedMap = words.stream()
            .collect(Collectors.groupingBy(
                s -> s,
                LinkedHashMap::new,     // supplier для сохранения порядка
                Collectors.counting()
            ));
        System.out.println("Ordered (LinkedHashMap): " + orderedMap);
        // Порядок: apple (первое вхождение), banana, cherry
        
        //Для сортировки по ключу используем TreeMap
        Map<String, Long> sortedMap = words.stream()
            .collect(Collectors.groupingBy(
                s -> s,
                TreeMap::new,
                Collectors.counting()
            ));
        System.out.println("Sorted by key: " + sortedMap); // apple, banana, cherry
        
        // Для группировки с downstream коллектором, сохраняющим порядок элементов
        Map<String, List<String>> groupedList = words.stream()
            .collect(Collectors.groupingBy(
                s -> s,
                LinkedHashMap::new,
                Collectors.toList() // сохраняет порядок элементов внутри группы
            ));
        System.out.println("Grouped with list order: " + groupedList);
        // {apple=[apple, apple], banana=[banana, banana], cherry=[cherry]}
    }
}

import java.util.*;
import java.util.stream.*;

public class Task260626 {
    public static void main(String[] args) {
        List<Integer> numbers = Arrays.asList(3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5);
        Map<Integer, List<Integer>> map = numbers.stream()
            .collect(Collectors.groupingBy(
                n -> n % 2,
                LinkedHashMap::new,
                Collectors.toList()
            ));
        System.out.println(map.keySet());
    }
}