混合两个泛型列表Java - java

我有一个任务需要编写一个方法，使我可以混合两个通用列表并返回一个新的混合列表。

混合列表应在新混合列表的第一个位置上具有l1的第一个元素，l2的第一个元素应位于第二个位置，然后l1的第二个元素应位于第三个位置，依此类推。

如果一个列表比另一个列表长，则应按原始顺序添加其余列表。

一个例子是:l1 =(1,2,3)和l2 =(9,8)->混合列表=(1,9,2,8,3)

public <S, T> List<T> listeMischen(List<S> l1, List<T> l2) {
    List<T> newlist = new ArrayList<T>();
    for(int i = 0; i < l1.size(); i++)
    { 
        for(int j = 0; j < l2.size(); j++) {
            newlist.add(charAt(i));
            newlist.add(charAt(j));
        }           
    }
    return newlist;
}

附言我不知道如何正确添加元素，因为它们是通用的。我输入了绝对错误的“charAt”方法，只是为了演示如果类型不是通用的而是字符，我将尝试执行的操作。
由于这些元素可以是通用的，因此我不确定该怎么做。

参考方案

这将返回两个参数列表的泛型类型的公共超类型的列表:

public <R, S extends R, T extends R> List<R> listeMischen(List<S> l1, List<T> l2) {
    List<R> newList = new ArrayList<>(l1.size() + l2.size());
    int sizeOfLargerList = Math.max(l1.size(), l2.size());
    for (int i = 0; i < sizeOfLargerList; i++) {
        if (i < l1.size())
            newList.add(l1.get(i));
        if (i < l2.size())
            newList.add(l2.get(i));
    }
    return newList;
}

用法:

public static void main(String[] args) {
    List<Number> list = listeMischen(Arrays.asList(1, 2, 3), Arrays.asList(4.5, 5.5, 6.5, 7.5, 8.5));
    System.out.println(list);
}

预期输出==实际输出:

[1, 4.5, 2, 5.5, 3, 6.5, 7.5, 8.5]

更新:添加考虑了注释的优化方法

下面显示了该方法的两个重载:一个重载用于随机访问列表(例如ArrayList)，另一个重载用于任何旧的可迭代类型，并为每种类型优化了主体。

static <R> List<R> listeMischen(List<? extends R> l1, List<? extends R> l2) {
    if (!(l1 instanceof RandomAccess && l2 instanceof RandomAccess))
        return listeMischen((Iterable<? extends R>) l1, (Iterable<? extends R>) l2);

    // Preallocate with known exact required capacity
    List<R> newList = new ArrayList<>(l1.size() + l2.size());
    int sizeOfSmallerList = Math.min(l1.size(), l2.size());
    int i;
    // Zip the lists up to common maximum index
    for (i = 0; i < sizeOfSmallerList; i++) {
        newList.add(l1.get(i));
        newList.add(l2.get(i));
    }
    // Add any remaining items from one or the other list
    for (; i < l1.size(); i++)
        newList.add(l1.get(i));
    for (; i < l2.size(); i++)
        newList.add(l2.get(i));
    return newList;
}

static <R> List<R> listeMischen(Iterable<? extends R> l1, Iterable<? extends R> l2) {
    List<R> newList = new ArrayList<>();
    Iterator<? extends R> it1 = l1.iterator();
    Iterator<? extends R> it2 = l2.iterator();
    // Zip the lists up to common maximum index
    while (it1.hasNext() && it2.hasNext()) {
        newList.add(it1.next());
        newList.add(it2.next());
    }
    // Add any remaining items from one or the other lists
    it1.forEachRemaining(newList::add);
    it2.forEachRemaining(newList::add);
    return newList;
}

Java:我可以在Hashmaps中使用数组吗？ - java

我可以在Hashmaps中使用数组吗？如果是这样，则声明这种哈希图的确切语法是什么？谢谢 参考方案 数组也是对象。甚至像int[]这样的原始数组。Map<String,String[]> map = new HashMap<String,String[]>();

List <Dog>是List <Animal>的子类吗？为什么Java泛型不是隐式多态的？ - java

我对Java泛型如何处理继承/多态感到困惑。假设以下层次结构-动物（父母）狗-猫（儿童）因此，假设我有一个方法doSomething(List<Animal> animals)。根据继承和多态性的所有规则，我假设List<Dog>是List<Animal>，而List<Cat>是List<Animal&g…

Java中的<<或>>>是什么意思？ - java

This question already has answers here: Closed 7 years ago. Possible Duplicate: What does >> and >>> mean in Java?我在一些Java代码中遇到了一些陌生的符号，尽管代码可以正确编译和运行，但对于括号在此代码中的作用却感…

菱形运算符<>是否等于<？> - java

我在util.TreeSet类中发现，其中一个构造函数正在使用具有空泛型类型的新TreeMap调用另一个构造函数。 public TreeSet(Comparator<? super E> comparator) { this(new TreeMap<>(comparator)); } new TreeMap<>是什么意思…

通过Maven编译器插件不会发生有限的包含和排除 - java

我正在使用3.6.0版的maven编译器插件，在此我们只想在特定文件夹中编译一个文件，而在该位置编译所有其他文件。例如：在文件夹应用程序中有14个文件，从那我只希望编译1个文件，但它编译了所有文件，如果我要排除，则它也不起作用。 <sourceDirectory>${basedir}/../src/java</sourceDirectory…