HashMap与HashTable的区别

HashMap与HashTable

1. HashMap与HashTable的区别

HashMap 线程不安全 允许有null的键和值 效率高一点 方法不是Synchronize的要提供外同步 有containsvalue和containsKey方法 HashMap 是Java1.2 引进的Map interface 的一个实现 HashTable 线程安全 不允许有null的键和值 效率稍低 方法是是Synchronize的 有contains方法方法 Hashtable 继承于Dictionary 类

2. 如何线程安全的使用HashMap

1. 这个问题其实就是在问HashMap，Hashtable，ConcurrentHashMap 和 synchronized Map 的原理和区别
2. HashMap不是线程安全的；Hashtable 线程安全，但效率低，因为是 Hashtable 是使用 synchronized 的，所有线程竞争同一把锁；而 ConcurrentHashMap 不仅线程安全而且效率高，因为它包含一个 segment 数组，将数据分段存储，给每一段数据配一把锁，也就是所谓的锁分段技术
3. 三种方式
   Hashtable
   ConcurrentHashMap
   Synchronized Map

//Hashtable  Map<String, String> hashtable = new Hashtable<>();  //synchronizedMap  Map<String, String> synchronizedHashMap = Collections.synchronizedMap(new HashMap<String, String>());  //ConcurrentHashMap  Map<String, String> concurrentHashMap = new ConcurrentHashMap<>();  

Hashtable

public synchronized V get(Object key) {         // 省略实现      }  public synchronized V put(K key, V value) {      // 省略实现      }  

所以当一个线程访问 HashTable 的同步方法时，其他线程如果也要访问同步方法，会被阻塞住。举个例子，当一个线程使用 put 方法时，另一个线程不但不可以使用 put 方法，连 get 方法都不可以，好霸道啊！！！so~~，效率很低，现在基本不会选择它了

ConcurrentHashMap

ConcurrentHashMap使用分段锁技术，将数据分成一段一段的存储，然后给每一段数据配一把锁，当一个线程占用锁访问其中一个段数据的时候，其他段的数据也能被其他线程访问，能够实现真正的并发访问。如下图是ConcurrentHashMap的内部结构图：