Wednesday, January 17, 2018

My Quick Notes


Hashing

Used to map data of arbitrary size to data of fixed size code called hash code is same for different data then all those will go to the same bucket. 


 Used by HashMap, HashTable etc.

HMAC -  involves a cryptographinc hash function and a secret cryptographic key. It may be used to simultaneously verify both the data integrity and the authentication of a message

Though HashMap implementation provides constant time performance O(1) for get() and put() method but that is in the ideal case when the Hash function distributes the objects evenly among the buckets. 
Java 8 addresses this issue -