?今天在家無事,閑來看看JDK源碼,就從HashTable看起了.

?

鍵值都不能為空。
為了能從hashtable中存儲(chǔ)或者獲取值，作為key的對(duì)象必須實(shí)現(xiàn)hashCode和equals方法。
一個(gè)hashtable實(shí)例有兩個(gè)參數(shù)會(huì)影響它的效率：
?? 1、initial Capacity? (初始容量) 默認(rèn)11
?? 2、load facotr （加載因子）:是對(duì)哈希表在其容量自動(dòng)增加之前可以達(dá)到多滿的一個(gè)尺度 默認(rèn)0.75f
二、變量
(1)Entry[] table:the hash table data
(2)int count:the total number of entries in the hash table.
(3)threshold: the table is rehashed when its size exceeds this threshold.
? threshold=(int)(capacity * loadFactor).
(4)float loadFactor
(5)int modCount=0 :The mumber of times this Hashtable has been structurally modified.

三、方法

（1）構(gòu)造方法中：
? 初始化initialCapacity
? 初始化loadFactor
? 初始化table=new Entry[initialCapacity]
? 初始化 threshold=(int)(capacity * loadFactor).

（2） public synchronized int size():返回count的值

（3） public synchronized boolean isEmpty() ：count是0返回true,否則返回false.

?(4)
?

public synchronized boolean contains(Object value) {if (value == null) {throw new NullPointerException();}//數(shù)組，數(shù)組中的每一個(gè)元素又是一個(gè)單向鏈表(Entry:HashTable的內(nèi)部類)Entry tab[] = table;for (int i = tab.length ; i-- > 0 ;) {for (Entry<K,V> e = tab[i] ; e != null ; e = e.next) {if (e.value.equals(value)) {return true;}}}return false;}

?

（5）第一步：得到當(dāng)前key的hashCode
???? 第二步：通過hashCode得到在數(shù)組中的位置index
???? 第三步：根據(jù)index得到單向鏈表，從表頭開始查找，是否存在當(dāng)前元素。

public synchronized V get(Object key) {Entry tab[] = table;//得到hash值，通過hash值找到在數(shù)據(jù)中的位置，再在對(duì)應(yīng)的單向鏈表中對(duì)應(yīng)的值。int hash = key.hashCode();int index = (hash & 0x7FFFFFFF) % tab.length;for (Entry<K,V> e = tab[index] ; e != null ; e = e.next) {if ((e.hash == hash) && e.key.equals(key)) {return e.value;}}return null;}

?
（6）增加數(shù)組的容量，重新計(jì)算hashCode，重新進(jìn)行存儲(chǔ),大致分為以下幾步：
? 第一步：增加容量至：oldCapacity * 2 + 1
? 第二步：循環(huán)數(shù)組，循環(huán)每個(gè)數(shù)組元素對(duì)應(yīng)的單向鏈表，從頭開始，重新計(jì)算hashCode，重新進(jìn)行存儲(chǔ),

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<K,V> old = oldMap[i] ; old != null ; ) {Entry<K,V> e = old;old = old.next;int index = (e.hash & 0x7FFFFFFF) % newCapacity;e.next = newMap[index];newMap[index] = e;}}}

?
(7) put方法，大致分為三步：
? 第一步：確保value不為空
? 第二步：循環(huán)數(shù)據(jù)，進(jìn)一步循環(huán)鏈表，確保此key在當(dāng)前hashTable中不存在，如果存在，則更換為新值。
? 第三步：modCount+1，如果當(dāng)前的count >= threshold，則調(diào)用rehash()方法擴(kuò)充數(shù)據(jù)容量，重新計(jì)算hashCode，重新進(jìn)行存儲(chǔ)。
? 第四步：在單向鏈表的表頭插入當(dāng)前entry.
?

public synchronized V put(K key, V value) {// Make sure the value is not nullif (value == null) {throw new NullPointerException();}// Makes sure the key is not already in the hashtable.Entry tab[] = table;int hash = key.hashCode();int index = (hash & 0x7FFFFFFF) % tab.length;for (Entry<K,V> e = tab[index] ; e != null ; e = e.next) {if ((e.hash == hash) && e.key.equals(key)) {V old = e.value;e.value = value;return old;}}modCount++;if (count >= threshold) {// Rehash the table if the threshold is exceededrehash();tab = table;index = (hash & 0x7FFFFFFF) % tab.length;} // Creates the new entry.Entry<K,V> e = tab[index];tab[index] = new Entry<K,V>(hash, key, value, e);count++;return null;}

?

總結(jié)：1、hashTable是線程安全的，鍵值不能為空。
????? 2、第一層存儲(chǔ)結(jié)構(gòu)是一個(gè)數(shù)組，數(shù)組中的每個(gè)元素又是一個(gè)單向鏈表。
????? 3、插入時(shí)，通過key的hashCode得到數(shù)組中存儲(chǔ)位置，在單向鏈表的表頭插入。
????? 4、插入時(shí)要檢查當(dāng)前數(shù)據(jù)中的元素個(gè)數(shù)，是否大于等于threshold，如果大于等于threshold，則會(huì)調(diào)用rehash()方法，建立一個(gè)新的數(shù)組，其大小為oldCapacity * 2 + 1,然后把舊的數(shù)組中的每個(gè)元素取出來，重新計(jì)算hashCode、在數(shù)組中的位置、在鏈表中的位置。
????? 5、因?yàn)閠hreshold=初始容量*加載因子，所以rehash方法的調(diào)用與初始容量、加載因子有很大的關(guān)系，而rehash方法是hashtable中最費(fèi)時(shí)間的方法，這就是為什么都說

hashtable實(shí)例的初始容量、加載因子最影響他的效率。
????? 6、默認(rèn)加載因子(0.75)在時(shí)間和空間成本上尋求一種折衷。加載因子過高雖然減少了空間開銷，但同時(shí)也增加了查找某個(gè)條目的時(shí)間。
????? 7、初始容量主要控制空間消耗與執(zhí)行 rehash 操作所需要的時(shí)間損耗之間的平衡。如果初始容量大于 Hashtable 所包含的最大條目數(shù)除以加載因子，即最大條目<初始容量

*加載因子，則永遠(yuǎn) 不會(huì)發(fā)生 rehash 操作。但是，將初始容量設(shè)置太高可能會(huì)浪費(fèi)空間。

總結(jié)

以上是生活随笔為你收集整理的java --HashTable学习的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。