Сведение списка — это обычная операция в Java, когда у вас есть вложенный или многомерный список и вы хотите преобразовать его в одномерный список. В этой статье мы рассмотрим несколько методов решения этой задачи, сопровождаемые примерами кода. Независимо от того, являетесь ли вы новичком или опытным разработчиком Java, это руководство предоставит вам полное понимание различных методов, доступных для выравнивания списков в Java.

Методы выравнивания списка в Java:

1. Рекурсивный подход:
   • Описание: этот метод использует рекурсию для выравнивания вложенного списка.
   • Пример кода:

public static List<Object> flattenList(List<Object> inputList) {
    List<Object> flattenedList = new ArrayList<>();
    for (Object item : inputList) {
        if (item instanceof List) {
            flattenedList.addAll(flattenList((List<Object>) item));
        } else {
            flattenedList.add(item);
        }
    }
    return flattenedList;
}

2. API потока:
   • Описание: в Java 8 появился API Stream, который обеспечивает краткий способ выравнивания списков с помощью flatMap.
   • Пример кода:

import java.util.stream.*;
public static List<Object> flattenList(List<List<Object>> inputList) {
    return inputList.stream()
                    .flatMap(List::stream)
                    .collect(Collectors.toList());
}

3. Итеративный подход:
   • Описание. Этот подход использует итеративный цикл для выравнивания списка без рекурсии.
   • Пример кода:

public static List<Object> flattenList(List<Object> inputList) {
    List<Object> flattenedList = new ArrayList<>();
    while (!inputList.isEmpty()) {
        Object item = inputList.remove(0);
        if (item instanceof List) {
            inputList.addAll(0, (List<?>) item);
        } else {
            flattenedList.add(item);
        }
    }
    return flattenedList;
}

4. Коллекции Apache Commons:
   • Описание: Библиотека коллекций Apache Commons предоставляет служебные классы для управления коллекциями, включая методы для сведения списков.
   • Пример кода:

import org.apache.commons.collections4.CollectionUtils;
public static List<Object> flattenList(List<Object> inputList) {
    return new ArrayList<>(CollectionUtils.flatten(inputList));
}

5. Использование потоков и сборщиков Java 8:
   • Описание: потоки и сборщики Java 8 также можно использовать для выравнивания списка.
   • Пример кода:

public static List<Object> flattenList(List<List<Object>> inputList) {
    return inputList.stream()
                    .flatMap(List::stream)
                    .collect(ArrayList::new, ArrayList::addAll, ArrayList::addAll);
}

6. Рекурсивный метод с дженериками:
   • Описание: этот метод использует универсальные шаблоны для обработки различных типов вложенных списков.
   • Пример кода:

public static <T> List<T> flattenList(List<?> inputList, Class<T> elementType) {
    List<T> flattenedList = new ArrayList<>();
    for (Object item : inputList) {
        if (item instanceof List) {
            flattenedList.addAll(flattenList((List<?>) item, elementType));
        } else if (elementType.isInstance(item)) {
            flattenedList.add(elementType.cast(item));
        }
    }
    return flattenedList;
}

7. Использование Гуавы:
   • Описание: Библиотека Guava предоставляет утилиты для работы с коллекциями, включая метод выравнивания списков.
   • Пример кода:

import com.google.common.collect.*;
public static List<Object> flattenList(List<Object> inputList) {
    return Lists.newArrayList(Iterables.concat(inputList));
}

Сведение списка в Java является распространенным требованием, и в этой статье представлены семь эффективных методов выполнения этой задачи. Предпочитаете ли вы рекурсию, итерацию, потоковый API или внешние библиотеки, такие как Apache Commons Collections или Guava, у вас есть несколько вариантов на выбор. Понимая эти методы и сопровождающие их примеры кода, вы сможете уверенно выравнивать списки в своих проектах Java. Приятного кодирования!