奶头挺立呻吟高潮av全片,成人试看120秒体验区,性欧美极品v,A片高潮抽搐揉捏奶头视频

java語言

Java中hashmap和hashtable的區別

時間:2025-04-15 18:39:03 java語言 我要投稿
  • 相關推薦

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

  }

區別

Hashtable

Hashmap

繼承、實現

Hashtable extends Dictionaryimplements Map, Cloneable,Serializable

HashMap extends AbstractMap implements Map, Cloneable,Serializable

線程同步

已經同步過的可以安全使用

未同步的,可以使用Colletcions進行同步Map Collections.synchronizedMap(Map m)

對null的處理

Hashtable table = new Hashtable();

table.put(null, "Null");

table.put("Null", null);

table.contains(null);

table.containsKey(null);

table.containsValue(null);

后面的5句話在編譯的時候不會有異常,可在運行的時候會報空指針異常具體原因可以查看源代碼

public synchronized V put(K key, V value) {

// Make sure the value is not null

if (value == null) {

throw new NullPointerException();

}

HashMap map = new HashMap();
map.put(null, "Null");

map.put("Null", null);

map.containsKey(null);

map.containsValue(null);

以上這5條語句無論在編譯期,還是在運行期都是沒有錯誤的.

在HashMap中,null可以作為鍵,這樣的鍵只有一個;可以有一個或多個鍵所對應的值為null。當get()方法返回null值時,即可以表示 HashMap中沒有該鍵,也可以表示該鍵所對應的值為null。因此,在HashMap中不能由get()方法來判斷HashMap中是否存在某個鍵,而應該用containsKey()方法來判斷。

增長率

protected void rehash() {

int oldCapacity = table.length;

Entry[] oldMap = table;

int newCapacity = oldCapacity * 2 + 1;

Entry[] newMap = new Entry[newCapacity];

modCount++;

threshold = (int)(newCapacity * loadFactor);

table = newMap;

for (int i = oldCapacity ; i-- > 0 ;) {

for (Entry old = oldMap[i] ; old != null ; ) {

Entry e = old;

old = old.next;

int index = (e.hash & 0x7FFFFFFF) % newCapacity;

e.next = newMap[index];

newMap[index] = e;

}

}

}

void addEntry(int hash, K key, V value, int bucketIndex) {

Entry e = table[bucketIndex];

table[bucketIndex] = new Entry(hash, key, value, e);

if (size++ >= threshold)

resize(2 * table.length);

}

哈希值的使用

HashTable直接使用對象的hashCode,代碼是這樣的:

public synchronized booleancontainsKey(Object key) {

Entry tab[] = table;

int hash = key.hashCode();

int index = (hash & 0x7FFFFFFF) % tab.length;

for (Entry e = tab[index] ; e !=null ; e = e.next) {

if ((e.hash == hash) && e.key.equals(key)) {

return true;

}

}

return false;

}

HashMap重新計算hash值,而且用與代替求模

public boolean containsKey(Object key) {

Object k = maskNull(key);

int hash = hash(k.hashCode());

int i = indexFor(hash, table.length);

Entry e = table[i];

while (e != null) {

if (e.hash == hash && eq(k, e.key))

return true;

e = e.next;

}

return false;

}


【Java中hashmap和hashtable的區別】相關文章:

對Java中HashMap和TreeMap的區別的深入理解06-09

Java中的堆和棧的區別05-23

java中String和StringBuffer的區別08-01

java中length和length()的區別04-18

關于java中堆和棧的區別01-13

java中i++和++i的區別03-13

Java中對象和引用的具體區別05-18

Java中靜態綁定和動態綁定的區別08-14

深入解析hashmap,java實現原理08-08

主站蜘蛛池模板: 安陆市| 两当县| 麟游县| 海丰县| 漠河县| 巩留县| 武城县| 资阳市| 安康市| 右玉县| 嵊泗县| 当阳市| 江津市| 韩城市| 遂宁市| 昆明市| 平遥县| 环江| 桐庐县| 荣成市| 随州市| 岳池县| 长葛市| 宁阳县| 上饶县| 尤溪县| 钟祥市| 农安县| 大港区| 久治县| 萨迦县| 犍为县| 合肥市| 宣武区| 尼勒克县| 庆安县| 辽宁省| 博客| 洛南县| 封开县| 扬中市|