Chapter 12, Problem 5E

Method definition for “removeDuplicates”:

//Method definition for "removeDuplicates"

public static void removeDuplicates(ArrayList<Character> data)

{

/* Check if the character is duplicate or not using "for" loop */

    for(int index = 0; index < data.size(); index++)

    {

        int idx = index+1;

/*This loop will performs "idx" is less than "data.size()"  */

        while(idx < data.size())

        {

/* If the character "data.get(index)" is equal to "data.get(idx)", then */

            if(data.get(index) == data.get(idx))

    /* Remove the character by using "remove" method */

                data.remove(idx);

            //Otherwise

            else

                //Increment the value of "idx"

                idx++;

        }

    }

}

Explanation:

The above method is used to remove the duplicates characters in the given list using “ArrayList”.

• Define the method “removeDuplicates”.
  • Check if the character is duplicate or not using “for” loop.
    • Performs “while” loop. This loop will performs “idx” is less than “data.size()”.
      • If the character “data.get(index)” is equal to “data.get(idx)”, then remove the character by using “remove” method.
      • Otherwise, increment the value of “idx”.

Complete code:

//Import required package

import java.io.*;

import java.util.*;

//Define "RemoveDuplicatesTest" class

public class RemoveDuplicatesTest

{

    //Define main function

    public static void main(String[] args)

    {

/* Create an array for holding character using "ArrayList" */

ArrayList<Character> data = new ArrayList<Character>();

/* Add character to "data" using "add" method */

        data.add('a');

        data.add('b');

        data.add('c');

        data.add('a');

        data.add('b');

        data.add('d');

        data.add('c');

        data...