HashMap、Hashtable、HashSet的区别

一.HashMap和Hashtable的区别
1.hashmap是非线程安全的，hashtable是线程安全的，因为hashtable的所有方法都提供了synchronized关键字来保证线程同步，平常项目中我们常使用hashmap，HashMap效率更高，如在多线程的情况下，我们需要Collection。synchronizedMap()方法获取线程安全的集合；
2.HashMap可以储存一个key为null，多个value为null的元素，hashtable却不可以储存，因为HashMap在计算key的hash值是调用单独的方法，会判断key的值是否为null，为null时会范围0，hashtable则是直接调用hashCode的方法，如果key为null直接抛空指针异常；
3.HashMap实现的是map接口，hashtable不仅实现了map接口还继承dictionary抽象类
4.HashMap和hashtable的底层都是数组+链表结构实现
二，hashMap和hashset的区别
1.HashMap实现了map接口，hashset实现了set接口
2.hashmap的底层是键值对，hashset的底层相当于是hashmap的key，储存的是对象
3.HashMap添加元素是put方法，hashset是add方法
4.HashMap存放的值可以相同，hashset存放的值不可以相同，但由于hashcode是可能重复的，所以存放的对象有可能相同，所以这就是提醒我们不能使用hashset去重
5.hashmap比hashset的查询效率高