Skip to main content

HashMap VS Hash Table Linked Hash Map vs Identity Map

What is difference between HashMap and HashTable?
========================================================================================================
HashMap Hashtable
========================================================================================================
-> No method present inside HashMap is synchronized. -> Every methods inside Hashtable is synchronized.
-> At a time multiple threads are allowed to operate on -> At a time only one thread is allowed to operate on
     HashMap object simultaneously and hence it is not a      Hashtable object and hence it is Threadsafe.
     Threadsafe.
-> Relatively Performance is high. -> Relatively Performance is low.
-> Null is allowed for both keys and values. -> Null is not allowed for both keys and values. Otherwise
     we will get NullPointerException.

========================================================================================================

HashMap LinkedHashMap
========================================================================================================
-> Underlying data structure is Hashtable. -> Underlying data structure is combination of Hashtable
     and LinkedList.
-> Insertion order is not preserved. -> Insertion order is preserved.
-> Introduced in 1.2 version. -> Introduced in 1.4 version.

========================================================================================================

IdentityHashMap
==================
-> It is exactly same as HashMap except the following difference.
-> In case of HashMap, JVM will use .equals(-) method to identify duplicate keys, which is meant for content comparison.
-> But in case of IdentityHashMap, JVM will use == operator to identify duplicate keys which is meant for reference comparison.


WeakHashMap
==================
-> It is exactly same as HashMap except the following difference.
-> In case of HashMap, if an object associated with HashMap then it is not eligible for garbage collection,
     eventhough it doesn't contain any external references. i.e., HashMap dominates Garbage Collector.
-> But in case of WeakHashMap, if an object doesn't contain any references then it is always eligible for
     Garbage Collector eventhough it is associated with WeakHashMap. ie., Garbage Collector dominates WeakHashMap.

Comments

Post a Comment

Popular posts from this blog

Mockito interview Questions

1.       Question 1. What Is Mockito? Answer : Mockito allows creation of mock object for the purpose of Test Driven Development and Behavior Driven development. Unlike creating actual object, Mockito allows creation of fake object (external dependencies) which allows it to give consistent results to a given invocation. 2.       Question 2. Why Do We Need Mockito? What Are The Advantages? Answer : Mockito differentiates itself from the other testing framework by removing the expectation beforehand. So, by doing this, it reduces the coupling. Most of the testing framework works on the "expect-run-verify". Mockito allows it to make it "run-verify" framework. Mockito also provides annotation which allows to reduce the boilerplate code. 3.       Question 3. Can You Explain A Mockito Framework? Answer : In Mockito, you always check a particular class. The dependency in that class is injected using m...
2 comments
Read more

JAVA Expert Interview Questions Answers 2017

Java Basics ::  Interview Questions and Answers Home  »  Interview Questions  »  Technical Interview  »  Java Basics  » Interview Questions 1.     What is the difference between a constructor and a method? A constructor is a member function of a class that is used to create objects of that class. It has the same name as the class itself, has no return type, and is invoked using the new operator. A method is an ordinary member function of a class. It has its own name, a return type (which may be void), and is invoked using the dot operator. 2.     What is the purpose of garbage collection in Java, and when is it used? The purpose of garbage collection is to identify and discard objects that are no longer needed by a program so that their resources can be reclaimed and reused. A Java object is subject to garbage collection when it becomes unreachable to the program in which it is used. 3.  ...
3 comments
Read more

Java Example Program to Convert List to Set

import java.util.ArrayList; import java.util.HashSet; import java.util.Set; public class ListToSet {  /**   * @author Amarjit Kumar   * @category interview questions   *   * Description: Convert List to set in java with example program   *   */  public static void main(String[] args) {   ArrayList<String> arrList= new ArrayList<>();   arrList.add("Java");   arrList.add("Java");   arrList.add("List to String");   arrList.add("Example Program");   Set<String> strSet = new HashSet<String>(arrList);   System.out.println(strSet);   System.out.println(arrList);  } } /*  * Java program to convert list to set. Convert ArrayList of string to HashSet  * in java example program How to convert List to Set in java Set<String> strSet  * = new HashSet<String>(arrList); HashSet having a constructor which will take  * list as an ar...
Post a Comment
Read more