merge Lists And Remove Duplicates - Java Collection Framework

Java examples for Collection Framework:List

  1. HOME
  2. Java
  3. Collection Framework
  4. List

Description

merge Lists And Remove Duplicates

Demo Code


//package com.java2s;
import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;

public class Main {
    public static List<Integer> mergeListsAndRemoveDuplicates(
            List<Integer> listOne, List<Integer> listTwo) {

        if (listOne.isEmpty()) {
            return listTwo;
        }/*from w  w  w.ja v a 2  s  . com*/
        if (listTwo.isEmpty()) {
            return listOne;
        }

        Iterator<Integer> listTwoIterator = listTwo.iterator();
        int nextTwo = listTwoIterator.next();
        List<Integer> result = new ArrayList<Integer>();
        boolean twoNotEmpty = true;

        for (int nextOne : listOne) {

            while (nextOne > nextTwo && twoNotEmpty) {
                result.add(nextTwo);
                if (listTwoIterator.hasNext()) {
                    nextTwo = listTwoIterator.next();
                } else {
                    twoNotEmpty = false;
                    nextTwo = 0;
                }
            }

            if (nextOne == nextTwo) {
                if (listTwoIterator.hasNext()) {
                    nextTwo = listTwoIterator.next();
                } else {
                    twoNotEmpty = false;
                    nextTwo = 0;
                }
            }

            result.add(nextOne);
        }

        if (twoNotEmpty) {
            result.add(nextTwo);
        }
        while (listTwoIterator.hasNext()) {
            result.add(listTwoIterator.next());
        }

        return result;
    }
}

Related Tutorials