Hashtable、HashMap和ConcurrentHashMap

首先，HashMap是线程不安全的，Hashtable和ConcurrentHashMap是线程安全的。在单线程情况下，使用HashMap效率最高。在多线程情况下，使用ConcurrentHashMap比Hashtable效率高。

ConcurrentHashMap和Hashtable的效率不同的原因是因为它们的实现方式不同。

• Hashtable中有Entry数组，对该数组进行put、get等操作都需要竞争同一把锁，效率低下。
• ConcurrentHashMap中有Segment数组。Segment和HashMap的结构类似，Segment继承自ReentrantLock，是一种可重入锁，其内包含一个HashEntry数组。每个Segment保证其内的HashEntry数组的线程安全。当操作ConcurrentHashMap时，多个线程可以同时操作同一个ConcurrentHashMap的不同Segment，而且ConcurrentHashMap的get方法是不需要获取锁的。当某个线程获取了ConcurrentHashMap中的某个Segment锁时，另外线程就无法获取该Segment锁，但是可以获取其他还未被获取的Segment锁，操作里面的HashEntry数组。ConcurrentHashMap的Size为所有Segment中键值对数量的累加。

以上是ConcurrentHashMap比Hashtable高效的原因。