Hash Set and Array List performances

by

My experiment shows that HashSet is faster than an ArrayList starting at collections of 3 elements inclusively.

A complete results table

| Boost  |  Collection Size  |
|  2x    |       3 elements  |
|  3x    |      10 elements  |
|  6x    |      50 elements  |
|  12x   |     200 elements  |  <= proportion 532-12 vs 10.000-200 elements
|  532x  |  10.000 elements  |  <= shows linear lookup growth for the ArrayList

More Related Contents:

  1. What is the fastest search algorithm for a list with names and numbers
  2. Write a program that takes an array/arraylist of integer and finds longest sub array/arraylist whose entries are equal [closed]
  3. Showing the order of growth of the function
  4. Which Java Collection should I use?
  5. Java lambdas 20 times slower than anonymous classes
  6. What would be the fastest method to test for primality in Java?
  7. Java – Removing duplicates in an ArrayList
  8. How to efficiently remove all null elements from a ArrayList or String Array?
  9. Iteration order of HashSet
  10. Most efficient way to see if an ArrayList contains an object in Java
  11. ArrayList is reinitialising when a method is called
  12. Does use of final keyword in Java improve the performance?
  13. Why is creating a Thread said to be expensive?
  14. How to count the number of occurrences of an element in a List
  15. Effective gif/image color quantization?
  16. Initial size for the ArrayList
  17. Picking a random element from a set
  18. Performance differences between ArrayList and LinkedList
  19. How to zip two Java Lists
  20. Java: what’s the big-O time of declaring an array of size n?
  21. Performance difference between Java 8 lambdas and anonymous inner classes
  22. How do I declare a 2D String arraylist?
  23. casting Arrays.asList causing exception: java.util.Arrays$ArrayList cannot be cast to java.util.ArrayList
  24. HashSet contains duplicate entries
  25. What is the quantitative overhead of making a JNI call?
  26. How can I convert a Java HashSet to a primitive int array?
  27. ArrayList vs. Vectors in Java if thread safety isn’t a concern
  28. Java HashSet with a custom equality criteria? [duplicate]
  29. How to pass ArrayList using putStringArrayListExtra()
  30. What is the difference between ArrayList.clear() and ArrayList.removeAll()?

Leave a Comment