合并两个有序列表

package seven;
import java.util.*;
public class seven_31 {

	public static void main(String[] args) {
		int[] list1=new int[100];
		int[] list2=new int[100];
		int[] list3=new int[100];
		System.out.println("Enter list1 size and contents:");
		Scanner input=new Scanner(System.in);
		int n1=input.nextInt();
		for(int i=0;i<n1;i++)
		{
			list1[i]=input.nextInt();
		}
		System.out.print("Enter list2 size and contents:");
		int n2=input.nextInt();
		for(int i=0;i<n2;i++)
		{
			list2[i]=input.nextInt();
		}
		System.out.print("list1 is ");
		for(int i=0;i<n1;i++) {
			System.out.print(list1[i] + "    ");
		}
		System.out.println();
		System.out.print("list2 is ");
		//Arrays.parallelSort(list2);
		for(int i=0;i<n2;i++) {
			System.out.print(list2[i] + "    ");
		}
		System.out.println();
		for(int i=0;i<n1;i++)
		{
			list3[i]=list1[i];
			//System.out.println("The merged list3 is " + list3[i]);
		}int g=0;
		for(int j=n1;j<n1+n2;j++)
		{
			
			list3[j]=list2[g];
			g++;
			//System.out.println("The merged list3 is " + list3[j]);
		}
		System.out.println(Arrays.toString(list3));//输出字符串;
		java.util.Arrays.sort(list3);//因为定义的数组长度为100,而不是根据数组的长度，然后数组就有很多零,排序以后，0就是在前面
		/*然后我的输出只输出了前面几位，所以前面几位就都会是0,如果要用到排序函数，一定要在定义数组的时候注意数组的大小,由于数组
		 * 生成的时候会有默认值为0，如果定义的大小很大，后面就会有0 ，排序的时候前面出现的就是0不是自己想要的结果;*/
		for(int i=0;i<n1+n2;i++)
		{
			System.out.println("The merged list3 is " + list3[i]);
		}
		}

	}