在Java中实现可比较项的两个已排序列表之间的差异

在Java中实现一种方法来计算L1和L2之间的差异（）。L1 \ L2 = {x | x∈L1和x∉L2}。

到目前为止，这是我的实现：

public static <AnyType extends Comparable<? super AnyType>> 
    void difference(List<AnyType> L1, List<AnyType> L2, List<AnyType> Difference){

        if(L1 == null){
            Difference = null;
        }
        else if(L2 == null){
            Difference = L1;
        }
        else if(L1.size()==0 || L2.size()==0){
            Difference = L1;
        }
        else{
            Iterator<AnyType> it1 =L1.listIterator();
            Iterator<AnyType> it2 =L2.listIterator();

            AnyType a = it1.next();
            AnyType b = it2.next();

            while(true){
                if(a.compareTo(b)>0){
                    if(it2.hasNext()){
                        b = it2.next();
                    }
                    else{
                        Difference.add(a);
                        while(it1.hasNext()){
                            a = it1.next();
                            Difference.add(a);
                        }
                        break;
                    }
                }
                else if(a.compareTo(b)<0){
                    Difference.add(a);
                    if(it1.hasNext()){
                        a = it1.next();
                    }
                    else break;
                }
                else {
                    if(it1.hasNext()){
                        a =it1.next();
                    }
                    else break;
                }
            }
        }
        System.out.println("Difference Set: " + Arrays.toString(Difference.toArray()));
    }

这不是简单的解决方案，而是实现两个嵌套的for循环并将正确的元素保存到结果列表中，该解决方案是O（n ^ 2）。
另一种可能的解决方案是使用二进制搜索来搜索第二个列表，该算法将为O（n * Log（n））
此处实现的解决方案，尝试仅浏览一次列表并在第一遍中完成，这将是O （n）线性。
该算法运行良好，但是感觉它仍然可以使用一些优化，感觉就像意大利面条代码大声笑。有什么指针可以帮助我优化这一点吗？