How to efficiently remove duplicates from an array without using Set

by

you can take the help of Set collection

int end = arr.length;
Set<Integer> set = new HashSet<Integer>();

for(int i = 0; i < end; i++){
  set.add(arr[i]);
}

now if you will iterate through this set, it will contain only unique values. Iterating code is like this :

Iterator it = set.iterator();
while(it.hasNext()) {
  System.out.println(it.next());
}

More Related Contents:

  1. Hashmap vs Array performance
  2. Difference boolean[] b = {false} vs. boolean b = false? [closed]
  3. Sorted array in Java: how can I implement? [closed]
  4. How do I declare and initialize an array in Java?
  5. Are arrays passed by value or passed by reference in Java? [duplicate]
  6. Java Reflection Performance
  7. Java Array Sort descending?
  8. Check string for palindrome
  9. Array of JSON Object to Java POJO
  10. How to convert a char array back to a string?
  11. Delete item from array and shrink array [duplicate]
  12. How to flatten 2D array to 1D array?
  13. Distinction between the capacity of an array list and the size of an array
  14. Converting Array of Primitives to Array of Containers in Java
  15. How can I dynamically add items to a Java array?
  16. How do I initialize a byte array in Java?
  17. Would Java inline method(s) during optimization?
  18. Splitting String and put it on int array
  19. Empty an array in Java / processing
  20. How to get unique items from an array?
  21. Using contains on an ArrayList with integer arrays
  22. Is it possible to dynamically build a multi-dimensional array in Java?
  23. Java – Rotating array
  24. Getting all names in an enum as a String[]
  25. Java OutOfMemoryError in reading a large text file
  26. Why does printing a Java array show a memory location [duplicate]
  27. Converting an ArrayList into a 2D Array
  28. Return the index of clicked button?
  29. Create an array of ArrayList elements
  30. Finding the median value of an array?

Leave a Comment