导航

进一步理解javascript对象、数组和哈希表

Posted on 2009-12-11 14:35  阳光有约  阅读(142)  评论(0编辑  收藏  举报

在javascript中,对象实际上就是一个哈希表,比如下面这个user对象: function user(n, a){    this.name = n;    this.age = a;    this.toString = function() {        return 'Name:' + this.name + ', Age:' + this.age;    }}var u = new user('tom', 18);for (var k in u) {    alert('key: ' + k + ', value:' + u[k]);}

稍作改动,使用Array对象来代替对象: var user = new Array();user['name']='tom';user['age']=18;user['toString']=function(){return 'Name:' + this.name + ', Age:' + this.age;}alert(user.toString());
更简单的写法: var u = {'name':'tom','age':18}u.toString = function(){return 'Name:' + this.name + ', Age:' + this.age;};alert(u.toString());
由以上这些代码可以看出: 
  • 所有的javascript对象,包括Array对象在内实际上就是一个哈希表,属性名称就是哈希表的key,而属性的值就是哈希表的值。 
  • Array对象与通常意义的数组对象并不相关,通常的数组仅能通过下标来定位,而javascript中的Array却可以像哈希表一个通过key来定位集合中的对象。 
  • 可以将一个function直接作为值赋给对象的“哈希表”。 
前端时间看了阮一峰的 《数据类型与Json格式》 一文,提到在yaml描述数据时,将所有的数据分成三种类型: 
  • 第一种类型是scalar(标量),一个单独的string或数字,比如“北京”这个单独的词。 
  • 第二种类型是sequence(序列),若干个相关的数据按照一定顺序并列在一起,又叫做array(数组)或List(列表),比如“北京,东京”。 
  • 第三种类型是map(映射),一个键/值对(Key/value),又称作hash(散列)或dictionary(字典),比如“首都:北京”。 
可能这三种类型我们都很熟悉,但文中提到的对json的四条规则却正好剖析了javascript描述数据的方式: 
  • 并列的数据之间用逗号(“,”)分隔。 
  • 映射用冒号(“:”)表示。 
  • 并列数据的集合(数组)用方括号('[]')表示。 
  • 映射的集合(对象)用大括号(“{}”)表示。 
有了这四条规则(再加上对function的理解),对于很多看上去非常“诡异”的写法,都可以理解了。因此,一个javascript对象,实际上就是一个数组或是映射。 
关于数组与映射的不同,可以看下面这个例子: var m = {name:'keel',age:5}var a = [m,'sss',3];//以下请求成功定位到name属性alert(m['name']);alert(a[0]['name']);//a[0]定位到malert(a[0].name);//以下失败alert(m[0]);//映射无法以数组下标的方式访问
  • 从定位到成员的方法来看,映射使用key来定位其中的成员,而数组使用下标,映射无法使用下标定位,同样数组也无法使用key(理所当然,根本就没有key); 
  • 从表示方法来看,映射可以使用类似对象属性的方式来访问(如:m.name),也可以使用带key的[]方式(如:m['name'],这是javascript一个特例,看上去像数组,实际上仍是映射);但数组仅能使用下标的方式; 
  • 从顺序来看:数组是有顺序的,映射是无序的;