Java如何将列表B的元素按2、4、6等指定位置插入列表A
实现方案
你需要把B的元素按顺序插入A的2、4、6……索引位置,插入时要注意列表插入元素后长度会动态变化,需要调整插入下标,同时要处理边界避免下标越界。
方案1:直接修改原列表A
适合允许修改原有列表A的场景:
import java.util.List; public class InsertList { public static void insertBIntoA(List<String> A, List<String> B) { // bIndex为B的当前元素下标 for (int bIndex = 0; bIndex < B.size(); bIndex++) { // 计算插入位置,自动适配插入后列表变长的偏移 int insertPos = 2 * (bIndex + 1) + bIndex; // 插入位置超过A的长度时停止,避免越界 if (insertPos > A.size()) { break; } A.add(insertPos, B.get(bIndex)); } } }
用你给出的测试数据验证:
- B的第0个元素
1插入位置为2*(0+1)+0=2,符合预期 - B的第1个元素
2插入位置为2*(1+1)+1=5,符合预期 - B的第2个元素
3插入位置为2*(2+1)+2=8,符合预期 - B的第3个元素
4计算插入位置为11,超过插入3之后A的长度10,自动停止,最终结果和你期望的完全一致。
方案2:生成新列表(不修改原A、B)
不想改动原有列表、或者数据量较大时推荐用这种方案,避免ArrayList频繁插入的移位开销,逻辑也更直观:
import java.util.ArrayList; import java.util.List; public class MergeList { public static List<String> mergeLists(List<String> A, List<String> B) { List<String> result = new ArrayList<>(); int aIndex = 0; int bIndex = 0; int aLen = A.size(); int bLen = B.size(); while (aIndex < aLen) { // 依次加入A的两个元素 result.add(A.get(aIndex++)); if (aIndex < aLen) { result.add(A.get(aIndex++)); } // 加完两个A元素后加入一个B元素(如果B还有剩余元素) if (bIndex < bLen) { result.add(B.get(bIndex++)); } } // 如果需要把多余的B元素追加到末尾,可取消下面这行注释 // result.addAll(B.subList(bIndex, bLen)); return result; } }
注意点
如果列表数据量很大、插入操作频繁,建议把ArrayList换成LinkedList,减少插入时的元素移位开销。
内容的提问来源于stack exchange,提问作者Real Tech Hacks
相关产品推荐
相关产品推荐

