hashmap跟hashtable区别

HashMap和Hashtable都是用于存储键值对的集合，它们的主要区别在于以下几点：
1. 线程安全性：Hashtable是线程安全的，而HashMap不是。如果多个线程同时访问一个Hashtable，不需要额外的同步操作，而HashMap需要使用同步操作来保证线程安全。
2. null值：Hashtable不允许键或值为null，而HashMap允许键或值为null。
3. 效率：由于Hashtable是线程安全的，所以在多线程环境下，Hashtable的效率会比HashMap低。此外，Hashtable使用取模运算来计算哈希值对应的位置索引，而HashMap使用与运算，因此HashMap的效率会比Hashtable高。
4. 内部实现：Hashtable直接使用对象的hashCode，而HashMap重新计算hash值。Hashtable在求hash值对应的位置索引时，用取模运算，而HashMap在求位置索引时，则用与运算，且这里一般先用hash&0x7FFFFFFF后，再对length取模。