feat: chunk list with specified list type

This commit is contained in:
zihluwang
2025-03-25 19:52:15 +08:00
parent 1a29a4c85b
commit 5f892b34b0
2 changed files with 173 additions and 29 deletions
@@ -0,0 +1,112 @@
/*
* Copyright (C) 2024-2025 OnixByte.
*
* Licensed under the Apache License, Version 2.0 (the "License");
* you may not use this file except in compliance with the License.
* You may obtain a copy of the License at
*
* http://www.apache.org/licenses/LICENSE-2.0
*
* Unless required by applicable law or agreed to in writing, software
* distributed under the License is distributed on an "AS IS" BASIS,
* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
*
* See the License for the specific language governing permissions and
* limitations under the License.
*/
package com.onixbyte.devkit.utils;
import org.slf4j.Logger;
import org.slf4j.LoggerFactory;
import java.util.ArrayList;
import java.util.Collection;
import java.util.List;
import java.util.Objects;
import java.util.function.Supplier;
/**
* A utility class providing static methods for manipulating collections.
*
* @author zihluwang
*/
public final class CollectionUtil {
private static final Logger log = LoggerFactory.getLogger(CollectionUtil.class);
/**
* Private constructor to prevent instantiation of this utility class.
*/
private CollectionUtil() {
}
/**
* Splits a collection into a list of sub-collections, each with a maximum size specified by
* the caller.
* <p>
* This method takes an original collection and divides it into smaller sub-collections,
* ensuring that each sub-collection contains no more than the specified maximum size. If the
* original collection's size is less than or equal to the maximum size, it is returned as a
* single sub-collection. The sub-collections are created using the provided collection factory.
*
* @param <T> the type of elements in the collection
* @param <C> the type of the collection, which must extend {@link Collection}
* @param originalCollection the collection to be split into sub-collections
* @param maxSize the maximum number of elements allowed in each sub-collection
* @param collectionFactory a supplier that creates new instances of the sub-collection type
* @return a list of sub-collections, each containing up to {@code maxSize} elements
* @throws IllegalArgumentException if {@code originalCollection} is {@code null},
* {@code maxSize} is less than zero, or
* {@code collectionFactory} is {@code null}
*/
public static <T, C extends Collection<T>> List<C> chunk(C originalCollection,
int maxSize,
Supplier<C> collectionFactory) {
// check inputs
if (Objects.isNull(originalCollection)) {
throw new IllegalArgumentException("Collection must not be null.");
}
if (maxSize < 0) {
throw new IllegalArgumentException("maxSize must greater than 0.");
}
if (Objects.isNull(collectionFactory)) {
throw new IllegalArgumentException("Factory method cannot be null.");
}
var result = new ArrayList<C>();
var size = originalCollection.size();
// if original collection is empty or the size less than maxSize, return it as a single
// sub collection
if (size <= maxSize) {
var singleCollection = collectionFactory.get();
singleCollection.addAll(originalCollection);
result.add(singleCollection);
return result;
}
// use iterator to split the given collection
var iter = originalCollection.iterator();
var count = 0;
var currentSubCollection = collectionFactory.get();
while (iter.hasNext()) {
var element = iter.next();
currentSubCollection.add(element);
count++;
// add sub collection to result when current sub collection reached maxSize or
// collection traverse is completed
if (count % maxSize == 0 || !iter.hasNext()) {
result.add(currentSubCollection);
currentSubCollection = collectionFactory.get();
}
}
return result;
}
}
@@ -19,25 +19,77 @@ package com.onixbyte.devkit.utils;
import java.util.ArrayList; import java.util.ArrayList;
import java.util.List; import java.util.List;
import java.util.Objects;
import java.util.function.Supplier;
/** /**
* A utility class for splitting a List into multiple sub lists, where each sublist has a maximum * A utility class providing static methods for manipulating lists.
* number of elements specified by the user.
* *
* @author siujamo * @author siujamo
* @author zihluwang
*/ */
public final class ListUtil { public final class ListUtil {
/** /**
* Private constructor to prevent instantiation of this utility class. * Private constructor to prevent instantiation of this utility class.
* <p>
* This class provides static methods for list manipulation and is not intended to be
* instantiated. The private constructor ensures that no instances can be created, enforcing
* the utility nature of the class.
*/ */
private ListUtil() { private ListUtil() {
} }
/**
* Splits a given List into a List of sub lists, where each sublist contains at most
* {@code maxSize} elements. The original list is not modified, and new sub lists are created
* to hold the partitioned data.
* <p>
* If the original list's size is less than or equal to {@code maxSize}, a single sublist
* containing all elements is returned. If the list is empty, an empty list of sub lists
* is returned.
*
* @param <T> the type of elements in the list
* @param originalList the list to be split, must not be null
* @param maxSize the maximum number of elements in each sublist, must be positive
* @param listFactory list factory
* @return a List of sub lists, where each sublist has at most {@code maxSize} elements
* @throws IllegalArgumentException if {@code originalList} is null or {@code maxSize} is less
* than or equal to 0
*/
public static <T> List<List<T>> chunk(List<T> originalList, int maxSize, Supplier<List<T>> listFactory) {
// check input
if (Objects.isNull(originalList)) {
throw new IllegalArgumentException("List cannot be null");
}
if (maxSize <= 0) {
throw new IllegalArgumentException("Max size should be greater than 0");
}
if (Objects.isNull(listFactory)) {
throw new IllegalArgumentException("List factory cannot be null");
}
var result = new ArrayList<List<T>>();
var size = originalList.size();
// if the original list is empty or smaller than maxSize, return it as a single sublist
if (size <= maxSize) {
var singleSubList = listFactory.get();
singleSubList.addAll(originalList);
result.add(singleSubList);
return result;
}
// split the list
for (var i = 0; i < size; i += maxSize) {
var end = Math.min(i + maxSize, size); // ensure not to exceed list length
var subList = originalList.subList(i, end);
var subListWrapper = listFactory.get();
subListWrapper.addAll(subList);
result.add(subListWrapper); // create a new list to avoid reference issues
}
return result;
}
/** /**
* Splits a given List into a List of sub lists, where each sublist contains at most * Splits a given List into a List of sub lists, where each sublist contains at most
* {@code maxSize} elements. The original list is not modified, and new sub lists are created * {@code maxSize} elements. The original list is not modified, and new sub lists are created
@@ -53,30 +105,10 @@ public final class ListUtil {
* @return a List of sub lists, where each sublist has at most {@code maxSize} elements * @return a List of sub lists, where each sublist has at most {@code maxSize} elements
* @throws IllegalArgumentException if {@code originalList} is null or {@code maxSize} is less * @throws IllegalArgumentException if {@code originalList} is null or {@code maxSize} is less
* than or equal to 0 * than or equal to 0
* @see #chunk(List, int, Supplier)
*/ */
public static <T> List<List<T>> splitList(List<T> originalList, int maxSize) { public static <T> List<List<T>> chunk(List<T> originalList, int maxSize) {
// check input return chunk(originalList, maxSize, ArrayList::new);
if (originalList == null || maxSize <= 0) {
throw new IllegalArgumentException("List cannot be null and maxSize must be positive");
}
var result = new ArrayList<List<T>>();
var size = originalList.size();
// if the original list is empty or smaller than maxSize, return it as a single sublist
if (size <= maxSize) {
result.add(new ArrayList<>(originalList));
return result;
}
// split the list
for (var i = 0; i < size; i += maxSize) {
var end = Math.min(i + maxSize, size); // ensure not to exceed list length
List<T> subList = originalList.subList(i, end);
result.add(new ArrayList<>(subList)); // create a new list to avoid reference issues
}
return result;
} }
} }