开发者社区> 长征3号> 正文

javascript中模拟hashtable对数组进行快速查找

简介:
+关注继续查看
  面对一个数组,有时候希望能够直接访问一个特定元素,而不是对整个数组循环来查找该元素。想想C#中的查询方便的Hashtable,javascript可以模拟该技术以实现对数组的快速查找。
    在
javascript中,array被视作一个对象,这样就可以为其定义属性(property)而且不会影响数组中的原有数据。属性可以通过其名称进行引用。
    实现的关键:对一个已存在的数组,我们必须为其每个元素生成一个唯一标识值,这样才能有效得访问到所有元素。

    作为示例,首先创建一个自定义对象
employee, 有两个属性nameage。

     function employee(name, age)
     {
         this.name = name;
         this.age = age;
     }
    创建数组:
     var employees = new Array();
     employees[employees.length] = new employee("Anders"25);
     employees[employees.length] = new employee("Andrew"27);
     employees[employees.length] = new employee("Bill"45);
    
    模拟
hashtable
     for(var i = 0; i < employees.length; i++)
     {
         employees[employees[i].name] = employees[i];
     }
    这里用employees[i]name属性作为hashtablekeyemployees[i]作为value,这样就可以通过name进行快速查找;
    比如:var BillsAge = employees["Bill"].age; 
    
    注意:上面定义的数组中,很难避免会出现两个name重复的元素,那么这时就会出现问题,后加的对象会覆盖掉原来的对象。所以要尽量保证用作hashtablekey的变量值的唯一性,这样才能保证访问到每一个元素。如果对象的一个属性不能保证唯一性,可以考虑多个属性的合并值

    参考资料:

    (Oreilly)Javascript And Dhtml Cookbook.chm


本文转自一个程序员的自省博客园博客,原文链接:http://www.cnblogs.com/anderslly/archive/2006/09/27/javascripthashtable.html,如需转载请自行联系原作者。

版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

相关文章
阿里云服务器如何登录?阿里云服务器的三种登录方法
购买阿里云ECS云服务器后如何登录?场景不同,阿里云优惠总结大概有三种登录方式: 登录到ECS云服务器控制台 在ECS云服务器控制台用户可以更改密码、更换系.
25240 0
java正则表达式 前后查找
最近做软件 需要截取 一个 类似html标签内部的文本
91 0
查找某文件夹下所有子文件夹内的py文件
import globimport os fp = '/Users/../Desktop'pylist = []def get_py(fp): filelist = glob.glob(os.path.
1281 0
解析、查找数组中重复出现的元素(Java)
 解析、查找数组中重复出现的元素,Java实现。 《数据结构与算法分析:解析、查找数组中重复出现的元素》 问题描述:一个结构化数据,假设事先按照某种顺序排好序(比如升序)的一个数组中,无规则、重复出现若干次某个相同...
1017 0
Visual Studio查找中文的正则表达式
原文: Visual Studio查找中文的正则表达式 经常有这样的需求:项目代码中有一些输出信息是中文写的,不过现在要做国际化,代码""中写的中文都要改成英文。这样就需要将代码中包含中文的字符串都找出来。
952 0
阿里云服务器端口号设置
阿里云服务器初级使用者可能面临的问题之一. 使用tomcat或者其他服务器软件设置端口号后,比如 一些不是默认的, mysql的 3306, mssql的1433,有时候打不开网页, 原因是没有在ecs安全组去设置这个端口号. 解决: 点击ecs下网络和安全下的安全组 在弹出的安全组中,如果没有就新建安全组,然后点击配置规则 最后如上图点击添加...或快速创建.   have fun!  将编程看作是一门艺术,而不单单是个技术。
18999 0
+关注
157
文章
0
问答
文章排行榜
最热
最新
相关电子书
更多
JS零基础入门教程(上册)
立即下载
性能优化方法论
立即下载
手把手学习日志服务SLS,云启实验室实战指南
立即下载