技术总结_数组_王惠霞.doc

Array(数组) 一．概要 数组是一种数据结构，用来存储同一类型值的集合。通常我们通过一个整数下标来访问数组中的每一个值。 Java所有“存储及随机访问一连串对象”的做法，array是最有效的一种。但缺点是：容量固定且无法动态改变，并且无法判断其中实际存有多少元素，length只是告诉我们array的容量。 若撰写程序时不知道究竟需要多少对象，需要在空间不足时自动扩增容量，不适用需要使用g[] arr = new String[] {here, there, where}; for (String one:arr) { System.out.println(one); } 如果需要处理一个集合中的所有元素的话，“for each”循环语句的改进的确让人省心。然而，在很多情况下，还是需要使用传统的for语句。例如：如果不希望遍历整个集合，或者在循环内部需要操作下标值就需要使用传统的for循环。 2．数组初始化 在Java中，提供一种创建数组对象并同时赋予初始值的简化书写形式。 Int[] myArr = {1,3,5,7,9,11}; 甚至还可以初始化一个匿名数组： new int[] {2,4,6,8,10}; 在java中，允许数组的长度为0。在编写一个结果为数组的方法时，如果碰巧结果为空，那么这种语法形式就显得非常有用。此时，可以创建一个长度为0的数组：new String[0]，注意：数组长度为0，与null不同。 3． 数组拷贝 在Java中，允许将一个数组变量拷贝给另一个数组变量。这时，两个变量将因用同一个数组： Int[] myArrays = yourArrays; myArrays[2] = 5; 此时，yourArrays[2] 的值也是5。 如果希望将一个数组中的所有值都拷贝到另一个数组中去，可以使用System.arraycopy()方法。语法格式为：System.arraycopy(from, fromPos, to, toPos, length)，数组to必须有足够的空间来存放拷贝的元素。 示例： String[] from = new String[] {sun, here, there, where}; String[] to = new String[] {-, -, -, -,-}; System.arraycopy(from, 0, to, 1, 2); for (String one:to) { Log.i(to, (one==null)? NULL : one); } 打印的结果为： - sun here - - 4. Java中提供java.util.Arrays类，专门用来操作数组。 例如：想对数值型数组进行排序，可以使用这个类。它提供静态sort方法，这个方法使用了优化的快速排序算法。 static void sort(type [] a) //数值型数组排序 Arrays类还提供下面一些静态方法，方便我们对数组进行操作。 static int binarySearch(type[] a, type v) //使用二分算法查找v static void fill(type[] a, type v) //将数组的所有元素设置为v static Boolean equals(type[] a, type[] b) //如果两个数组长度相同，并且下标相同的元素都对应相同，则返回true. 5．不规则数组 Java实际上没有多维数组，只有一维数组。多维数组解释为“数组的数组”。 例如：int [7][6] multiArr = new int[7][6]; 是分配了包含7个指针的一个数组，然后，指针数组的每一个元素被分配了一个包含6个数值的数组。 因为可以单独的存取数组的某一行，所以可以很方便的构造一个“不规则”数组，即数组的每一行有不同的长度。例如：存放一个下三角矩阵。 1 1 2 1 2 3 1 2 3 4 1 2 3 4 5 1 2 3 4 5 6 创建一个不规则的数组，首先要分配一个具有所含行数的数组。 final int RMAX = 6; Int[][] odds = new int[RMAX][]; 接下来，分配这些行。 for(int i=0; i RMAX; i++) { odds[i] = new int[i]; } 在分配了数组之后，假定没有超出边界，就可以采用通常的方式访问其中的元素了。 for (int i=0; iodds.length; i++) { for (int j=0; jodd[i].length; j++) { //To…do } } 6．动态数组 对资源的合理利用是我们一直比较关