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

为什么80%的码农都做不了架构师？>>>   

数组分类：

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中的数组则是连续分配内存的。

转载于:https://my.oschina.net/snandy/blog/12725