代码改变世界

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

  Anders Cui  阅读(3677)  评论(3编辑  收藏  举报
    面对一个数组,有时候希望能够直接访问一个特定元素,而不是对整个数组循环来查找该元素。想想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
编辑推荐:
· go语言实现终端里的倒计时
· 如何编写易于单元测试的代码
· 10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热?
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
阅读排行:
· 周边上新:园子的第一款马克杯温暖上架
· 分享 3 个 .NET 开源的文件压缩处理库,助力快速实现文件压缩解压功能!
· Ollama——大语言模型本地部署的极速利器
· DeepSeek如何颠覆传统软件测试?测试工程师会被淘汰吗?
· 使用C#创建一个MCP客户端
点击右上角即可分享
微信分享提示