HashMap、Hashtable、HashSet三种hash集合的区别
1.两者最主要的区别在于Hashtable是线程安全,而HashMap则非线程安全
Hashtable的实现方法里面都添加了synchronized关键字来确保线程同步,因此相对而言HashMap性能会高一些,我们平时使用时若无特殊需求建议使用HashMap,在多线程环境下若使用HashMap需要使用Collections.synchronizedMap()方法来获取一个线程安全的集合
2.HashMap可以使用null作为key,而Hashtable则不允许null作为key
虽说HashMap支持null值作为key,不过建议还是尽量避免这样使用,因为一旦不小心使用了,若因此引发一些问题,排查起来很是费事
3.HashMap是对Map接口的实现,HashTable实现了Map接口和Dictionary抽象类
4.HashMap的初始容量为16,Hashtable初始容量为11,两者的填充因子默认都是0.75
HashMap扩容时是当前容量翻倍即:capacity2,Hashtable扩容时是容量翻倍+1即:capacity2+1
HashMap、HashSet区别
Java中HashMap和HashSet的底层实现
(1)HashSet底层通过包装HashMap来实现,HashSet在添加一个值的时候,实际上是将此值作为HashMap中的key来进行保存。
(2)HashMap底层通过初始化化一个Entry数组来实现key、value的保存。
(3)在HashMap的Entry中有四个变量,hash、key、value、next,其中next变量用于添加值冲突时候,指向下一个Entry。
(4)Map遍历方法有两种,keyset 和entrySet,显然entrySet的效率比keySet高,因为keySet获取key的集合后,还需要调用get()方法,相当于遍历两次。