Java中hashmap和hashtable的區別
引導語:HashMap 和HashSet 是Java Collection Framework 的兩個重要成員,其中 HashMap 是Map 接口的常用實現類,HashSet 是Set 接口的常用實現類。以下是本站小編分享給大家的Java中hashmap和hashtable的區別,歡迎閲讀!
1、 繼承和實現區別
Hashtable是基於陳舊的Dictionary類,完成了Map接口;HashMap是Java 1.2引進的`Map接口的一個實現(HashMap繼承於AbstractMap,AbstractMap完成了Map接口)。
2、 線程安全不同
HashTable的方法是同步的,HashMap是未同步,所以在多線程場合要手動同步HashMap。
3、 對null的處理不同
HashTable不允許null值(key和value都不可以),HashMap允許null值(key和value都可以)。即 HashTable不允許null值其實在編譯期不會有任何的不一樣,會照樣執行,只是在運行期的時候Hashtable中設置的話回出現空指針異常。 HashMap允許null值是指可以有一個或多個鍵所對應的值為null。當get()方法返回null值時,即可以表示 HashMap中沒有該鍵,也可以表示該鍵所對應的值為null。因此,在HashMap中不能由get()方法來判斷HashMap中是否存在某個鍵,而應該用containsKey()方法來判斷。
4、 方法不同
HashTable有一個contains(Object value),功能和containsValue(Object value)功能一樣。
5、HashTable使用Enumeration,HashMap使用Iterator。
6、HashTable中hash數組默認大小是11,增加的方式是 old*2+1。HashMap中hash數組的默認大小是16,而且一定是2的指數。
7、哈希值的使用不同,HashTable直接使用對象的hashCode,代碼是這樣的:
int hash = Code();
int index = (hash & 0x7FFFFFFF) % th;
而HashMap重新計算hash值,而且用與代替求模:
int hash = hash(k);
int i = indexFor(hash, th);
static int hash(Object x) {
int h = Code();
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);
}
區別 | Hashtable | Hashmap |
繼承、實現 | Hashtable | HashMap |
線程同步 | 已經同步過的可以安全使用 | 未同步的,可以使用Colletcions進行同步Map |
對null的處理 | Hashtable table = new Hashtable(); (null, "Null"); ("Null", null); ains(null); ainsKey(null); ainsValue(null); 後面的5句話在編譯的時候不會有異常,可在運行的時候會報空指針異常具體原因可以查看源代碼 public synchronized V put(K key, V value) { } | HashMap map = new HashMap(); ("Null", null); ainsKey(null); ainsValue(null); 以上這5條語句無論在編譯期,還是在運行期都是沒有錯誤的. 在HashMap中,null可以作為鍵,這樣的鍵只有一個;可以有一個或多個鍵所對應的值為null。當get()方法返回null值時,即可以表示 HashMap中沒有該鍵,也可以表示該鍵所對應的值為null。因此,在HashMap中不能由get()方法來判斷HashMap中是否存在某個鍵,而應該用containsKey()方法來判斷。 |
增長率 | void addEntry(int hash, K key, V value, int bucketIndex) { | |
哈希值的使用 | HashTable直接使用對象的hashCode,代碼是這樣的: publicsynchronizedbooleancontainsKey(Object key) { | HashMap重新計算hash值,而且用與代替求模 |
-
java xp環境變量設置
本文實例為大家分享了java的環境變量設置方法,供大家參考,具體內容如下安裝好jdk後找到我的電腦(右鍵)——》屬性——》高級選項卡——》環境變量,裏面有管理員的用户變量,有系統變量。選哪一個都無所謂,我選的是Administrator的用户變量即管理員的.用户變量,點擊“新...
-
在Java裏處理文件的技巧
導讀:看到太多的凌亂的,不安全的處理文件的代碼了。可以説每個項目都會有人喜歡寫自己的一些FileUitl。下面是小編為大家整理的在Java裏處理文件的技巧,歡迎參考~實用的工具類,Path,Paths,Files,FileSystem有一些很靈活的處理方法://得到一個Path對象Pathpath=("/test/...
-
Java開發崗位面試題
為幫助參加Java開發崗位面試的朋友們做好準備,以下是本站小編搜索整理的一份Java集合面試問題40個【附答案】,供參考練習,希望對大家有所幫助!想了解更多相關信息請持續關注我們應屆畢業生考試網!一、Java基礎1、String類為什麼是final的。2、HashMap的源碼,實現原...
-
2017計算機二級考試Java練習題及答案
以下是應屆畢業生考試網小編整理的2017年計算機二級考試Java練習題及答案,供考生參考。更多計算機等級考試相關信息請關注應屆畢業生計算機等級考試網。1[單選題]下列方法被調用後,一定使調用線程改變當前狀態的是()。fy()d()p()ive()參考答案:C參考解析:線程調用s...
相關文章
- 關於php中hashtable實現示例
- 聖誕節英語詩歌《We Won't Have a Christmas This Year》
- Javascript實例教程如何使用HoTMetal
- php函數method-exists()與is-callable()有何區別
- 深入PHP中的HashTable結構詳解
- java環境變量path和classpath的配置過程
- 對Java中HashMap和TreeMap的區別的深入理解
- 深入解析hashmap,java實現原理
- java使用ConcurrentHashMap和計數器實現鎖的方法
- The Best Thing That Could Ever Happen少兒雙語閲讀