Removing Duplicate Values from ArrayList

by

You can create a LinkedHashSet from the list. The LinkedHashSet will contain each element only once, and in the same order as the List. Then create a new List from this LinkedHashSet. So effectively, it’s a one-liner:

list = new ArrayList<String>(new LinkedHashSet<String>(list))

Any approach that involves List#contains or List#remove will probably decrease the asymptotic running time from O(n) (as in the above example) to O(n^2).

EDIT For the requirement mentioned in the comment: If you want to remove duplicate elements, but consider the Strings as equal ignoring the case, then you could do something like this:

Set<String> toRetain = new TreeSet<String>(String.CASE_INSENSITIVE_ORDER);
toRetain.addAll(list);
Set<String> set = new LinkedHashSet<String>(list);
set.retainAll(new LinkedHashSet<String>(toRetain));
list = new ArrayList<String>(set);

It will have a running time of O(n*logn), which is still better than many other options. Note that this looks a little bit more complicated than it might have to be: I assumed that the order of the elements in the list may not be changed. If the order of the elements in the list does not matter, you can simply do

Set<String> set = new TreeSet<String>(String.CASE_INSENSITIVE_ORDER);
set.addAll(list);
list = new ArrayList<String>(set);

More Related Contents:

  1. How to sort a List/ArrayList?
  2. In Java how do you sort one list based on another?
  3. How to arrange the datas to display in array by given string of days in java?
  4. How to create a Java ArrayList in C
  5. ArrayList, Loop and requisite if can not work that i want – Java 11
  6. Why does my ArrayList contain N copies of the last item added to the list?
  7. How do I remove repeated elements from ArrayList?
  8. Sorting an ArrayList of objects using a custom sorting order
  9. How to avoid “ConcurrentModificationException” while removing elements from `ArrayList` while iterating it? [duplicate]
  10. Why do I get an UnsupportedOperationException when trying to remove an element from a List?
  11. Convert list to array in Java [duplicate]
  12. How to sort an ArrayList in Java [duplicate]
  13. Java List.add() UnsupportedOperationException
  14. How to randomize two ArrayLists in the same fashion?
  15. How can I sort a List alphabetically?
  16. Sorting arraylist in alphabetical order (case insensitive)
  17. Java 8 stream reverse order
  18. List versus ArrayList as reference type?
  19. Sorting a list with stream.sorted() in Java
  20. Java List Sorting: Is there a way to keep a list permantly sorted automatically like TreeMap?
  21. Modifier static is only allowed in constant variable declarations
  22. Simple way to compare 2 ArrayLists
  23. Sort List in reverse in order
  24. What is a List vs. an ArrayList? [duplicate]
  25. Java Sort List of Lists
  26. Why can’t you have a “List” in Java? [duplicate]
  27. ArrayList vs LinkedList from memory allocation perspective
  28. Finding out if a list of Objects contains something with a specified field value?
  29. new ArrayList() failing in Java
  30. Sorting ArrayList of Objects by Object attribute

Leave a Comment