org.apache.commons.collections4.ListUtils.union(List, List) should pre-allocate result list

public static <E> List<E> union(final List<? extends E> list1, final List<? extends E> list2) {
        final ArrayList<E> result = new ArrayList<E>(list1);
        result.addAll(list2);
        return result;
}