HashTable和HashMap的区别(网上整理)
1.hashtable是繼承自陳舊的Dictionary類的,而hashmap繼承自AbstractMap類的同時對Java1.2引進的Map接口進行了實現。
2.hashtable的方法是同步的,而hashmap不是,所以在需要多線程應用中就可以使用hashtable,而在一個單線程應用時應采用hashmap,因為同步,hashtable的系統的開銷相比hashmap自然加大。如果要實現hashmap的線程同步,就要用Collections.synchronized(hashmap)來處理。
3.hashtable的key 和value都不可以為null,而hashmap可以。HashTable中不允許Null值。HashMap中需要Null鍵,只有一個,允許Null值,可以由一個或多個鍵對應Null值。
4.hashtable的contains方法,在hashmap中已不存在,而是用containsKey來代替相同的功能。
5.二者的迭代子不同,hashtable的迭代子是Enumeration,hashmap是Iterator.
6.hashtable和hashmap的默認size不同,前者默認size是11,后者是16.
7.hashtable 和hashMap size增加方式不同。hashtable 的size增加方式是oldsize*2+1,而HashMap是2的指數。
8.hashcode的使用不同,,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);
}
以上是二者比較重要區別,二者在實現上也是不同的的,比如對null的操作。
轉載于:https://blog.51cto.com/mikewang/856865
總結
以上是生活随笔為你收集整理的HashTable和HashMap的区别(网上整理)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: linux之管道
- 下一篇: 从零开始学习Sencha Touch M