JAVA基础——数组

JAVA基础——数组

近来写的几个小项目，都是使用数组来存储数据的。恰巧现在还没有写数组的相关博文。在这篇博文中将会总结JAVA中数组的相关概念信息。

数组是指一组数据的集合，数组中的每个数据称为元素。数组通过new关键字创建对象，因此JAVA中数组可以理解为引用类型，即在栈中定义引用变量，在堆中创建内存空间。数组是一种线性的数据结构，在堆中开辟的内存空间是连续的，并且在创建的同时就确定数组对象存储的数据类型和长度，外部可以访问数组对象的length属性，但无法修改。数组变量在引用一个对象之后才能通过数组下标访问其中的元素。

 

/**
 *  定义一个类型ArratTest类型，在主函数中使用数组
 * @author Daily
 *
 */
public class ArrayTest {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		// 一维数组的声明方式
//		int [] a;	// 数据类型 [] 变量名
//		int b[];	// 数据类型 变量名 []
		// 二维数组的声明方式
//		int [][] c;		// 数据类型 [][] 变量名
//		int []d[];		// 数据类型 [] 变量名 []
//		int e[][];		// 数据类型 变量名 [][]
		/*注意！！！在声明数组的时候不能指定数组的长度，即在中括号中加上数字是错误的！！！*/
		
		// 定义数组
		int [] a = new int [5];	// 创建的同时为每个数组元素赋予其数据类型的默认值
		int [] b = {1,2,3,4,5};	// 为每一个数据初始化值，根据所给数据个数，创建数组长度
		int [] c = b;			// 创建引用变量c，应存入b在内存中的首地址
		/* 创建多维数组时，必须按照从低维到高维的顺序创建每一维数组 */
		int [][] d = new int [2][3];	// 创建多维数组时，每个中括号中的数据都应填写完整
	}

}

     数组的应用：数组排序界面的绘制

import java.awt.Color;
import java.awt.event.ActionEvent;

/**
 *  定义一个动作监听器，实现ActionListener接口
 * @author Daily
 *
 */
public class ArraySoAcLis implements java.awt.event.ActionListener{
	// 声明属性
	private java.awt.Graphics g;
	
	/**
	 *  重写ArraySoAcLis的构造方法
	 * @param g		画笔对象
	 */
	public ArraySoAcLis(java.awt.Graphics g){
		this.g = g;
	}
	
	/**
     * Invoked when an action occurs.
     */
    public void actionPerformed(ActionEvent e){
        // 创建一个随机数对象
    	java.util.Random ran = new java.util.Random();
        // 创建一个长度为9的数组
    	int [] A = new int [9];
        // 初始化数组中的元素
    	for (int i=0; i<A.length; i++){
    		A[i] = ran.nextInt(100);
    	}
    	String sort = e.getActionCommand();	// 获取按钮上的文本信息
    	// 清空上次绘制的内容
        g.clearRect(50, 60, 700, 600);
    	// 判断按钮上的文本信息，并进行处理
    	if (sort.equals("insert")){
    		insert_sort(A);
    	} else if (sort.equals("bubble")){
    		bubble_sort(A);
    	}
    }
    
    /**
     *  插入排序的方法
     * @param A	待排序数组
     */
    public void insert_sort(int [] A){
    	// 将需要排序的数组绘制出来
    	g.setColor(Color.BLACK);
    	g.drawString("插入排序：", 50, 100);
    	g.setColor(Color.YELLOW);
    	g.fillOval(114, 85, 25, 25);
    	for (int i=0; i<A.length; i++){
    		g.setColor(Color.BLACK);
    		g.drawString(Integer.toString(A[i]), 120+i*50, 100);
    	}
    	
    	// 将排序中的数组绘制出来
    	for (int i=1; i<A.length; i++){
    		for (int j=i; j>0; j--){// 将未排序的一个值放入已排序的                                         //最后一个位置，重新排序
    			if (A[j]<A[j-1]){
                        // 交换这两个元素的值
    				int w;
    				w = A[j];
    				A[j] = A[j-1];
    				A[j-1] = w;
    			}
                        // 绘制已经排好序的元素
    			g.setColor(Color.YELLOW);
    	    	g.fillOval(114+j*50, 85+i*50, 25, 25);
    	    	g.setColor(Color.BLACK);
    			g.drawString(Integer.toString(A[j]), 120+j*50, 100+i*50);
    		}
    		// 未排序的数字
    		for (int j=A.length-1; j>i; j--){
                // 绘制未排序的元素
    	    	g.setColor(Color.BLACK);
    			g.drawString(Integer.toString(A[j]), 120+j*50, 100+i*50);
    		}
                // 绘制第一个元素
    		g.setColor(Color.YELLOW);
        	g.fillOval(114, 85+i*50, 25, 25);
        	g.setColor(Color.BLACK);
    		g.drawString("第   "+i+"   次：   "+Integer.toString(A[0]), 50, 100+i*50);
    	}	
    }
    
    /**
     *  冒泡排序方法
     * @param A	待排序数组
     */
    public void bubble_sort(int [] A){
    	// 将需要排序的数组绘制出来
    	g.drawString("冒泡排序：", 50, 100);
    	for (int i=0; i<A.length; i++){
    		g.drawString(Integer.toString(A[i]), 120+i*50, 100);
    	}
    	// 将排序中的数组绘制出来
    	for (int i=0; i<A.length; i++){
    		if (i<A.length-1){
    			g.setColor(Color.YELLOW);
            	g.fillOval(114+i*50, 85+(i+1)*50, 25, 25);
            	g.setColor(Color.BLACK);
    			g.drawString("第   "+i+"   次：   ", 50, 100+(i+1)*50);
    			for (int j=A.length-1; j>i; j--){// 将值较小的元素与前面的元素进行交换
    				if (A[j]<A[j-1]){
    					int w;
    					w = A[j];
    					A[j] = A[j-1];
    					A[j-1] = w;
    				}
                                // 绘制未排好序的元素
    				g.drawString(Integer.toString(A[j]), 120+j*50, 100+(i+1)*50);
    			}
    		}
    		// 绘制前面排好序的数据
    		for (int j=0; j<i; j++){
    			if (i<A.length-1){
    			g.setColor(Color.YELLOW);
            	g.fillOval(114+j*50, 85+(i+1)*50, 25, 25);
            	g.setColor(Color.BLACK);
    			}
    			g.drawString(Integer.toString(A[j]), 120+j*50, 100+i*50);
    		}
    	}	
    }