HashMap、HashTable、HashSet区别

一、Set和Map关系

Set代表集合元素无序，集合元素不可重复的集合，Map代表一种由多个key-value组成的集合，map集合是set集合的扩展只是名称不同

二、HashMap的工作原理

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

        put()方法: 它调用键对象的hashCode()方法来计算hashcode值，系统根据hashcode值决定该元素在bucket位置。如果两个对象key的hashcode返回值相同，那他们的存储位置相同，如果这两个Entry的key通过equals比较返回true，新添加Entry的value将覆盖集合中原有Entry的value，但key不会覆盖；如果这两个Entry的key通过equals比较返回false，新添加的Entry将与集合中原有Entry形成Entry链，而且新添加Entry位于Entry链的头部

 

HashMap、HashTable两者最主要的区别在于Hashtable是线程安全，而HashMap则非线程安全
Hashtable的实现方法里面都添加了synchronized关键字来确保线程同步，因此相对而言HashMap性能会高一些，我们平时使用时若无特殊需求建议使用HashMap，在多线程环境下若使用HashMap需要使用Collections.synchronizedMap()方法来获取一个线程安全的集合（Collections.synchronizedMap()实现原理是Collections定义了一个SynchronizedMap的内部类，这个类实现了Map接口，在调用方法时使用synchronized来保证线程同步,当然了实际上操作的还是我们传入的HashMap实例，简单的说就是Collections.synchronizedMap()方法帮我们在操作HashMap时自动添加了synchronized来实现线程同步，类似的其它Collections.synchronizedXX方法也是类似原理）

 

HashMap和HashSet的区别:

⒈HashMap实现了Map接口，Map接口对键值对进行映射。Map中不允许重复的键。

Map接口有两个基本的实现，HashMap和TreeMap。TreeMap保存了对象的排列次序，而HashMap则不能。

HashMap允许键和值为null。HashMap是非synchronized的，但collection框架提供方法能保证HashMap synchronized，

这样多个线程同时访问HashMap时，能保证只有一个线程更改Map。

⒉HashSet实现了Set接口，它不允许集合中有重复的值，当我们将对象存储在HashSet之前，要先确保对象重写equals()和hashCode()方法，

这样才能比较对象的值是否相等，以确保set中没有储存相等的对象。如果我们没有重写这两个方法，将会使用这个方法的默认实现。