并发工具类Hashtable

在多线程中如果需要用到集合则不能使用HashMap,Arrlist等集合，在多线程的操作中容易出现错误。

因此java为我们提供了几个并发工具类包括Hashtable,concurrentHashMap,CountDownLatch和Semaphore

首先是HashTable

• Hashtable采用悲观锁SYNchronized的形式保证数据的安全性
• 只要有线程访问，会将整张表全部锁起来，所以Hashtable的效率低下

Hashtable图解：

Hashtable和HashMap一样底层都是哈希表结构包括数组和链表，数组默认长度是16，加载因子是0.75

 

 根据键的哈希值计算出应该存入的索引

 

 

 计算出的索引的值如果是null则会把值直接存进去把null覆盖

 

 如果元素根据键值计算出的应该存进的索引已经有值，则会调用equals方法比较属性值，如果属性值一样则不存，

属性值不一样就存进去，老元素挂在新元素的下面

 

 

 当链表的长度为8时就会自动转化为红黑树

只要有线程来访问，就会整张表全部锁起来：

 

 Hashtable的源码中成员方法几乎全部被synchronize锁住：

 

 

 

 

 

 所以synchronize的效率很低