建站
咨詢
售后
建站咨詢
新聞中心
Hashtable實例有兩個參數(shù)影響其效率：容量和裝載因子。裝載因子在CLDC實現(xiàn)中始終是75%（而在其它版本中這個值是可以指定的）。當(dāng)Hashtable中包含的實體數(shù)超過裝載因子和當(dāng)前容量的一個結(jié)合值（這可能通過相應(yīng)的算法得出）時，就通過調(diào)用rehash方法來增加容量。
創(chuàng)新互聯(lián)-專業(yè)網(wǎng)站定制、快速模板網(wǎng)站建設(shè)、高性價比磴口網(wǎng)站開發(fā)、企業(yè)建站全套包干低至880元,成熟完善的模板庫,直接使用。一站式磴口網(wǎng)站制作公司更省心,省錢,快速模板網(wǎng)站建設(shè)找我們，業(yè)務(wù)覆蓋磴口地區(qū)。費用合理售后完善，10年實體公司更值得信賴。
J2ME Hashtable的實現(xiàn)原理
首先看一下Hashtable的用法。
Hashtable有2個構(gòu)造函數(shù)
- publicHashtable(intinitialCapacity);//指定容量大小
- publicHashtable(){
- this(11);//默認(rèn)的容量是11，為什么是11，而不是10呢？
- }
Demo1
- HashtablesTable=newHashtable();
- sTable.put("wuhua","wuhua");
- sTable.remove("wuhua");
- sTable.clear();
上面是簡單的用法。
Hashtable源代碼解讀
在了解源代碼之前，我們先來了解下一些java不常用的關(guān)鍵字。
transient
當(dāng)串行化某個對象時，如果該對象的某個變量是transient，那么這個變量不會被串行化進(jìn)去。也就是說，假設(shè)某個類的成員變量是transient，那么當(dāng)通過ObjectOutputStream把這個類的某個實例保存到磁盤上時，實際上transient變量的值是不會保存的。因為當(dāng)從磁盤中讀出這個對象的時候，對象的該變量會沒有被賦值。另外這篇文章還提到，當(dāng)從磁盤中讀出某個類的實例時，實際上并不會執(zhí)行這個類的構(gòu)造函數(shù)，而是讀取這個類的實例的狀態(tài)，并且把這個狀態(tài)付給這個類的對象。
Transient這個關(guān)鍵字很重要，來看下源代碼里面有幾處是用到這個關(guān)鍵字的。
- privatetransientHashtableEntrytable[];
- privatetransientintcount;
源代碼中只有上面兩個字段的定義是用到的，但是這兩個字段是用于存儲style="COLOR:#000000"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*/
- );
- }
- }
代碼寫的是相當(dāng)?shù)暮喗椤Ｓ幸恍┍容^技巧性的用法也是相當(dāng)?shù)牟诲e，比如：
- if(entry==null){
- while((index-->0)&&((entry=table[index])==null));
- }這段寫的是相當(dāng)?shù)暮茫梢娮髡叩墓α?，循環(huán)變量table
- while(index-->0)
- //循環(huán)變量，查看是否有下一個元素，
- if((entry=table[index])!=null){
- returntrue;
- }
- }
了解了Hashtable的數(shù)據(jù)存放格式，我們看看存放的關(guān)鍵邏輯在put，remove，get方法中存在。
- intindex=(hash&0x7FFFFFFF)%tab.length;
這樣的函數(shù)，這個函數(shù)的意義上，根據(jù)散列值來獲取對象的存儲位置。
【編輯推薦】
- J2ME數(shù)據(jù)結(jié)構(gòu)中Hashtable和Vector的使用
- 技術(shù)分享 用OTA下載本機(jī)J2ME程序至手機(jī)
- 解析J2ME各大應(yīng)用平臺環(huán)境
- MotorolaJ2ME開發(fā)時需要注意的幾個細(xì)節(jié)
- Java2平臺J2SE、J2EE、J2ME三大版本的區(qū)別
分享名稱：深入探究J2ME Hashtable實現(xiàn)原理
網(wǎng)站網(wǎng)址：http://www.dlmjj.cn/article/dphsceh.html
