HashSet vs. ArrayList

When its comes to the behavior of ArrayList and HashSet they are completely different classes.

ArrayList

  • ArrayList Does not validate duplicates.
  • get() is O(1)
  • contains() is O(n) but you have fully control over the order of the entries. get add contains next remove(0) iterator.remove ArrayList O(1) O(1) O(n) O(1) O(1) O(1)
  • Not thread safe and to make it thread safe you have to use Collections.synchronizedList(...)

HashSet

  • HashSet ensures there are no duplicates.
  • Gives you an O(1) contains() method but doesn’t preserve order. add contains next notes HashSet O(1) O(1) O(h/n) h is the table
  • Not thread safe and to make it thread safe you have to use Collections.synchronizedSet(...)

Related Posts:

  1. How to sort a HashSet?
  2. When to use LinkedList over ArrayList in Java?
  3. Initialization of an ArrayList in one line
  4. How to sort an ArrayList?
  5. Difference between HashSet and HashMap?
  6. How to calculate the intersection of two sets?
  7. Union or intersection of Java Sets
  8. How to avoid “ConcurrentModificationException” while removing elements from `ArrayList` while iterating it? [duplicate]
  9. Difference between Arrays.asList(array) and new ArrayList(Arrays.asList(array))
  10. Convert list to array in Java [duplicate]
  11. How to avoid java.util.ConcurrentModificationException when iterating through and removing elements from an ArrayList
  12. What’s the C++ version of Java’s ArrayList
  13. Create ArrayList from array
  14. Best way to convert an ArrayList to a string
  15. “Exception in thread “main” java.lang.IndexOutOfBoundsException: Index: 0, Size: 0″ with ArrayList?
  16. Convert Set to List without creating new List
  17. Best way to convert an ArrayList to a string
  18. Print ArrayList
  19. Print ArrayList
  20. How to make a deep copy of Java ArrayList
  21. Array ArrayList python equivalent
  22. Why is there no SortedList in Java?
  23. Java ArrayList copy
  24. how to iterate in List> in java and set their values as we do in a normal int a[i][j] matrix type [duplicate]
  25. How to convert an ArrayList containing Integers to primitive int array?
  26. Printing HashMap In Java
  27. java, get set methods
  28. Print ArrayList
  29. Why do I get an UnsupportedOperationException when trying to remove an element from a List?
  30. FIFO based Queue implementations?
  31. Java ArrayList replace at specific index
  32. How can I create an Array of ArrayLists?
  33. Create a List of primitive int?
  34. How to create an 2D ArrayList in java?
  35. Error: cannot find symbol ArrayList
  36. How to convert int[] to Integer[] in Java?
  37. Change priorityQueue to max priorityqueue
  38. Collections.emptyMap() vs new HashMap()
  39. java howto ArrayList push, pop, shift, and unshift
  40. Sort a Map by values
  41. Any implementation of Ordered Set in Java?
  42. Any implementation of Ordered Set in Java?
  43. How to get the last value of an ArrayList
  44. How to add an object to an ArrayList in Java
  45. Add String Array to ArrayList
  46. Incompatible types List of List and ArrayList of ArrayList
  47. Why is a ConcurrentModificationException thrown and how to debug it
  48. Size has private access in ArrayList
  49. How to write a test class to test my code?
  50. How to convert a String into an ArrayList?
  51. Java ArrayList of Doubles
  52. How to create a Multidimensional ArrayList in Java?
  53. What’s the difference between HashSet and Set?
  54. convert string to arraylist in java
  55. What is the difference between ArrayList.clear() and ArrayList.removeAll()?
  56. ShoppingCart.Java Program Assignment
  57. How Do I Implement an Insertion Sort Method for A Generic ArrayList?
  58. toring and Retrieving ArrayList values from hashmap
  59. return an ArrayList method
  60. Fastest way to put contents of Set to a single String with words separated by a whitespace?
  61. What is a stack trace, and how can I use it to debug my application errors?
  62. How to fix “A JNI error has occurred, please check your installation.”
  63. Java Runtime Environment not found error when I open an application
  64. “PKIX path building failed” and “unable to find valid certification path to requested target”
  65. What exactly does a jar file contain?
  66. how to fix java.lang.IndexOutOfBoundsException
  67. error upon assigning Layout: BoxLayout can’t be shared
  68. Why do this() and super() have to be the first statement in a constructor?
  69. Else without if
  70. Keytool is not recognized as an internal or external command
  71. Cannot find “Package Explorer” view in Eclipse
  72. Error: Could not find or load main class in intelliJ IDE
  73. Java Hashmap: How to get key from value?
  74. PrintWriter append method not appending
  75. Using ADB to capture the screen
  76. What is the difference between response.sendRedirect() and request.getRequestDispatcher().forward(request,response)
  77. Recursion vs. Iteration (Fibonacci sequence)
  78. Java substring: ‘string index out of range’
  79. throw checked Exceptions from mocks with Mockito
  80. How to sort an array of objects in Java?
  81. Android – SPAN_EXCLUSIVE_EXCLUSIVE spans cannot have a zero length
  82. Initializing multiple variables to the same value in Java
  83. Java: Unresolved compilation problem
  84. FXML Load exception
  85. NullPointerExcetion Native Method Accessor… Hashing Words Issue
  86. How to convert currentTimeMillis to a date in Java?
  87. How to clear console in Java – Eclipse
  88. Connection Java – MySQL : Public Key Retrieval is not allowed
  89. Whitespace Matching Regex – Java
  90. Iterator for a linkedlist
  91. Hide Utility Class Constructor : Utility classes should not have a public or default constructor
  92. Android – Start service on boot
  93. JsonMappingException: No suitable constructor found for type [simple type, class ]: can not instantiate from JSON object
  94. How to extract .war files in java? ZIP vs JAR
  95. What is the difference between run-time error and compiler error?
  96. Test if element is present using Selenium WebDriver?
  97. Increase heap size in Java
  98. Spring Boot – Cannot determine embedded database driver class for database type NONE
  99. Convert double to float in Java
  100. Can’t seem to disable Java Automatic Update

Leave a Comment