在多线程中如果需要用到集合则不能使用HashMap,Arrlist等集合，在多线程的操作中容易出现错误。
因此java为我们提供了几个并发工具类包括Hashtable,concurrentHashMap,CountDownLatch和Semaphore
Hashtable和HashMap一样底层都是哈希表结构包括数组和链表，数组默认长度是16，加载因子是0.75
根据键的哈希值计算出应该存入的索引
计算出的索引的值如果是null则会把值直接存进去把null覆盖
如果元素根据键值计算出的应该存进的索引已经有值，则会调用equals方法比较属性值，如果属性值一样则不存，
属性值不一样就存进去，老元素挂在新元素的下面
当链表的长度为8时就会自动转化为红黑树
只要有线程来访问，就会整张表全部锁起来：
Hashtable的源码中成员方法几乎全部被synchronize锁住：
所以synchronize的效率很低
原文：https://www.cnblogs.com/ZYH-coder0927/p/13525233.html