Java for Beginner

[Совет по Java #031]

Тема: ArrayList.subList() не копирует данные, а создает view на исходный список.

Проблема: Метод subList(int fromIndex, int toIndex) возвращает не новый независимый список, а проекцию (view) исходного ArrayList.

Все операции над view отображаются на исходный список, и наоборот. Однако при структурной модификации исходного списка (добавление или удаление элементов) после создания view, последний становится некорректным. При последующей операции над sublist выбрасывается ConcurrentModificationException.

Это частая ошибка: разработчик создает sublist, затем изменяет оригинал и пытается использовать view, получая исключение. Кроме того, изменения sublist (например, clear()) неожиданно модифицируют оригинальный список, что может привести к трудноотлаживаемым багам.

Решение: Если нужен независимый список, скопируйте sublist в новую коллекцию: new ArrayList<>(list.subList(1, 5)). Если работаете с view, избегайте структурных модификаций исходного списка. Для read-only операций sublist эффективен и удобен.

public class SubListViewExample {
    
    public static void main(String[] args) {
        List<Integer> original = new ArrayList<>(Arrays.asList(1, 2, 3, 4, 5, 6, 7, 8));
        
        // Создаем view на подсписок
        List<Integer> sub = original.subList(2, 5);
        System.out.println("Sublist (view): " + sub); // [3, 4, 5]
        
        //Опасность 1: изменение view меняет оригинал
        sub.set(0, 99);
        sub.add(100);
        System.out.println("Original after modifying view: " + original);
        // [1, 2, 99, 4, 5, 100, 6, 7, 8] — оригинал изменился!
        
        //Опасность 2: модификация оригинала ломает view
        try {
            original.add(999); // структурная модификация оригинала
            sub.get(0);       // ConcurrentModificationException!
        } catch (ConcurrentModificationException e) {
            System.out.println("View сломан: " + e);
        }
        
        // Восстановим списки для демонстрации
        original = new ArrayList<>(Arrays.asList(1, 2, 3, 4, 5, 6, 7, 8));
        sub = original.subList(2, 5);
        
        //Решение 1: копирование для независимой работы
        List<Integer> copy = new ArrayList<>(original.subList(2, 5));
        copy.set(0, 999);
        copy.add(1000);
        System.out.println("Original unchanged: " + original); // [1, 2, 3, 4, 5, 6, 7, 8]
        System.out.println("Independent copy: " + copy);       // [999, 4, 5, 1000]
        
        //Решение 2: работа только с view без трогания оригинала
        List<Integer> list = new ArrayList<>(Arrays.asList(10, 20, 30, 40, 50));
        List<Integer> view = list.subList(1, 4);
        // Можно безопасно читать view
        System.out.println("View: " + view); // [20, 30, 40]
        // Можно менять элементы через set (не структурная модификация)
        view.set(1, 999);
        System.out.println("Original after set: " + list); // [10, 20, 999, 40, 50]
        // НО нельзя добавлять/удалять из оригинала
        // list.remove(0); // сломает view!
        
        //Альтернатива: Java 8+ Stream для создания копии
        List<Integer> streamCopy = original.stream().skip(2).limit(3).collect(Collectors.toList());
        System.out.println("Stream copy: " + streamCopy);
    }
}

Объяснение: subList() возвращает объект внутреннего класса SubList, который хранит ссылку на исходный ArrayList и смещения. Все операции делегируются исходному списку с проверкой границ. При создании SubList запоминается счетчик модификаций (modCount) оригинала. При каждой операции view сравнивает текущий modCount оригинала с запомненным. Если они различаются (оригинал был структурно изменен), выбрасывается ConcurrentModificationException.

Структурной модификацией считается изменение размера списка (add, remove, clear). Замена элементов через set() к ней не относится. Эта защита предотвращает неконсистентное состояние, когда view указывает на неправильные диапазоны.

#Java #советы

👍5

99 views08:59