What’s the difference between HashSet and Set?

A Set represents a generic “set of values”. A TreeSet is a set where the elements are sorted (and thus ordered), a HashSet is a set where the elements are not sorted or ordered.

A HashSet is typically a lot faster than a TreeSet.

A TreeSet is typically implemented as a red-black tree (See http://en.wikipedia.org/wiki/Red-black_tree – I’ve not validated the actual implementation of sun/oracle’s TreeSet), whereas a HashSet uses Object.hashCode() to create an index in an array. Access time for a red-black tree is O(log(n)) whereas access time for a HashSet ranges from constant-time to the worst case (every item has the same hashCode) where you can have a linear search time O(n).

Related Posts:

  1. Convert Set to List without creating new List
  2. Generic Interface
  3. Implements vs extends: When to use? What’s the difference?
  4. java, get set methods
  5. HashSet vs. ArrayList
  6. Type List vs type ArrayList in Java
  7. How to calculate the intersection of two sets?
  8. Can a normal Class implement multiple interfaces?
  9. How to sort a HashSet?
  10. Union or intersection of Java Sets
  11. Why is there no multiple inheritance in Java, but implementing multiple interfaces is allowed?
  12. Fields in interfaces
  13. What is the purpose of the default keyword in Java?
  14. Error message ‘Cannot be resolved or is not a field’
  15. Fastest way to put contents of Set to a single String with words separated by a whitespace?
  16. Problem with gif with transparent background
  17. Search for words with telephone numbers from 2-3-4 tree
  18. Difference between Inheritance and Composition
  19. What is the reason behind “non-static method cannot be referenced from a static context”? [duplicate]
  20. Java string to date conversion
  21. Creating a “logical exclusive or” operator in Java
  22. Cannot make a static reference to the non-static method fxn(int) from the type Two [duplicate]
  23. Int division: Why is the result of 1/3 == 0?
  24. Given final block not properly padded
  25. What is Parse/parsing?
  26. What is IllegalStateException?
  27. Long vs Integer, long vs int, what to use and when?
  28. Java Using Nodes with LinkedList
  29. When is the @JsonProperty property used and what is it used for?
  30. Java returns error “Cannot instantiate the type”
  31. How does a Breadth-First Search work when looking for Shortest Path?
  32. Java: using switch statement with enum under subclass
  33. Java way to check if a string is palindrome
  34. No String-argument constructor/factory method to deserialize from String value (”)
  35. Where can i get BigClip? [closed]
  36. What is the /= operator in Java?
  37. How to execute a https GET request from java
  38. How to use VisibleForTesting for pure JUnit tests
  39. What is the easiest/best/most correct way to iterate through the characters of a string in Java?
  40. How can I list the available Cipher algorithms?
  41. ADK vs JDK vs SDK difference?
  42. round up to 2 decimal places in java?
  43. com.sun.jdi.InvocationException occurred invoking method
  44. How can I check whether an array is null / empty?
  45. How to solve javax.net.ssl.SSLHandshakeException Error?
  46. org.springframework.beans.factory.UnsatisfiedDependencyException: Error creating bean with name ‘demoRestController’
  47. What causes java.lang.IncompatibleClassChangeError?
  48. How to represent empty char in Java Character class
  49. Definition of a Java Container
  50. ‘Source code does not match the bytecode’ when debugging on a device
  51. Determining Day of the week using Zeller’s Congruence in Java
  52. IO Error: The Network Adapter could not establish the connection
  53. How to create a directory in Java?
  54. Converting from Integer, to BigInteger
  55. Get a resource using getResource()
  56. Java comparing generic types
  57. method does not override method in its superclass
  58. Adding a timer to my program (javafx)
  59. How to resolve “Syntax error on token “else”” in Java?
  60. java.lang.IndexOutOfBoundsException: Index: 0, Size: 0 exception
  61. What does this expression language ${pageContext.request.contextPath} exactly do in JSP EL?
  62. Simulating Game of Craps in JAVA
  63. Creating random numbers with no duplicates
  64. How to create a popup window in javafx
  65. java – How to handle array:Exception in thread “main” java.lang.ArrayIndexOutOfBoundsException: 3
  66. How to print the data in byte array as characters?
  67. An established connection was aborted by the software in your host machine tomcat jackson
  68. Generate a random double in a range
  69. How to open a new tab using Selenium WebDriver in Java?
  70. Selenium Webdriver: Element Not Visible Exception
  71. Whitespace Matching Regex – Java
  72. Unreachable code in eclipse
  73. Difference between regex [A-z] and [a-zA-Z]
  74. How can I convert a char to CharSequence?
  75. Problems Generating A Math.random Number, Either 0 or 1
  76. Android Emulator: Unfortunately App has stopped
  77. Can we execute a java program without a main() method? [duplicate]
  78. How to really read text file from classpath in Java
  79. Java command not found on Linux
  80. Selenium using Java – The path to the driver executable must be set by the webdriver.gecko.driver system property
  81. How to break out or exit a method in Java?
  82. Java Exception in thread “AWT-EventQueue-0” java.lang.NullPointerException
  83. Failed to start component [StandardEngine[Catalina].StandardHost[localhost].StandardContext[/JDBC_DBO]]
  84. Netbeans – Error: Could not find or load main class
  85. Eclipse IDE – Error: Build path specifies execution environment Java SE 1.7
  86. Why int[] a = new int[1] instead of just int a?
  87. ArithmeticException: “Non-terminating decimal expansion; no exact representable decimal result”
  88. When to use a Map instead of a List in Java?
  89. How do I replace a character in a string in Java?
  90. What’s so special about 0x7f?
  91. Append a single character to a string or char array in java?
  92. Preventing a Java class from being instantiated and inherited
  93. Collision Detection between two images in Java
  94. What does .pack() do?
  95. String is immutable. What exactly is the meaning?
  96. How do I autoindent in Netbeans?
  97. What is an attribute in Java?
  98. MessageBodyWriter not found for media type=application/json
  99. Conversion from Long to Double in Java
  100. Failed to find Java VM

Leave a Comment