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

application.properties vs application.yml vs bootstarp.yml in spring boot

APPLICATION.PROPERTIES: In Spring Boot, configuration details are kept in the  application.properties  file .The application.properties is present under   the classpath(file location src/main/resources ).The basic configuration properties like DB details, server port etc. is present in the   application.properties  file as given below – spring.datasource.url=jdbc:oracle:thin:@manoj:1521:orcl spring.datasource.username=tog spring.datasource.password=sci YAML File: Spring Boot supports YAML based properties configurations to run the application. Instead of  application.properties we can                                                         use  application.yml f...
Post a Comment
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