Authors:
Stuart Reges, Marty Stepp
Chapter:
Arraylists
Exercise:
Exercises
Question:7 | ISBN:9780136091813 | Edition: 2
Question
Write a method called removeDuplicates that takes as a parameter a sorted ArrayList of String s and eliminates any duplicates from the list. For example, if the list stores the values (“be”, “be”, “is”, “not”, “or”, “question”, “that”, “the”, “to”, “to”) before the method is called, it should store the values (“be”, “is”, “not”, “or”, “question”, “that”, “the”, “to”) after the method finishes executing. Because the values will be sorted, all of the duplicates will be grouped together. Assume that the ArrayList contains only String values, but keep in mind that it might be empty.
Answer
Implementation of removeDuplicates method:
public static void removeDuplicates(ArrayList strList)
{
for(int i = 0; i < strList.size(); i++)
{
for(int j = i + 1; j < strList.size(); j++)
{
if(strList.get(i).compareTo(strList.get(j)) == 0)
{
strList.remove(j);
j--;
}
}
}
}