索引数组、关联数组和静态数组、动态数组

bcbeer 2014-02-09

数组分类:
1.从数组的下标分为索引数组、关联数组

/* 索引数组,即通常情况下所说的数组 */
var ary1 = [1,3,5,8]; 
//按索引去取数组元素,从0开始(当然某些语言实现从1开始) 
//索引实际上就是序数,一个整型数字 
alert(ary1[0]); 
alert(ary1[1]); 
alert(ary1[2]); 
alert(ary1[3]); 
  
/* 关联数组,指以非序数类型为下标来存取的数组  python中称为字典 */
var ary2 = {}; 
//存取时,以非序数(数字),这里是字符串 
ary2["one"] = 1; 
ary2["two"] = 2; 
ary2["thr"]  = 3; 
ary2["fou"] = 4;

 2.从对数据的存储分为静态数组、动态数组

// java中的静态数组 
// 定义后数组的长度固定了不能改变,按索引取数组元素 
Int[] ary1 = {1,3,6,9}; 
  
// java中的动态数组 
// java中的ArrayList实现是以Array为基础的,这里说动态数组是广义的,不管采用什么方式实现。 
List<Integer> ary2 = new ArrayList<Integer>(); 
ary2.add(1);//可以动态的添加元素,数组的长度也随着变化 
ary2.add(3); 
ary2.add(6);
/* js的数组属于动态数组 */
var ary = [];//定义一个数组,未指定长度 
ary[0] = 1;//可以动态的添加元素 
ary.push(3); 
ary.push(5); 
  
alert(ary.join(","));//输出1,3,5

       js的数组同时属于索引数组和动态数组,因为本质上它就是一个js对象,体现着js动态语言特性。但js的索引数组并非“连续分配”内存的,因此索引方式并不会带来很高的效率。而java中的数组则是连续分配内存的。

文章来源:http://www.cnblogs.com/snandy/archive/2011/02/27/1966127.html

相关推荐