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

数组分类：

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

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

/* 索引数组，即通常情况下所说的数组 */ 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、从对数据的存储分为静态数组、动态数组

?

1 2 3 4 5 6 7 8 9 10

// 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);<strong> </strong>

 

?

1 2 3 4 5 6 7

/* js的数组属于动态数组 */ var ary = [];//定义一个数组，未指定长度 ary[0] = 1;//可以动态的添加元素 ary.push(3); ary.push(5);   alert(ary.join(","));//输出1,3,5

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