HashMap:线程不安全;key值可以为null;底层的实现是数组+链表/红黑树(同一个桶上面链的长度大于8时转化为红黑树);
HashTable:线程安全,当有线程访问时,使用synchronized将整个表进行独占,效率较低;key值不可以为null;底层实现是数组+链表;
concurrentHashMap:线程安全,采用CAS和synchronized操作,每个线程只对访问数据的桶进行加锁,提高了并发效率;key值不能为null;底层的实现是数组+链表/红黑树。
HashMap:线程不安全;key值可以为null;底层的实现是数组+链表/红黑树(同一个桶上面链的长度大于8时转化为红黑树);
HashTable:线程安全,当有线程访问时,使用synchronized将整个表进行独占,效率较低;key值不可以为null;底层实现是数组+链表;
concurrentHashMap:线程安全,采用CAS和synchronized操作,每个线程只对访问数据的桶进行加锁,提高了并发效率;key值不能为null;底层的实现是数组+链表/红黑树。