js数组

一维数组：
1.数组中元素可以是任何类型，
2.数组长度可以动态增长，可以改变数组的长度
3.数组本身也是一种引用类型
多维数组:
若数组中的元素又是一个array,则可以形成一个多维数组
例如：
var arr = [[1,2,3],[5,8,7]'-'];
那么如何取到多维数组中的值呢？
若要取到 7 的值，则只需用 arr[1][2] 即可。
如下：
 //二维数组：
        var arr=[["abc",1,2],[5,60,9],[88,7]];

        //直接访问其中的一个值： arr[1][2] 访问到 9
        //如下遍历二维数组

        for(var i=0;i<arr.length;i++){
            //二维数组中的元素也是一个数组
            for(var j=0;j<arr[i].length;j++){
                document.write(arr[i][j] +" ");
            }
            document.write("<br/>");
        }



看下面一个例子，用js实现多维数组的转置：
 
//对数组矩阵进行转置
        var arr1 = [[2,4,6,8],[8,9,0,1],[9,6,2,1]];
        var arr2 =[];
        //确定新数组有多少行，添加到arr2[]中
        for(var i=0;i<arr1[0].length;i++){
            arr2[i]=[];
        }
        //进行行列交换
        for(var i=0;i<arr1.length;i++){
            for(var j=0;j<arr1[i].length;j++){
                arr2[j][i] = arr1[i][j];
            }
        }
        //对新数组arr2进行输出

        for(var i=0;i<arr2.length;i++){
            for(var j=0;j<arr2[i].length;j++){
                document.write(arr2[i][j]+" ");
            }
            document.write("<br/>");


        }

谈及到这个问题，面试前端必须准备的一个问题：怎样去掉Javascript的Array的重复项。据我所知，百度、腾讯、盛大等都在面试里出过这个题目。 这个问题看起来简单，但是其实暗藏杀机。 考的不仅仅是实现这个功能，更能看出你对计算机程序执行的深入理解。
    四种算法来实现这个目的：


一：Array.prototype.unique1 = function()
{
	var n = []; //一个新的临时数组
	for(var i = 0; i < this.length; i++) //遍历当前数组
	{
		//如果当前数组的第i已经保存进了临时数组，那么跳过，
		//否则把当前项push到临时数组里面
		if (n.indexOf(this[i]) == -1) n.push(this[i]);
	}
	return n;
}
二：Array.prototype.unique2 = function()
{
	var n = {},r=[]; //n为hash表，r为临时数组
	for(var i = 0; i < this.length; i++) //遍历当前数组
	{
		if (!n[this[i]]) //如果hash表中没有当前项
		{
			n[this[i]] = true; //存入hash表
			r.push(this[i]); //把当前数组的当前项push到临时数组里面
		}
	}
	return r;
}
三：Array.prototype.unique3 = function()
{
	var n = [this[0]]; //结果数组
	for(var i = 1; i < this.length; i++) //从第二项开始遍历
	{
		//如果当前数组的第i项在当前数组中第一次出现的位置不是i，
		//那么表示第i项是重复的，忽略掉。否则存入结果数组
		if (this.indexOf(this[i]) == i) n.push(this[i]);
	}
	return n;
}


  其中第1种和第3种方法都用到了数组的indexOf方法。此方法的目的是寻找存入参数在数组中第一次出现的位置。很显然，js引擎在实现这个方法的时候会遍历数组直到找到目标为止。所以此函数会浪费掉很多时间。 而第2中方法用的是hash表。把已经出现过的通过下标的形式存入一个object内。下标的引用要比用indexOf搜索数组快的多。
四：Array.prototype.unique4 = function()
{
	this.sort();
	var re=[this[0]];
	for(var i = 1; i < this.length; i++)
	{
		if( this[i] !== re[re.length-1])
		{
			re.push(this[i]);
		}
	}
	return re;
}

    这个方法的思路是先把数组排序，然后比较相邻的两个值。 排序的时候用的JS原生的sort方法，JS引擎内部应该是用的快速排序吧。 最终测试的结果是此方法运行时间平均是第二种方法的三倍左右，不过比第一种和第三种方法快了不少。