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

REST Methods

GET ============================================= HTTP GET method is used to **read** (or retrieve) a representation of a resource. According to the design of the HTTP specification, GET requests are used only to read data and not change it. Therefore, when used this way, they are considered safe. That is, they can be called without risk of data modification or corruption. Means calling it once has the same effect as calling it 10 times. Additionally, GET is idempotent which means that making multiple identical requests ends up having the same result as a single request. Donot expose unsafe operations via GET. It should never modify any resources on the server. Example: ------------    GET http://www.example.com/customers/12345/orders POST =================================== -> The POST verb is most-often utilized to **create** new resources. In particular, it's used to create subordinate resources. -> That is, subordinate to some other (e.g. parent) reso...
Post a Comment
Read more