1. 程式人生 > >談談我所理解的HashMap和HashTable

談談我所理解的HashMap和HashTable

cti null 線程安全 單線程 end bst 不同 extend 環境

HashMap和HashTable之間的聯系和區別如下:

1.HashMap幾乎可以等價於Hashtable,但是它們之間繼承不同:HashMap extends AbstractMap implements Map,而HashTable extends Dictionary implements Map;

2.HashMap可以接受為null的key和value,但HashTable不行;

3.HashMap是非synchronized(線程同步),而Hashtable是synchronized。這意味著Hashtable是線程安全的,多個線程可以共享一個Hashtable;如果沒有正確的同步的話,多個線程是不能共享HashMap的;

4.因為HashTable是線程同步的,所有在單線程環境下HashTable比HashMap要慢。因此如果你只需要單一線程,那麽使用HashMap性能要好過HashTable;

5.HashMap使用了Iterator的遍歷方式,Hashtable除了使用了Iterator之外,還使用了Enumeration的方式 ;

6.Hashtable直接使用對象的hashCode,HashMap重新計算hash值,而且用與代替求模;

談談我所理解的HashMap和HashTable