Hashtable的底层实现

最新推荐文章于 2025-02-02 14:53:12 发布

张Kyle

最新推荐文章于 2025-02-02 14:53:12 发布

阅读量3.6k

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/m76756794/article/details/79899520

本文深入探讨了Hashtable如何实现线程安全，通过源码分析其put方法使用synchronized关键字确保并发访问的安全性。尽管如此，由于其同步机制导致的效率问题，现今已较少使用Hashtable作为首选的线程安全容器。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Hashtable是线程安全的，那么Hashtable是如何实现线程安全的呢？有了上面的介绍，我们直接从源码中分析其线程安全性：

public synchronized V put(K key, V value) { 
// 保证value值不为空，此处省略其代码 .. 
// 保证key是不重复的，此处省略其代码 .. 
//查过阈值则扩容，此处省略 
// Creates the new entry. 
Entry<K,V> e = tab[index]; tab[index] = new Entry<>(hash, key, value, e); count++; return null; 
}
  通过源码可以很明显看到其put方法使用synchronized关键字，在线程中这是实现线程安全的一种方式，所以Hashtable是线程安全的。
  当一个线程访问HashTable的同步方法时，其他线程如果也要访问同步方法，会被阻塞住。举个例子，当一个线程使用put方法时，另一个线程不但不可以使用put方法，连get方法都不可以，好霸道啊！！！so~~，效率很低，现在基本不会选择它了。 
     Hashtable的测试案例：
     下面使用一段测试代码验证Hashtable的线程安全：
Hashtable<Integer, String> hashTable = new Hashtable<Integer, String>(); final Hashtable<Integer, String> hashTable_back = hashTable; 
Thread t3 = new Thread(){ 
public void run(){ 
for (int i = 0; i < 20; i++) { 
hashTable_back.put(i, String.valueOf(i)); 
} 
} 
}; 
Thread t4 = new Thread(){
 public void run(){ 
for (int i = 20; i < 40; i++) { 
hashTable_back.put(i, String.valueOf(i)); 
} 
} 
}; 
t3.start();
t4.start(); 
//放完数据后，从map中取出数据，如果map是线程安全的，那么取出的entry应该和放进去的一一对应 
new Handler().postDelayed(
new Runnable() { 
@Override 
public void run() { 
for (int i = 0; i < 20; i++) { 
showlog(i + "=" + hashTable_back.get(i)); 
} 
} 
}, 1000);