HashSet Vs HashMap in Java

As the names imply, a HashMap is an associative Map and HashSet is just a Set . But they are entirely different constructs. A HashMap is an implementation of Map interface. A Map interface maps keys to values. The key look up occurs using the hash. On the other hand, a HashSet is an implementation of Set interface. A Set is designed to match the mathematical model of a set. A HashSet does use a HashMap to back its implementation, as you noted. However, it implements an entirely different interface. HashMap is used to store key-value pairs using put method Example: hm.put(key, value); while HashSet is used to store only unique objects using add method Example: hs.add(object);. HashMap doesn't allow duplicate keys but values can be duplicated while HashSet doesn't allow duplicate objects HashMap allows maximum of one null key but any number of NULL values allowed while HashSet allows maximum of one null object to be added HashSet internally uses HashMap. So, there shouldn't be any performance difference whatsoever if you use them for the same purpose.

HashSet Implementation

import java.util.*; class TestClass { public static void main (String[] args) { //create a HashSet Object HashSet days=new HashSet(); // add elements to the HashSet days.add("Sunday"); days.add("Monday"); days.add("Tuesday"); days.add("Wednesday"); days.add("Thursday"); days.add("Friday"); days.add("Saturday"); //Iterate through HashSet Iterator itr=days.iterator(); while(itr.hasNext()){ System.out.println(itr.next()); } } }
Output
Monday Thursday Friday Sunday Wednesday Tuesday Saturday

HashMap Implementation

import java.util.*; class TestClass { public static void main (String[] args) { //Create HashMap HashMap < Integer,String > days = new HashMap < Integer,String >(); //Add Key/Value pairs days.put(1,"Sunday"); days.put(2,"Monday"); days.put(3,"Tuesday"); days.put(4,"Wednesday"); Set < Map.Entry < Integer,String > > set = days.entrySet(); for (Map.Entry < Integer,String > sg : set) { System.out.println("Key :"+sg.getKey() + " Value :"+days.get(sg.getKey())); } } }
How to create an Excel Document Programmatically Output
Key :1 Value :Sunday Key :2 Value :Monday Key :3 Value :Tuesday Key :4 Value :Wednesday





Related Topics
  1. Java Interview Questions-Core Faq - 1
  2. Java Interview Questions-Core Faq - 2
  3. Java Interview Questions-Core Faq - 3
  4. Important features of Java
  5. Difference between Java and JavaScript?
  6. What is the difference between JDK and JRE?
  7. What gives Java its 'write once and run anywhere' nature?
  8. What is JVM and is it platform independent?
  9. What is Just-In-Time (JIT) compiler?
  10. What is the garbage collector in Java?
  11. What is NullPointerException in Java
  12. Difference between Stack and Heap memory in Java
  13. How to set the maximum memory usage for JVM?
  14. What is numeric promotion?
  15. Why do we need Generic Types in Java?
  16. What does it mean to be static in Java?
  17. What are final variables in Java?
  18. How Do Annotations Work in Java?
  19. How do I use the ternary operator in Java?
  20. What is instanceof keyword in Java?
  21. How ClassLoader Works in Java?
  22. What are fail-safe and fail-fast Iterators in Java
  23. What are method references?
  24. "Cannot Find Symbol" compile error
  25. Difference between system.gc() and runtime.gc()
  26. How to convert TimeStamp to Date in Java?
  27. Does garbage collection guarantee that a program will not run out of memory?
  28. How setting an Object to null help Garbage Collection?
  29. How do objects become eligible for garbage collection?
  30. How to calculate date difference in Java
  31. Difference between Path and Classpath
  32. Is Java "pass-by-reference" or "pass-by-value"?
  33. Difference between static and nonstatic methods java
  34. Why Java does not support pointers?
  35. What is package in Java?
  36. What are wrapper classes?
  37. What is singleton class in Java?
  38. Difference between Java Local Variable, Instance Variable and a Class Variable?
  39. Can a top level class be private or protected in java
  40. Are Polymorphism , Overloading and Overriding similar concepts?
  41. How to Use Locks in Java
  42. Why Multiple Inheritance is Not Supported in Java
  43. Why Java is not a pure Object Oriented language?
  44. Why can't a Java class be declared as static?
  45. Difference between Abstract class and Interface in Java
  46. Why do I need to override the equals and hashCode methods in Java?
  47. Why does Java not support operator overloading?
  48. What’s meant by anonymous class in Java?
  49. Static Vs Dynamic class loading in Java
  50. Why am I getting a NoClassDefFoundError in Java?
  51. How to generate random integers within a specific range in Java
  52. What's the meaning of System.out.println in Java?
  53. What is the purpose of Runtime and System class?
  54. What is finally block in Java?
  55. What is difference between final, finally and finalize?
  56. What is try-with-resources in java?
  57. What is a stacktrace?
  58. What is the meaning of immutable in terms of String?
  59. What are different ways to create a string object in Java?
  60. Difference between String and StringBuffer/StringBuilder in Java
  61. What is the difference between creating String as new() and literal?
  62. How do I convert String to Date object in Java?
  63. How do I create a Java string from the contents of a file?
  64. What actually causes a StackOverflow error in Java?
  65. Why is char[] preferred over String for storage of password in Java
  66. What is I/O Filter and how do I use it in Java?
  67. Serialization and Deserialization in Java
  68. Understanding transient variables in Java
  69. What is Externalizable in Java?
  70. What is the purpose of serialization/deserialization in Java?
  71. What is the Difference between byte stream and Character streams
  72. How to append text to an existing file in Java
  73. Read/convert an InputStream to a String in Java
  74. What is the difference between Reader and InputStream in Java
  75. Introduction to Java threads
  76. What is synchronization Java?
  77. Static synchronization Vs non static synchronization in Java
  78. Java Thread Deadlock Tutorial
  79. What is Daemon thread in Java
  80. Difference between implements Runnable and extends Thread in Java
  81. What is the volatile keyword in Java
  82. What are the basic interfaces of Java Collections Framework
  83. What are the differences between ArrayList and Vector in Java
  84. What is the difference between ArrayList and LinkedList?
  85. What is the difference between List and Set in Java
  86. Difference between HashMap and Hashtable in Java?
  87. How does the hashCode() method of java works?
  88. Difference between capacity() and size() of Vector in Java
  89. What is a Java ClassNotFoundException?
  90. How to fix java.lang.UnsupportedClassVersionError