Performance and Memory allocation comparison between List and Set

by

HashSet consumes about 5.5 times more memory than ArrayList for the same number of elements (although they’re both still linear), and has significantly slower iteration (albeit with the same asymptotics); a quick Google search suggests a 2-3x slowdown for HashSet iteration versus ArrayList.

If you don’t care about uniqueness or the performance of contains, then use ArrayList.

More Related Contents:

  1. I need to create a list that has both colums 1 and 2 equal [closed]
  2. How do I remove repeated elements from ArrayList?
  3. How to sort a List/ArrayList?
  4. How do you cast a List of supertypes to a List of subtypes?
  5. How to remove duplicates from a list?
  6. What is the difference between Set and List?
  7. How to convert an Array to a Set in Java
  8. How to randomize two ArrayLists in the same fashion?
  9. How can I sort a List alphabetically?
  10. How to convert a Map to List in Java?
  11. How to make a new List in Java
  12. Getting an element from a Set
  13. Difference between Arrays.asList(array) and new ArrayList(Arrays.asList(array))
  14. What is the best way get the symmetric difference between two sets in java?
  15. Java – generate Random range of specific numbers without duplication of those numbers – how to?
  16. How to copy Java Collections list
  17. Iteratively compute the Cartesian product of an arbitrary number of sets
  18. Java List Sorting: Is there a way to keep a list permantly sorted automatically like TreeMap?
  19. Get unique values from ArrayList in Java
  20. Why doesn’t java.util.Set have get(int index)?
  21. How to get a reversed list view on a list in Java?
  22. Is there a no-duplicate List implementation out there?
  23. Removing items from a collection in java while iterating over it
  24. Print array without brackets and commas
  25. Any implementation of Ordered Set in Java?
  26. Create a List of primitive int?
  27. Why does TreeSet throw a ClassCastException?
  28. How to flatten all items from a nested Java Collection into a single List?
  29. ArrayList vs LinkedList from memory allocation perspective
  30. How to remove common values from two array lists

Leave a Comment