HashMap 与 HashTable的区别

本是古典何须时尚 2022-01-05 08:45 263阅读 0赞

### HashMap ###

*  实现了**Map**接口
 *  非线程同步，非线程安全
 *  不允许重复键
 *  键和值均允许为**null**

HashMap<Interger,String> employeeHashmap=new HashMap<Integer,String>();
    employeeHashmap.put(1,"Arpit");
    employeeHashmap.put(2,null);  // will work fine

### HashTable ###

*  实现了**Map**接口
 *  线程同步，线程安全
 *  不允许重复键
 *  键不允许为**null**，值为空时，运行时会抛出NPE

Hashtable<Interger,String> employeeHashmap=new Hashtable<Integer,String>();
    employeeHashmap.put(1,"Arpit");
    employeeHashmap.put(2,null);  //not allowed and will throw NullPointer exception at run time

### Hashtable vs HashMap ###

<table> 
 <thead> 
  <tr> 
   <th>Parameter</th> 
   <th>HashTable</th> 
   <th>HashMap</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>线程安全</td> 
   <td>是</td> 
   <td>否</td> 
  </tr> 
  <tr> 
   <td>线程同步</td> 
   <td>是</td> 
   <td>否</td> 
  </tr> 
  <tr> 
   <td>性能</td> 
   <td>因为线程安全，所以性能一般比HashMap慢</td> 
   <td>单线程环境下，性能比HashTable快，因为单线程环境下推荐使用Hash Map</td> 
  </tr> 
  <tr> 
   <td>空键</td> 
   <td>不允许</td> 
   <td>键和值都不允许为空</td> 
  </tr> 
  <tr> 
   <td>Fail Fast</td> 
   <td>HashTable中的元素遍历不支持FailFast</td> 
   <td>HashTable中的元素遍历支持FailFast</td> 
  </tr> 
  <tr> 
   <td>父类</td> 
   <td>Dictionary</td> 
   <td>AbstractMap</td> 
  </tr> 
  <tr> 
   <td>替代类</td> 
   <td>无</td> 
   <td>多线程环境下可以使用<strong>ConcurrentHashMap</strong></td> 
  </tr> 
 </tbody> 
</table>

> **Fail-fast:** 如果一个线程正在遍历HashMap，同时另一个线程试图修改（指删除或者插入HashMap等试图改变HashMap结构的行为），就会抛出**ConcurrentModification Exception**

**同步Hash Map**

Map map=Collections.synchonizedMap(hashmap)