<rt id="bn8ez"></rt>
<label id="bn8ez"></label>

  • <span id="bn8ez"></span>

    <label id="bn8ez"><meter id="bn8ez"></meter></label>

    The NoteBook of EricKong

      BlogJava :: 首頁 :: 聯系 :: 聚合  :: 管理
      611 Posts :: 1 Stories :: 190 Comments :: 0 Trackbacks


    1.Hashtable和HashMap有什么區別?
      a.Hashtable是繼承自陳舊的Dictionary類的,HashMap繼承自AbstractMap類同時是Java 1.2引進的Map接口的一個實現。
      b.也許最重要的不同是Hashtable的方法是同步的,而HashMap的方法不是。這就意味著,然你可以不用采取任何特殊的行為就可以在一個 多線程的應用程序中用一個Hashtable,但你必須同樣地為一個HashMap提供外同步。一個方便的方法就是利用Collections類的靜態的synchronizedMap()方法,它創建一個線程安全的Map對象,并把它作為一個封裝的對象來返回。這個對象的方法可以讓你同步訪問潛在的HashMap。這么做的結果就是當你不需要同步時,你不能切斷Hashtable中的同步(比如在一個單線程的應用程序中),而且同步增加了很多處理費用。
      c.第三點不同是,只有HashMap可以讓你將空值作為一個表的條目的key或value。HashMap中只有一條記錄可以是一個空的key,但任意數量的條目可以是空的value。這就是說,如果在表中沒有發現搜索鍵,或者如果發現了搜索鍵,但它是一個空的值,那么get()將返回null。如果有必要,用containKey()方法來區別這兩種情況。
      d.HashMap去掉了Hashtable的contains方法,保留了containsValue和containsKey方法
      e.Hashtable中hash數組默認大小是11,增加的方式是 old*2+1。HashMap中hash數組的默認大小是16,而且一定是2的指數
    HashTable的應用非常廣泛,HashMap是新框架中用來代替HashTable的類,也就是說建議使用HashMap,不要使用HashTable。可能你覺得HashTable很好用,為什么不用呢?這里簡單分析他們的區別。

    1.HashTable的方法是同步的,HashMap未經同步,所以在多線程場合要手動同步HashMap這個區別就像Vector和ArrayList一樣。

    2.HashTable不允許null值(key和value都不可以),HashMap允許null值(key和value都可以)。

    3.HashTable有一個contains(Object value),功能和containsValue(Object value)功能一樣。

    4.HashTable使用Enumeration,HashMap使用Iterator。 以上只是表面的不同,它們的實現也有很大的不同。

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

    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);
    }
    以上只是一些比較突出的區別,當然他們的實現上還是有很多不同的,比如HashMap對null的操作。
    Hashtable和HashMap的區別:
    1.Hashtable是Dictionary的子類,HashMap是Map接口的一個實現類;
    2.Hashtable中的方法是同步的,而HashMap中的方法在缺省情況下是非同步的。即是說,在多線程應用程序中,不用專門的操作就安全地可以使用Hashtable了;而對于HashMap,則需要額外的同步機制。但HashMap的同步問題可通過Collections的一個靜態方法得到解決:
    Map Collections.synchronizedMap(Map m)
    這個方法返回一個同步的Map,這個Map封裝了底層的HashMap的所有方法,使得底層的HashMap即使是在多線程的環境中也是安全的。
    3.在HashMap中,null可以作為鍵,這樣的鍵只有一個;可以有一個或多個鍵所對應的值為null。當get()方法返回null值時,即可以表示HashMap中沒有該鍵,也可以表示該鍵所對應的值為null。因此,在HashMap中不能由get()方法來判斷HashMap中是否存在某個鍵,而應該用containsKey()方法來判斷。

    Hashtable繼承自Dictionary類,而HashMap是Java1.2引進的Map interface的一個實現

    HashMap允許將null作為一個entry的key或者value,而Hashtable不允許

    還有就是,HashMap把Hashtable的contains方法去掉了,改成containsvalue和containsKey。因為contains方法容易讓人引起誤解。

    最大的不同是,Hashtable的方法是Synchronize的,而HashMap不是,在
    多個線程訪問Hashtable時,不需要自己為它的方法實現同步,而HashMap
    就必須為之提供外同步。

    Hashtable和HashMap采用的hash/rehash算法都大概一樣,所以性能不會有很大的差異。

    posted on 2010-08-26 21:32 Eric_jiang 閱讀(2111) 評論(0)  編輯  收藏 所屬分類: Java
    主站蜘蛛池模板: 亚洲国产成人无码AV在线影院| 免费看韩国黄a片在线观看| 亚洲国产第一站精品蜜芽| 99久久精品国产免费| 亚洲色无码国产精品网站可下载| 亚洲av日韩片在线观看| 亚洲国产av一区二区三区丶| 精品久久免费视频| 日韩亚洲不卡在线视频中文字幕在线观看| 日本一道在线日本一道高清不卡免费| 久久最新免费视频| 亚洲人成网站18禁止| 色噜噜亚洲精品中文字幕| 美女视频黄的全免费视频| 亚洲一区免费在线观看| 亚洲精品无码永久在线观看 | 免费福利在线观看| 久久av无码专区亚洲av桃花岛| 日韩一区二区三区免费体验| 日本在线免费播放| 深夜福利在线视频免费| 亚洲人成黄网在线观看| 亚洲女初尝黑人巨高清| 全部免费毛片在线播放| 免费无码专区毛片高潮喷水| 亚洲国产品综合人成综合网站| 国产成人精品久久亚洲| 免费高清小黄站在线观看 | 99久久免费国产香蕉麻豆| 亚洲黄片手机免费观看| 亚洲AV综合永久无码精品天堂| 亚洲AV区无码字幕中文色| av在线亚洲欧洲日产一区二区| 青青久在线视频免费观看| 久久大香香蕉国产免费网站| 一边摸一边爽一边叫床免费视频| 亚洲色欲色欲www在线播放| 亚洲福利一区二区三区| 亚洲一区中文字幕久久| 国产亚洲高清不卡在线观看| 1000部拍拍拍18勿入免费视频软件 |