深入探究J2ME Hashtable实现原理

Hashtable实例有两个参数影响其效率：容量和装载因子。装载因子在CLDC实现中始终是75%（而在其它版本中这个值是可以指定的）。当Hashtable中包含的实体数超过装载因子和当前容量的一个结合值（这可能通过相应的算法得出）时，就通过调用rehash方法来增加容量。

创新互联-专业网站定制、快速模板网站建设、高性价比磴口网站开发、企业建站全套包干低至880元,成熟完善的模板库,直接使用。一站式磴口网站制作公司更省心,省钱,快速模板网站建设找我们，业务覆盖磴口地区。费用合理售后完善，10年实体公司更值得信赖。

J2ME Hashtable的实现原理

首先看一下Hashtable的用法。

Hashtable有2个构造函数

 
 
 
      
  
  
  1. publicHashtable(intinitialCapacity);//指定容量大小  
    2.   
  
  
  2. publicHashtable(){  
    3.   
  
  
  3. this(11);//默认的容量是11，为什么是11，而不是10呢？  
    4.   
  
  
  4. } 
    5.

Demo1

 
 
 
      
  
  
  1. HashtablesTable=newHashtable();  
    2.   
  
  
  2. sTable.put("wuhua","wuhua");  
    3.   
  
  
  3. sTable.remove("wuhua");  
    4.   
  
  
  4. sTable.clear(); 
    5.

上面是简单的用法。

Hashtable源代码解读

在了解源代码之前，我们先来了解下一些java不常用的关键字。

transient

当串行化某个对象时，如果该对象的某个变量是transient，那么这个变量不会被串行化进去。也就是说，假设某个类的成员变量是transient，那么当通过ObjectOutputStream把这个类的某个实例保存到磁盘上时，实际上transient变量的值是不会保存的。因为当从磁盘中读出这个对象的时候，对象的该变量会没有被赋值。另外这篇文章还提到，当从磁盘中读出某个类的实例时，实际上并不会执行这个类的构造函数，而是读取这个类的实例的状态，并且把这个状态付给这个类的对象。

Transient这个关键字很重要，来看下源代码里面有几处是用到这个关键字的。

 
 
 
      
  
  
  1. privatetransientHashtableEntrytable[];  
    2.   
  
  
  2. privatetransientintcount; 
    3.

源代码中只有上面两个字段的定义是用到的，但是这两个字段是用于存储style="COLOR:#000000"href="http://storage.it168.com/"target=_blank>存储Hashtable的容器字段，因此可以说Hashtable是不允许序列化的。#p#

内部类

Hashtable有2个内部类

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

 
 
 
      
  
  
  1. classHashtableEntry{  
    2.   
  
  
  2. inthash;  
    3.   
  
  
  3. Objectkey;  
    4.   
  
  
  4. Objectvalue;  
    5.   
  
  
  5. HashtableEntrynext;  
    6.   
  
  
  6. }  
    7.

HashtableEnumerator遍历的枚举类。

 
 
 
      
  
  
  1. classHashtableEnumeratorimplementsEnumeration{  
    2.   
  
  
  2. booleankeys;  
    3.   
  
  
  3. intindex;  
    4.   
  
  
  4. HashtableEntrytable[];  
    5.   
  
  
  5. HashtableEntryentry;  
    6.   
  
  
  6.  
    7.   
  
  
  7. HashtableEnumerator(HashtableEntrytable[],booleankeys){  
    8.   
  
  
  8. this.table=table;  
    9.   
  
  
  9. this.keys=keys;  
    10.   
  
  
  10. this.index=table.length;  
    11.   
  
  
  11. }  
    12.   
  
  
  12.  
    13.   
  
  
  13. publicbooleanhasMoreElements(){  
    14.   
  
  
  14. if(entry!=null){  
    15.   
  
  
  15. returntrue;  
    16.   
  
  
  16. }  
    17.   
  
  
  17. while(index-->0){  
    18.   
  
  
  18. if((entry=table[index])!=null){  
    19.   
  
  
  19. returntrue;  
    20.   
  
  
  20. }  
    21.   
  
  
  21. }  
    22.   
  
  
  22. returnfalse;  
    23.   
  
  
  23. }  
    24.   
  
  
  24.  
    25.   
  
  
  25. publicObjectnextElement(){  
    26.   
  
  
  26. if(entry==null){  
    27.   
  
  
  27. while((index-->0)&&((entry=table[index])==null));  
    28.   
  
  
  28. }  
    29.   
  
  
  29. if(entry!=null){  
    30.   
  
  
  30. HashtableEntrye=entry;  
    31.   
  
  
  31. eentry=e.next;  
    32.   
  
  
  32. returnkeys?e.key:e.value;  
    33.   
  
  
  33. }  
    34.   
  
  
  34. thrownewNoSuchElementException(  
    35.   
  
  
  35. /*#ifdefVERBOSE_EXCEPTIONS*/  
    36.   
  
  
  36. ///skipped"HashtableEnumerator"  
    37.   
  
  
  37. /*#endif*/  
    38.   
  
  
  38. );  
    39.   
  
  
  39. }  
    40.   
  
  
  40. }  
    41.   
  
  
  41.  
    42.

代码写的是相当的简介。有一些比较技巧性的用法也是相当的不错，比如：

 
 
 
      
  
  
  1. if(entry==null){  
    2.   
  
  
  2. while((index-->0)&&((entry=table[index])==null));  
    3.   
  
  
  3. }这段写的是相当的好，可见作者的功力，循环变量table  
    4.   
  
  
  4. while(index-->0)  
    5.   
  
  
  5. //循环变量，查看是否有下一个元素，  
    6.   
  
  
  6. if((entry=table[index])!=null){  
    7.   
  
  
  7. returntrue;  
    8.   
  
  
  8. }  
    9.   
  
  
  9. } 
    10.

了解了Hashtable的数据存放格式，我们看看存放的关键逻辑在put，remove，get方法中存在。

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

这样的函数，这个函数的意义上，根据散列值来获取对象的存储位置。

【编辑推荐】

  1. J2ME数据结构中Hashtable和Vector的使用
  2. 技术分享 用OTA下载本机J2ME程序至手机
  3. 解析J2ME各大应用平台环境
  4. MotorolaJ2ME开发时需要注意的几个细节
  5. Java2平台J2SE、J2EE、J2ME三大版本的区别

网站栏目：深入探究J2ME Hashtable实现原理
网页网址：http://www.shufengxianlan.com/qtweb/news30/270430.html

网站建设、网络推广公司-创新互联，是专注品牌与效果的网站制作，网络营销seo公司；服务项目有等

广告

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源： 创新互联

猜你还喜欢下面的内容

自适应网站知识

同城分类信息

成都做网站　　 　香港虚拟主机腾讯云　　 　小程序开发　　 　重庆移动网站建设　　 　服务器机柜租用　　 　仿古建筑设计　　 　子晨包装　　 　二枢服务器托管　　 　创新互联重庆　　 　成都门窗定制　　 　乐山服务器托管　　 　成都网站建设　　 　手机app　　 　成都微信二次开发　　 　成都枢纽中心　　 　眉山电信机房托管　　 　成都企业网站建设　　 　成都做网站建设公司　　 　中建建业环保　　 　注册域名