自己对hashtable、hashmap、treemap的理解，不知道是否有不对的地方。
HashTable：
（1）是一个包含单向链的二维数组，table数组中是Entry<K,V>存储，entry对象；
（2）放入的value不能为空；
（3）线程安全的，所有方法均用synchronized修饰；
HashMap： （1）相当于HashTable的升级版本；
ConcurrentHashMap： 通过分析Hashtable就知道，synchronized是针对整张Hash表的，即每次锁住整张表让线程独占，安全的背后是巨大的浪费，慧眼独具的Doug Lee立马拿出了解决方案----ConcurrentHashMap。
（1）也是线程安全的
我觉得可以理解为 ConcurrentHashMap的一个segment相当于是一个HashTable；
ConcurrentHashMap和Hashtable主要区别就是围绕着锁的粒度以及如何锁。如图
TreeMap ：（1）基于红黑树实现；
1. Hashtable 和 HashMap
（1）区别，这两个类主要有以下几方面的不同：
Hashtable和HashMap都实现了Map接口，但是Hashtable的实现是基于Dictionary抽象类。
在HashMap中，null可以作为键，这样的键只有一个；可以有一个或多个键所对应的值为null。
当get()方法返回null值时，即可以表示 HashMap中没有该键，也可以表示该键所对应的值为null。
因此，在HashMap中不能由get()方法来判断HashMap中是否存在某个键，而应该用containsKey()方法来判断。
而在Hashtable中，无论是key还是value都不能为null 。
这两个类最大的不同在于：
（1）Hashtable是线程安全的，它的方法是同步了的，可以直接用在多线程环境中。
（2）而HashMap则不是线程安全的。在多线程环境中，需要手动实现同步机制。
