HashMap和Hashtable的区别

1.hashMap是线程不安全的Hashtable是线程安全。如果考虑线程安全使用ConcruuenthashMap

2.hashMap效率高

3.HashMap底层是由数组，链表，红黑树组成的。jdk1.8以后，hashMap在解决哈希冲突有了变化，当链表长度大于阈值，将链表转化为红黑树，减少搜索时间。