java 2个list 交错合并

最新推荐文章于 2025-02-13 10:02:47 发布

转载

最新推荐文章于 2025-02-13 10:02:47 发布 · 2.8k 阅读

4 ·

CC 4.0 BY-SA版权

原文链接：https://my.oschina.net/yimingkeji/blog/2999842

文章标签：

#java #数据结构与算法 #python

本文介绍如何在Java和Python中实现两个列表的交错合并。通过将列表转换为链表队列，遍历较长队列并从两个队列中交替获取元素，可以达到合并目的。更优的方法是直接利用语言特性进行合并。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

2019独角兽企业重金招聘Python工程师标准>>>

有这样一个需求：

list1="1", "2", "3"

list2="a", "b", "c", "d"

现在需要把2个list交替合并，使结果为：

1, a, 2, b, 3, c, d

解决方法：

将2个list分别放到2个链表队列中，然后遍历较长的list，分别从队列中pool数据到新队列。直接看代码：

@Test
    public void listTest() {
        List<String> source1 = Arrays.asList("1", "2", "3");//源list1
        List<String> source2 = Arrays.asList("a", "b", "c", "d");//源list2
        //分别将2个list放入链表队列
        LinkedList<String> list1 = new LinkedList<>(source1);
        LinkedList<String> list2 = new LinkedList<>(source2