Gay Bird

          登高者必自卑,行遠者必自邇,在這個世界上,重要的不是你正站在那里,而是你正朝什么方向移動......

          My Links

          Blog Stats

          常用鏈接

          留言簿(1)

          我參與的團隊

          隨筆檔案

          文章分類

          文章檔案

          收藏夾

          Java

          Other

          搜索

          最新評論

          閱讀排行榜

          評論排行榜

          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()方法來判斷。

          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);
          }

          posted on 2008-09-19 22:18 Sky Yi 閱讀(403) 評論(0)  編輯  收藏


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


          網站導航:
           
          主站蜘蛛池模板: 来宾市| 新宾| 汝城县| 通海县| 景泰县| 蛟河市| 龙里县| 收藏| 丰城市| 双桥区| 苍南县| 成都市| 丁青县| 青河县| 乌鲁木齐县| 镇康县| 德江县| 华坪县| 广州市| 涪陵区| 云梦县| 新乡县| 肇州县| 阜康市| 元阳县| 石狮市| 枣强县| 新津县| 淅川县| 威宁| 来凤县| 尼勒克县| 池州市| 临潭县| 石城县| 宣恩县| 刚察县| 台南市| 浑源县| 南汇区| 桦川县|