JAVA中的数组研究

数组是很重要的数据结构,由同一类型相关的数据结构组成是静态实体,有链表,队列,堆栈,数等数据结构,java还提出了类数组的类vector. 这些都是java数据结构的组成部分,正如我们学过的c语言版的数据结构,java数据结构也是来描述数据结构的只是描述语言是java一样而已.

1.数组中最重要的是数组下标,数组下标及数组名是用来给访问者提供访问数组的途径,数据下标从0开始,c[0],就是一个第一个数据第一个元素是c[i-1],数组名的名名规则与变量相同,其访问格式也很简单

例:c.lenth就是数组的长度.

c[a+b]+=2 就是个数组a+b的值+2,在此数组也有易混淆的地方,那就是数组的第7个元素和数组元素7是两个不相同的概念,初学者一定要区分其区别.

2.空间分配:任何数据都要占用空间,数组也不例外,java中用new来给一个新的数组分配空间,

例:int c[ ]=new int[12]; 其格式等同于 int c[]; c=new int[12]; 他们的初始化值都是0

一个数组可以同时声明多个数组

例:string b[ ]=new String[100],x[ ]=new String[27];

数组可以声明任何数据类型,double string ..

举个例子来分析:

// Fig. 7.5: InitArray.java

// initialize array n to the even integers from 2 to 20

import javax.swing.*;

public class InitArray {

public static void main( String args[] )

{

final int ARRAY_SIZE = 10;

int n[]; // reference to int array

String output = "";

n = new int[ ARRAY_SIZE ]; // allocate array

// Set the values in the array

for ( int i = 0; i < n.length; i++ )

n[ i ] = 2 + 2 * i;

output += "Subscript\tValue\n";

for ( int i = 0; i < n.length; i++ )

output += i + "\t" + n[ i ] + "\n";

JTextArea outputArea = new JTextArea( 11, 10 );

outputArea.setText( output );

JOptionPane.showMessageDialog( null, outputArea,

"Initializing to Even Numbers from 2 to 20",

JOptionPane.INFORMATION_MESSAGE );

System.exit( 0 );

}

}

程序中: 1.final int ARRAY_SIZE=10限定词final声明常数变量ARRAY_SIZE其值是10.

2. n = new int[ ARRAY_SIZE ]声明了n数组其长度不能超过10

3.for ( int i = 0; i < n.length; i++ )

n[ i ] = 2 + 2 * i; 指定了程序的方法即输出10个从2开始的偶数.其下标分别计为0-9的10个数:其运行结果如图

4.output += "Subscript\tValue\n";

for ( int i = 0; i < n.length; i++ )

output += i + "\t" + n[ i ] + "\n"; 在output后面追加字符串.显示数组下标即计算结果.

5 JTextArea outputArea = new JTextArea( 11, 10 );

outputArea.setText( output );

创建一个新的文本框,把output放入其中.

JOptionPane.showMessageDialog( null, outputArea,"Initializing to Even Numbers from 2 to 20",

JOptionPane.INFORMATION_MESSAGE );

显示文本框.

由前3个过程你可以看到了数组是怎样建立的了.

3.引用及引用参数:许多编程语言都有通过值的调用 callby value传递参数,当使用调用值时,将产生数值的一个拷贝并传递给被调用的方法.

例如. int hourly Temperatrue[ ]=new int[24];

modify Array(hourlyTemperatrue);

以一个例子说明:// Fig. 7.10: PassArray.java

// Passing arrays and individual array elements to methods

import java.awt.Container;

import javax.swing.*;

public class ArrayPass extends JApplet {

JTextArea outputArea;

String output;

public void init()

{

outputArea = new JTextArea();

Container c = getContentPane();

c.add( outputArea );

int a[] = { 1, 2, 3, 4, 5 };

output = "Effects of passing entire " +

"array call-by-reference:\n" +

"The values of the original array are:\n";

for ( int i = 0; i < a.length; i++ )

output += " " + a[ i ];

modifyArray( a ); // array a passed call-by-reference

output += "\n\nThe values of the modified array are:\n";

for ( int i = 0; i < a.length; i++ )

output += " " + a[ i ];

output += "\n\nEffects of passing array " +

"element call-by-value:\n" +

"a[3] before modifyElement: " + a[ 3 ];

modifyElement( a[ 3 ] );

output += "\na[3] after modifyElement: " + a[ 3 ];

outputArea.setText( output );

}

public void modifyArray( int b[] )

{

for ( int j = 0; j < b.length; j++ )

b[ j ] *= 2;

}

public void modifyElement( int e )

{

e *= 2;

}

}

分析1. outputArea = new JTextArea();

Container c = getContentPane();

c.add( outputArea ); 定义一个container用来输出结果.

2. int a[] = { 1, 2, 3, 4, 5 };定义数组a[]

3. output = "Effects of passing entire " +

"array call-by-reference:\n" +

"The values of the original array are:\n";

在output字符串后追加标记

for ( int i = 0; i < a.length; i++ )

output += " " + a[ i ]; 在TextArea上输出a[i]为1,2,3,4,5

4. modifyArray( a ); // array a passed call-by-reference

引用参数

output += "\n\nThe values of the modified array are:\n";

追加字符

for ( int i = 0; i < a.length; i++ )

output += " " + a[ i ];

循环显示

output += "\n\nEffects of passing array " +

"element call-by-value:\n" +

"a[3] before modifyElement: " + a[ 3 ] 与返回类 结合

public void modifyArray( int b[] )

{

for ( int j = 0; j < b.length; j++ )

b[ j ] *= 2;

}

返回了计算后的a[]=b[j]*2 b[j]是临时的 此处体现callby value 数组b是一个拷贝,计算结束后传递给被调用的方法,b在计算后自动销毁.

输出的结果是a[3] brefore modifyelment:8

5.modifyElement( a[ 3 ] );

output += "\na[3] after modifyElement: " + a[ 3 ];

outputArea.setText( output );与 过程结合

public void modifyElement( int e )

{

e *= 2;

}

返回了计算后的a[3]after modifyelment:8 e是临时变量,运行后自动销毁.

5. 数组排序:排序使程序按某种顺序进行排列,升序或降序.这是计算机数据处理中中应用最多的一项.例如银行的帐户排序,工资排序等.在次不作过多介绍

6.数组查找:分线性插找和折半查找:对于小型的数组线性查找效果可能很好,对于大型数据效率就很低了,可以用折半查找,效率会很大的提高,

折半查找的方法是,例如查找含63个元素只需要比较6次大小 第一次查找下标(1+63)/2=32查找若大于关键子,则到下标为1-32中查找,若小与关键子,则到33-63中查找,若找不到,继续到下一个范围中找,就是在将32分半,以上面的方法以此类推,只道找到为止.

而查找的最多比较次数:满足2的k次方大于n的k次的最小整数值.由此可推算对于10亿个数组来说用线性查找5亿次和用折半查找30次是多么大的差距.

7.和其他语言的多维数组基本形式都一样,在次不作分析.