关于数组交并集问题

关于数组交并集问题

（有什么不对或者更好的方案，希望给予指正，共同学习进步）
今天学习数据结构线性表示，想到了关于数组的交并集问题，
交集很好解决，利用两层循环进行比较，将相同的元素存入链表即可，（因为不知道具体创建多大的数组，因此采用数组链表，ArrayList）。
代码如下：

public void jiao(int[] A,int[] B){
    List list=new ArrayList();
    for(int i=0;i<A.length;i++){

        for(int j=0;j<B.length;j++){
            if(A[i]==B[j]){
                list.add(A[i]);
            }

        }    }
    for (int i=0;i<list.size();i++){
        System.out.println(list.get(i));
    }
}

但是在处理并集情况时，遇到了问题，因为如果只是单纯的类似于交集的比较，就会发现，会有很多重复，例如A{1，2，3，4}，B{2，3，4}，先将数组B存入链表，如果只是判断A[i] ！=B[j],就将数字存入，则会有1！=2，存入1，1！=3，再存入1，1！=4，又存入1，造成重复，所以应该先比较是否为最后一个元素，如果是，则存入，否则继续循环。此外，不管是不是最后一个元素，只要时相同，则break；
代码如下：

public void bing(int[]A,int[] B){
        List list=new ArrayList();
        for(int i=0;i<A.length;i++){
            for(int j=0;j<B.length;j++){
                if(A[i]!=B[j]){
                    if(j<B.length-1)
                        continue;
                 else list.add(A[i]);
                }
                else break;
            }
        }
        for(int i=0;i<B.length;i++){
            list.add(B[i]);
        }
        for (int i=0;i<list.size();i++){
            System.out.println(list.get(i));
        }
    }