【笔记整理】hashMap和hashtable的区别

来源：互联网发布：java获取泛型的class 编辑：程序博客网时间：2024/06/02 01:34

作为一个JAVA开发者，这是一个必需掌握的知识点，作为面试中常见的问题，我们需要好好整理思路流畅回答

HashMap和Hashtable都实现了Map接口,但是HashMap实现了abstratMap，而Hashtable是Dictionary的实现类
HashMap是Hashtable的轻量级实现，HashMap对内部Entry数组的操作并未做任何同步所以不支持线程安全，而Hashtable由于对内部属性存取使用synchronized做了同步处理，所以支持线程安全
HashMap允许传入null为键/值的键值对，而HashTable不允许
HashMap的初始容量为16(2的指数幂在定址时可以使用位运算效率更高)而Hashtable的初始容量为11（奇数能有更均匀的散列)
HashMap在构造是指定容量时容量会变成最近的2的指数幂而Hashtable却是直接使用指定的容量，因为在第一次扩容时会使容量保证为素数(newlength=2*oldlength+1),而HashMap不需要再次处理直接乘2得到新的容量(newlength=2*oldlength)
hashMap定址时会根据得到的key.hashcode第二次hash然后进行hash & ( tab.length-1)得到数组中的位置，而Hashtable定址直接使用(hash & 0x7FFFFFFF) % tab.length得到存放位置
如果要在多线程情况下使用HashMap的话可以使用java.until包下的Collections工具类的synchronizedMap方法同步HashMap，但是在jdk1.5之后提供了专门在这种情况下使用的ConcurrentHashMap具有比Hashtable更好的性能

0 0