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 does Java option -Xmx stand for? [duplicate]
  62. How do I convert a String to an int in Java?
  63. What does Java option -Xmx stand for? [duplicate]
  64. Is there an invisible character that is not regarded as whitespace?
  65. Problem with gif with transparent background
  66. Finding white rectangle in an image
  67. 1000 * 60 * 60 * 24 * 30 results in a negative number [duplicate]
  68. How to convert nanoseconds to seconds using the TimeUnit enum?
  69. Search for words with telephone numbers from 2-3-4 tree
  70. Using or ‘|’ in regex [duplicate]
  71. How to format strings in Java
  72. What is the difference between x86 and x64
  73. && (AND) and || (OR) in IF statements
  74. How to use the toString method in Java?
  75. What is a NullPointerException, and how do I fix it?
  76. What exactly is Apache Camel?
  77. Unable to find valid certification path to requested target – error even after cert imported
  78. Unable to find valid certification path to requested target – error even after cert imported
  79. What is the equivalent of the C++ Pair in Java?
  80. Java – Convert integer to string [duplicate]
  81. Getting random numbers in Java [duplicate]
  82. What is an instance variable in Java?
  83. javac is not recognized as an internal or external command, operable program or batch file [closed]
  84. javac is not recognized as an internal or external command, operable program or batch file [closed]
  85. Java: “error: cannot find symbol”
  86. How does the Java ‘for each’ loop work?
  87. What is a StackOverflowError?
  88. What are the differences between a HashMap and a Hashtable in Java?
  89. How to use Collections.sort() in Java?
  90. How to uninstall Eclipse?
  91. Is GNU’s Java Compiler (GCJ) dead? [closed]
  92. How does System.out.print() work?
  93. How do I “decompile” Java class files? [closed]
  94. How do I determine whether an array contains a particular value in Java?
  95. How to initialize an array in Java?
  96. How does the Java ‘for each’ loop work?
  97. Java 8 Iterable.forEach() vs foreach loop
  98. Initialize part of an array in java
  99. How can I solve Exception in thread “main” java.lang.NullPointerException error [duplicate]
  100. How to split a string in Java

Leave a Comment

Hata!: SQLSTATE[HY000] [1045] Access denied for user 'divattrend_liink'@'localhost' (using password: YES)