lexy

          支持開源,尊重他人的勞動!

            BlogJava :: 首頁 :: 新隨筆 :: 聯(lián)系 :: 聚合  :: 管理 ::
            17 隨筆 :: 0 文章 :: 9 評論 :: 0 Trackbacks
          Hashtable和HashMap類的區(qū)別

          Hashtable和HashMap類有三個重要的不同之處。第一個不同主要是歷史原因。Hashtable是基于陳舊的Dictionary類的,HashMap是Java 1.2引進的Map接口的一個實現(xiàn)。

          也許最重要的不同是Hashtable的方法是同步的,而HashMap的方法不是。這就意味著,雖然你可以不用采取任何特殊的行為就可以在一個多線程的應(yīng)用程序中用一個Hashtable,但你必須同樣地為一個HashMap提供外同步。一個方便的方法就是利用Collections類的靜態(tài)的synchronizedMap()方法,它創(chuàng)建一個線程安全的Map對象,并把它作為一個封裝的對象來返回。這個對象的方法可以讓你同步訪問潛在的HashMap。這么做的結(jié)果就是當你不需要同步時,你不能切斷Hashtable中的同步(比如在一個單線程的應(yīng)用程序中),而且同步增加了很多處理費用。

          第三點不同是,只有HashMap可以讓你將空值作為一個表的條目的key或value。HashMap中只有一條記錄可以是一個空的key,但任意數(shù)量的條目可以是空的value。這就是說,如果在表中沒有發(fā)現(xiàn)搜索鍵,或者如果發(fā)現(xiàn)了搜索鍵,但它是一個空的值,那么get()將返回null。如果有必要,用containKey()方法來區(qū)別這兩種情況。

          一些資料建議,當需要同步時,用Hashtable,反之用HashMap。但是,因為在需要時,HashMap可以被同步,HashMap的功能比Hashtable的功能更多,而且它不是基于一個陳舊的類的,所以有人認為,在各種情況下,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è)計用于String keys和values。Properties對象的用法同Hashtable的用法相象,但是類增加了兩個節(jié)省時間的方法,你應(yīng)該知道。

          Store()方法把一個Properties對象的內(nèi)容以一種可讀的形式保存到一個文件中。Load()方法正好相反,用來讀取文件,并設(shè)定Properties對象來包含keys和values。

          注意,因為Properties擴展了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。

          以上只是表面的不同,它們的實現(xiàn)也有很大的不同。

          5.HashTable中hash數(shù)組默認大小是11,增加的方式是 old*2+1。HashMap中hash數(shù)組的默認大小是16,而且一定是2的指數(shù)。

          6.哈希值的使用不同,HashTable直接使用對象的hashCode,代碼是這樣的:
          int hash = key.hashCode();
          int index = (hash & 0x7FFFFFFF) % tab.length;
          而HashMap重新計算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ū)別,當然他們的實現(xiàn)上還是有很多不同的,比如
          HashMap對null的操作。

          <http://hi.baidu.com/danghj/blog/item/635c862f15949c381f3089a4.html>

          posted on 2007-10-30 19:00 lexy 閱讀(254) 評論(0)  編輯  收藏

          只有注冊用戶登錄后才能發(fā)表評論。


          網(wǎng)站導(dǎo)航:
           
          主站蜘蛛池模板: 雷波县| 新余市| 冀州市| 疏附县| 大足县| 雷州市| 临沭县| 奉化市| 武鸣县| 会同县| 中牟县| 鸡西市| 运城市| 兴城市| 衡水市| 华宁县| 永安市| 故城县| 礼泉县| 会昌县| 苍南县| 铜梁县| 若羌县| 营口市| 新田县| 高碑店市| 蚌埠市| 清涧县| 卢龙县| 闸北区| 和平县| 平利县| 德江县| 达孜县| 禄丰县| 汝阳县| 海宁市| 松桃| 海丰县| 汪清县| 华池县|