Hashtable實例有兩個參數(shù)影響其效率：容量和裝載因子。裝載因子在CLDC實現(xiàn)中始終是75%（而在其它版本中這個值是可以指定的）。當Hashtable中包含的實體數(shù)超過裝載因子和當前容量的一個結(jié)合值（這可能通過相應的算法得出）時，就通過調(diào)用rehash方法來增加容量。

J2ME Hashtable的實現(xiàn)原理

首先看一下Hashtable的用法。

Hashtable有2個構(gòu)造函數(shù)

publicHashtable(intinitialCapacity);//指定容量大小  
publicHashtable(){  
this(11);//默認的容量是11，為什么是11，而不是10呢？  
} 

Demo1

HashtablesTable=newHashtable();  
sTable.put("wuhua","wuhua");  
sTable.remove("wuhua");  
sTable.clear(); 

上面是簡單的用法。

Hashtable源代碼解讀

　　在了解源代碼之前，我們先來了解下一些java不常用的關鍵字。

transient

　　當串行化某個對象時，如果該對象的某個變量是transient，那么這個變量不會被串行化進去。也就是說，假設某個類的成員變量是transient，那么當通過ObjectOutputStream把這個類的某個實例保存到磁盤上時，實際上transient變量的值是不會保存的。因為當從磁盤中讀出這個對象的時候，對象的該變量會沒有被賦值。另外這篇文章還提到，當從磁盤中讀出某個類的實例時，實際上并不會執(zhí)行這個類的構(gòu)造函數(shù)，而是讀取這個類的實例的狀態(tài)，并且把這個狀態(tài)付給這個類的對象。

Transient這個關鍵字很重要，來看下源代碼里面有幾處是用到這個關鍵字的。

privatetransientHashtableEntrytable[];  
privatetransientintcount; 

　　源代碼中只有上面兩個字段的定義是用到的，但是這兩個字段是用于存儲style="COLOR:#000000"href="http://storage.it168.com/"target=_blank>存儲Hashtable的容器字段，因此可以說Hashtable是不允許序列化的。#p#

內(nèi)部類

　　Hashtable有2個內(nèi)部類

　　HashtableEntry--用于存放key-value，nextElement的類。

classHashtableEntry{  
inthash;  
Objectkey;  
Objectvalue;  
HashtableEntrynext;  
}  

　　HashtableEnumerator遍歷的枚舉類。

classHashtableEnumeratorimplementsEnumeration{  
booleankeys;  
intindex;  
HashtableEntrytable[];  
HashtableEntryentry;  
 
HashtableEnumerator(HashtableEntrytable[],booleankeys){  
this.table=table;  
this.keys=keys;  
this.index=table.length;  
}  
 
publicbooleanhasMoreElements(){  
if(entry!=null){  
returntrue;  
}  
while(index-->0){  
if((entry=table[index])!=null){  
returntrue;  
}  
}  
returnfalse;  
}  
 
publicObjectnextElement(){  
if(entry==null){  
while((index-->0)&&((entry=table[index])==null));  
}  
if(entry!=null){  
HashtableEntrye=entry;  
eentry=e.next;  
returnkeys?e.key:e.value;  
}  
thrownewNoSuchElementException(  
/*#ifdefVERBOSE_EXCEPTIONS*/  
///skipped"HashtableEnumerator"  
/*#endif*/  
);  
}  
}  
 

代碼寫的是相當?shù)暮喗?。有一些比較技巧性的用法也是相當?shù)牟诲e，比如：

if(entry==null){  
while((index-->0)&&((entry=table[index])==null));  
}這段寫的是相當?shù)暮?，可見作者的功力，循環(huán)變量table  
while(index-->0)  
//循環(huán)變量，查看是否有下一個元素，  
if((entry=table[index])!=null){  
returntrue;  
}  
} 

了解了Hashtable的數(shù)據(jù)存放格式，我們看看存放的關鍵邏輯在put，remove，get方法中存在。

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

這樣的函數(shù)，這個函數(shù)的意義上，根據(jù)散列值來獲取對象的存儲位置。
 

【編輯推薦】

1. J2ME數(shù)據(jù)結(jié)構(gòu)中Hashtable和Vector的使用
2. 技術(shù)分享 用OTA下載本機J2ME程序至手機
3. 解析J2ME各大應用平臺環(huán)境
4. MotorolaJ2ME開發(fā)時需要注意的幾個細節(jié)
5. Java2平臺J2SE、J2EE、J2ME三大版本的區(qū)別