技术总结数组王惠霞

《技术总结数组王惠霞》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、Array(数组)一．概要数组是一种数据结构，用来存储同一类型值的集合。通常我们通过一个整数下标来访问数组中的每一个值。Java所有“存储及随机访问一连串对象”的做法，array是最有效的一种。但缺点是：容量固定且无法动态改变，并且无法判断其中实际存有多少元素，length只是告诉我们array的容量。若撰写程序时不知道究竟需要多少对象，需要在空间不足时自动扩增容量，数组就不适用了，此时需要使用集合类（List/Set/Map）。1．对Array的访问（foreach循环）JDK5.0增加了一种功能很强的循环结构，可

2、以用来依次处理数组中的每个元素（其他类型的元素集合亦可），而不必为指定下表而分心。这种for循环的语句格式为：for(variable:collection)statement例如：String[]arr=newString[]{"here","there","where"};for(Stringone:arr){System.out.println(one);}如果需要处理一个集合中的所有元素的话，“foreach”循环语句的改进的确让人省心。然而，在很多情况下，还是需要使用传统的for语句。例如：如果不希望遍历整

3、个集合，或者在循环内部需要操作下标值就需要使用传统的for循环。2．数组初始化在Java中，提供一种创建数组对象并同时赋予初始值的简化书写形式。Int[]myArr={1,3,5,7,9,11};甚至还可以初始化一个匿名数组：newint[]{2,4,6,8,10};在java中，允许数组的长度为0。在编写一个结果为数组的方法时，如果碰巧结果为空，那么这种语法形式就显得非常有用。此时，可以创建一个长度为0的数组：newString[0]，注意：数组长度为0，与null不同。3．数组拷贝在Java中，允许将一个数组变量

4、拷贝给另一个数组变量。这时，两个变量将因用同一个数组：Int[]myArrays=yourArrays;myArrays[2]=5;此时，yourArrays[2]的值也是5。如果希望将一个数组中的所有值都拷贝到另一个数组中去，可以使用System.arraycopy()方法。语法格式为：System.arraycopy(from,fromPos,to,toPos,length)，数组to必须有足够的空间来存放拷贝的元素。示例：String[]from=newString[]{"sun","here","there"

5、,"where"};String[]to=newString[]{"-","-","-","-","-"};System.arraycopy(from,0,to,1,2);for(Stringone:to){Log.i("to",(one==null)?"NULL":one);}打印的结果为：-sunhere--4.Java中提供java.util.Arrays类，专门用来操作数组。例如：想对数值型数组进行排序，可以使用这个类。它提供静态sort方法，这个方法使用了优化的快速排序算法。staticvoidsort(t

6、ype[]a)//数值型数组排序Arrays类还提供下面一些静态方法，方便我们对数组进行操作。staticintbinarySearch(type[]a,typev)//使用二分算法查找vstaticvoidfill(type[]a,typev)//将数组的所有元素设置为vstaticBooleanequals(type[]a,type[]b)//如果两个数组长度相同，并且下标相同的元素都对应相同，则返回true.5．不规则数组Java实际上没有多维数组，只有一维数组。多维数组解释为“数组的数组”。例如：int[7]

7、[6]multiArr=newint[7][6];是分配了包含7个指针的一个数组，然后，指针数组的每一个元素被分配了一个包含6个数值的数组。因为可以单独的存取数组的某一行，所以可以很方便的构造一个“不规则”数组，即数组的每一行有不同的长度。例如：存放一个下三角矩阵。112123123412345123456创建一个不规则的数组，首先要分配一个具有所含行数的数组。finalintRMAX=6;Int[][]odds=newint[RMAX][];接下来，分配这些行。for(inti=0;i

8、[i]=newint[i];}在分配了数组之后，假定没有超出边界，就可以采用通常的方式访问其中的元素了。for(inti=0;i