CODEWITHSUNDEEP
javaarraylistiterator
LPlateJava
LPlateJava

Reputation: 167

delete duplicates in java arraylist

Thanks Marko. I rewrite the code. try to make it simple. this time it can really compile. but it can only delete duplicate items sit next to each other. for example, if i put in 1 2 3 3 4 4 5 1 -- the output is 1 2 3 4 5 1. it can't pick up the duplicate at the end. (BTW: new to this website, if make any display mess my apologies)

here's the new code:

import java.util.*;

public class SetListDemo{
public static void main(String[] args){
    SetListType newList = new SetListType();
    Scanner keyboard = new Scanner(System.in);

    System.out.println( "Enter a series of items: ");
        String input = keyboard.nextLine();

    String[] original = input.split(" ");
    for (String s : original)
    newList.insert(s);

    List<String> finalList = new ArrayList(Arrays.asList(original)) ;

    Iterator<String> setIterator = finalList.iterator();  

    String position = null;

    while(setIterator.hasNext()){
        String secondItem = setIterator.next();

        if(secondItem.equals(position)){
            setIterator.remove();
        }   

        position = secondItem;
    }

    System.out.println("\nHere is the set list:");
    displayList(finalList);
    System.out.println("\n");
}

public static void displayList(List list){
    for(int index = 0; index <list.size(); index++)
    System.out.print(list.get(index) + ", ");
}

}

Upvotes: 1

Views: 5266

Answers (4)

Ridcully
Ridcully

Reputation: 23655

To answer the question "delete duplicates in java arraylist":

Just put all elements into a Set and you're done.

-or-

Iterate your original list and add the elements to a List, but before adding them, check with List#contains() if the element is already there.

EDIT: Try this:

String[] original = input.split(" ");
List<String> finalList = new ArrayList<String>();

for (String s : original) {
    if (!finalList.contains(s)) {
        finalList.add(s);
    }
}

System.out.println("\nHere is the set list:");
displayList(finalList);
System.out.println("\n");

Upvotes: 6

assafmo
assafmo

Reputation: 1086

You can use Vector or ListArray and check if the element exists in the new list before you add it.

Just an example:

    Vector<String> list = new Vector<String>();
    System.out.println("list:");
    for(int i=0; i<100; i++){
        list.add("" + new Random().nextInt(10));
        System.out.println(list.lastElement());
    }

    System.out.println("newList:");
    java.util.Iterator<String> it = list.iterator();
    Vector<String> newList = new Vector<String>();
    while(it.hasNext()){
        String s = it.next();
        if(!newList.contains(s)){
            newList.add(s);
        }
    }

    for(String s : newList){
        System.out.println(s);
    }

For the second part:

    int[] count = new int[newList.size()];      
    for(String s : list){
        int index = newList.indexOf(s);
        count[index]++;
    }

    for(String s : newList){
        System.out.println(s + " appears " + count[newList.indexOf(s)] + " times");
    }

Upvotes: 0

mouserd
mouserd

Reputation: 11

From what you're saying it sounds like when you run your assignment you are not setting your classpath correctly so that it includes the compiled class file of the SetListType. You should be able to fix this by setting the -classpath option when running your main method to point to this and any other classes your assignment relies on.

Upvotes: 1

Marko Topolnik
Marko Topolnik

Reputation: 200168

SetListIterator is a class indirectly referenced by your code, but it is not on the classpath. When setting up your project you forgot to copy that source file in addition to SetListType, or it could be that you are compiling this outside an IDE and simply failed to compile that class.

Upvotes: 3

Related Questions