浅谈HashMap的原理及其与HashTable、HashSet的区别

1、HashMap的工作原理

HashMap基于hashing原理，在bucket中储存键对象和值对象，通过put()和get()方法储存和获取对象。

通过put()方法储存对象：当键值对传递给put()方法时，它调用键对象的hashCode()方法来计算hashcode，然后找到bucket位置来储存值对象。

通过get()方法获取对象：当键对象传递给get()方法时，通过键对象的equals()方法找到正确的键值对，然后返回值对象。

当两个键对象的hashcode相同时，它们的bucket位置相同，会发生冲突。HashMap使用链表来解决冲突问题，当发生冲突了，对象将会储存在链表的下一个节点中。也就是说，hashcode相同的两个键值对会储存在同一个bucket位置的链表中，查找hashcode相同的键值对，将会遍历链表，直到找到为止。

 

2、HashMap与HashTable的区别

HashMap几乎可以等价于Hashtable，除了以下两点区别：

①　HashMap允许null，即null key和null value。

②　HashMap是非synchronized的，而Hashtable是synchronized，这意味着Hashtable是线程安全的，多个线程可以共享一个Hashtable；而如果没有正确的同步的话，多个线程是不能共享HashMap的。

 

3、HashSet和HashMap的区别

HashMap	HashSet
实现了Map接口	实现了Set接口
存储键值对	仅仅存储对象
使用put()方法存储元素	使用add()方法存储元素
使用键对象来计算hashcode值，对于两个键对象来说hashcode可能相同，所以equals()方法用来判断键对象的相等性	使用成员对象来计算hashcode值，对于两个对象来说hashcode可能相同，所以equals()方法用来判断对象的相等性
比较快，因为使用唯一的键来获取对象	比HashMap慢