HashMap HashTable ConcurrentHashMap三者的区别

首先比较一下：HashMap和HashTable的区别：

（1）从安全性上考虑：HashMap底层没有多线程的机制，所以适用于单线程，HashTable适用于多线程机制，所以在多线程条件下HashTable是线程安全的。 这个再啰嗦一句，Collections虽然呐是提供了一个方法来为HashMap实现多线程操作的，但是那个方法在一定情况下是不安全的。它只是部分方法同步，但是整体的方法不同步。 （2）从null的键值上来说，HashMap键中只允许有一个为null，但是值却是可以多个为null，所以判断为空时get()方式得到的，可能是键为null，可能是值为null，应该用containsKey()方法来判断。

然后再说一下虽然HashTable可以实现同步但是效率低，它是把整个hash表都给我锁住了，有没有一种方式效率高些，既实现了同步，又效率高呐。
就是ConcurrentHashMap了，这个是在jdk5推出的，它的方式，相比于HashTable锁住了整张hash表，一次只能又一个线程操作，1.ConcurrentHashMap是将hash表分成16个桶，它的锁机制只是锁住一个桶，所以这16个桶可以同时操作效率明显提升。

2.在迭代方面，是一种不用的迭代方式，
在这种迭代方式中，当iterator被创建后集合再发生改变就不再是抛出ConcurrentModificationException，
取而代之的是 在改变时new新的数据从而不影响原有的数据 。
iterator完成后再将头指针替换为新的数据 。
这样iterator线程可以使用原来老的数据。
而写线程也可以并发的完成改变。
我的理解就是迭代着时，集合改变了，会等迭代完再将头指针替换为新的数据，不会影响。