摘要：和的区别和的区别是，在操作的方法上加入关键字，使得线程安全。使用进行比较，或者传入的比较器。基于，它自己的任务主要是维护保持顺序的双向链表。和的区别提供了一个高效的线程安全的访问和更新的方式。在中的过程和类似。
HashTable和HashMap的区别
HashTable和HashMap的区别是，HashTable在操作table的方法上加入synchronized关键字，使得线程安全。实现方式和HashMap类似，但是HashTable没有处理在某个槽下的值太多，链表过长的情况。
TreeMap和HashMap的区别有序，二叉搜索树，使用红黑树。使用key进行比较，或者传入的比较器。方法containsKey、get、put和remove的时间复杂度是log(n)。
LinkedHashMap与HashMap的区别LinkedHashMap保存了元素的插入顺序，在遍历时会遵循插入的顺序。而HashMap遍历时，顺序是按照table的顺序，依次遍历每一个槽中的链表，所以顺序和插入顺序完全不同。
LinkedHashMap在Node上加上了before和after属性用以构建保持原顺序的双向链表。
LinkeHashMap可以设置参数，使其从插入顺序变为访问顺序。
LinkedHashMap基于HashMap，它自己的任务主要是维护保持顺序的双向链表。
ConcurrentHashMap ConcurrentHashMap和HashMap的区别java.util.concurrent;
ConcurrentHashMap提供了一个高效的、线程安全的访问和更新HashMap的方式。较之HashTable，它没有提供在整个table上的锁，同步方式粒度更细。
如何实现并发访问的安全看网上资料，旧版本的ConcurrentHashMap采用了分段的策略进行同步。Hash步骤如下：
ConcurrentHashMap维护了一个segment数组，segment是一个锁。
将key先hash到segment位置，每个segment存储了一个真正的table。
再次hash，找到在table中的位置。
在table中的过程和HashMap类似。
所有并发访问ConcurrentHashMap的线程会在每个segment上同步，所以线程可以并行的访问不同的segment，减小了同步的粒度。
但是，在1.8中，使用的是sun.misc.Unsafe工具。它的作用有：
对变量和数组内容的原子访问，自定义内存屏障
对序列化的支持
自定义内存管理/高效的内存布局
与原生代码和其他JVM进行互操作
对高级锁的支持
ConcurrentHashMap对table的操作全部由sun.misc.Unsafe来完成：
