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

数组分类：
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