HashMap、Hashtable、ConcurrentHashMap、LinkedHashMap之间的区别

1.ConcurrentHashMap

1. ConcurrentHashMap是使用了锁分段技术技术来保证线程安全的，锁分段技术：首先将数据分成一段一段的存储，然后给每一段数据配一把锁，当一个线程占用锁访问其中一个段数据的时候，其他段的数据也能被其他线程访问。
2. ConcurrentHashMap 是在每个段（segment）中线程安全的。
3. ConcurrentHashMap的应用场景是高并发，但是并不能保证线程安全，而同步的HashMap和HashMap的是锁住整个容器，而加锁之后ConcurrentHashMap不需要锁住整个容器，只需要锁住对应的Segment就好了，所以可以保证高并发同步访问，提升了效率。
4. 可以多线程写
5. ConcurrentHashMap把HashMap分成若干个Segmenet
6. ConcurrentHashMap能够保证每一次调用都是原子操作，但是并不保证多次调用之间也是原子操作。
7. get时不加锁，put时加锁，remove时也会加锁
8. 线程同步的HashMap，比Hashtable效率高。

2.HashMap

1. Hashmap 是一个最常用的Map,它根据键的HashCode值存储数据,根据键可以直接获取它的值，具有很快的访问速度，遍历时，取得数据的顺序是完全随机的。
2. HashMap最多只允许一条记录的键为Null;允许多条记录的值为 Null。
3. HashMap不支持线程的同步，即任一时刻可以有多个线程同时写HashMap;可能会导致数据的不一致。如果需要同步，可以用 Collections的synchronizedMap方法使HashMap具有同步的能力，或者使用ConcurrentHashMap。

3.Hashtable

1. Hashtable与 HashMap类似,它继承自Dictionary类，不同的是:它不允许记录的键或者值为空;它支持线程的同步，即任一时刻只有一个线程能写Hashtable,因此也导致了 Hashtable在写入时会比较慢。
2. Hashtable的实现原理与HashMap基本一致。区别在于Hashtable的方法是同步的，Hashtable是线程安全的；HashMap的方法不是同步的，HashMap不是线程安全的。
3. 除构造函数外，Hashtable的所有 public 方法声明中都有 synchronized关键字，效率较低。

4.LinkedHashMap

1. LinkedHashMap 是HashMap的一个子类，保存了记录的插入顺序，在用Iterator遍历LinkedHashMap时，先得到的记录肯定是先插入的.也可以在构造时用带参数，按照应用次数排序。
2. 在遍历的时候会比HashMap慢，不过有种情况例外，当HashMap容量很大，实际数据较少时，遍历起来可能会比 LinkedHashMap慢，因为LinkedHashMap的遍历速度只和实际数据有关，和容量无关，而HashMap的遍历速度和他的容量有关。

相互关系