java方法list合并_java把两个有序的list合并的最快速的方法

resultArray.add(list2.get(j));

j++;

}else if(iresultArray.add(list1.get(i));

i++;

}else{

if(list1.get(i)<=list2.get(j)){

resultArray.add(list1.get(i));

i++;

}else if(list1.get(i)>list2.get(j)){

resultArray.add(list2.get(j));

j++;

}

}

}

long endruntime=System.nanoTime(); //获取开始时间

System.out.println("===========================此次方法运行时间: " + (endruntime - startruntime) + "ns");

i =0;

j = 0;

startruntime=System.nanoTime();

while(i < list1.size() && j < list2.size()){

if(list1.get(i) < list2.get(j)){

list.add(list1.get(i++));

}else{

list.add(list2.get(j++));

}

}

System.out.println(i < list1.size());

while(i < list1.size()){

list.add(list1.get(i++));

}

System.out.println(j < list2.size());

while(j < list2.size()){

list.add(list2.get(j++));

}

endruntime=System.nanoTime(); //获取开始时间

System.out.println("===========================此次方法运行时间: " + (endruntime - startruntime) + "ns");

System.out.println(resultArray);

System.out.println(list);

return list;

}