Hashtable和HashMap類有三個重要的不同之處。第一個不同主要是歷史原因。Hashtable是基于陳舊的Dictionary類的，HashMap是Java?1.2引進(jìn)的Map接口的一個實(shí)現(xiàn)。
也許最重要的不同是Hashtable的方法是同步的，而HashMap的方法不是。這就意味著，雖然你可以不用采取任何特殊的行為就可以在一個多線程的應(yīng)用程序中用一個Hashtable，但你必須同樣地為一個HashMap提供外同步。一個方便的方法就是利用Collections類的靜態(tài)的synchronizedMap()方法，它創(chuàng)建一個線程安全的Map對象，并把它作為一個封裝的對象來返回。這個對象的方法可以讓你同步訪問潛在的HashMap。這么做的結(jié)果就是當(dāng)你不需要同步時，你不能切斷Hashtable中的同步（比如在一個單線程的應(yīng)用程序中），而且同步增加了很多處理費(fèi)用。
第三點(diǎn)不同是，只有HashMap可以讓你將空值作為一個表的條目的key或value。HashMap中只有一條記錄可以是一個空的key，但任意數(shù)量的條目可以是空的value。這就是說，如果在表中沒有發(fā)現(xiàn)搜索鍵，或者如果發(fā)現(xiàn)了搜索鍵，但它是一個空的值，那么get()將返回null。如果有必要，用containKey()方法來區(qū)別這兩種情況。
一些資料建議，當(dāng)需要同步時，用Hashtable，反之用HashMap。但是，因?yàn)樵谛枰獣r，HashMap可以被同步，HashMap的功能比Hashtable的功能更多，而且它不是基于一個陳舊的類的，所以有人認(rèn)為，在各種情況下，HashMap都優(yōu)先于Hashtable。
關(guān)于Properties
有時侯，你可能想用一個hashtable來映射key的字符串到value的字符串。DOS、Windows和Unix中的環(huán)境字符串就有一些例子，如key的字符串PATH被映射到value的字符串C:\WINDOWS;C:\WINDOWS\SYSTEM。Hashtables是表示這些的一個簡單的方法，但Java提供了另外一種方法。
Java.util.Properties類是Hashtable的一個子類，設(shè)計(jì)用于String?keys和values。Properties對象的用法同Hashtable的用法相象，但是類增加了兩個節(jié)省時間的方法，你應(yīng)該知道。
Store()方法把一個Properties對象的內(nèi)容以一種可讀的形式保存到一個文件中。Load()方法正好相反，用來讀取文件，并設(shè)定Properties對象來包含keys和values。
注意，因?yàn)镻roperties擴(kuò)展了Hashtable，你可以用超類的put()方法來添加不是String對象的keys和values。這是不可取的。另外，如果你將store()用于一個不包含String對象的Properties對象，store()將失敗。作為put()和get()的替代，你應(yīng)該用setProperty()和getProperty()，它們用String參數(shù)。
好了，我希望你現(xiàn)在可以知道如何用hashtables來加速你的處理了。
?
?
下面再轉(zhuǎn)一篇關(guān)于兩個類的區(qū)別，比較簡單的過一下
最近同學(xué)找工作，經(jīng)常被問到這個問題rt，所以。。。。。。
?
HashTable的應(yīng)用非常廣泛，HashMap是新框架中用來代替HashTable的類，也就是說建議使用HashMap，不要使用HashTable。
?
這里簡單分析他們的區(qū)別。?
1.HashTable的方法是同步的，HashMap未經(jīng)同步，所以在多線程場合要手動同步HashMap這個區(qū)別就像Vector和ArrayList一樣。（最主要的區(qū)別）
2.HashTable不允許null值(key和value都不可以),HashMap允許null值(key和value都可以，只容許有一個null值的key，可以有多個null值的value)。
3.HashTable有一個contains(Object?value)，功能和containsValue(Object?value)功能一樣。
4.HashTable使用Enumeration，HashMap使用Iterator。
以上只是表面的不同，它們的實(shí)現(xiàn)也有很大的不同。
5.HashTable中hash數(shù)組默認(rèn)大小是11，增加的方式是?old*2+1。HashMap中hash數(shù)組的默認(rèn)大小是16，而且一定是2的指數(shù)。
6.哈希值的使用不同，HashTable直接使用對象的hashCode，代碼是這樣的：
int?hash?=?key.hashCode();
int?index?=?(hash?&?0x7FFFFFFF)?%?tab.length;
而HashMap重新計(jì)算hash值，而且用與代替求模：
int?hash?=?hash(k);
int?i?=?indexFor(hash,?table.length);
static?int?hash(Object?x)?{
?int?h?=?x.hashCode();
?h?+=?~(h?<<?9);
?h?^=?(h?>>>?14);
?h?+=?(h?<<?4);
?h?^=?(h?>>>?10);
?return?h;
}
static?int?indexFor(int?h,?int?length)?{
?return?h?&?(length-1);
}
以上只是一些比較突出的區(qū)別，當(dāng)然他們的實(shí)現(xiàn)上還是有很多不同的，比如
HashMap對null的操作。
|
|
posted on 2007-03-29 20:32
保爾任 閱讀(385)
評論(0) 編輯 收藏 所屬分類:
J2SE