在javascript中,array被视作一个对象,这样就可以为其定义属性(property)而且不会影响数组中的原有数据。属性可以通过其名称进行引用。
实现的关键:对一个已存在的数组,我们必须为其每个元素生成一个唯一标识值,这样才能有效得访问到所有元素。
作为示例,首先创建一个自定义对象employee, 有两个属性name和age。
function employee(name, age)
{
this.name = name;
this.age = 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);
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属性作为hashtable的key,employees[i]作为value,这样就可以通过name进行快速查找;{
employees[employees[i].name] = employees[i];
}
比如:var BillsAge = employees["Bill"].age;
注意:上面定义的数组中,很难避免会出现两个name重复的元素,那么这时就会出现问题,后加的对象会覆盖掉原来的对象。所以要尽量保证用作hashtable的key的变量值的唯一性,这样才能保证访问到每一个元素。如果对象的一个属性不能保证唯一性,可以考虑多个属性的合并值。
参考资料:
(Oreilly)Javascript And Dhtml Cookbook.chm