Java学习笔记（六）

数组的使用（2018.06.10）

1.什么是数组？
数组是一种线性的数据结构；数组是所有数据结构中访问速度最快的一种。
数组是可以直接通过下标进行定位。

数组在Java中属于引用数据类型。数组是对象。
数组只提供了一个唯一的属性：length，用来获取数组中能存储的元素个数。
数组的父类提供了一些方法，它的父类是Object。
Object是Java中所有类的父类。

数组在定义的时候必须要指定长度；
数组在定义的时候必须要指定类型。

2.数组的定义
定义一维数组：
（1）数据类型  []  数组名 = new 数据类型[长度];
（2）数据类型  []  数组名 = {数据,...};
（3）数据类型  []  数组名 = new 数据类型[]{数据,...};
一般是先初始化一个对象，用的时候再new：

定义一个数组对象：

                数据类型  []  数组名;

（1）数组名 = new 数据类型[长度];
（2）数组名 = new 数据类型[]{数据,...};

定义二维数组：
（1）数据类型  [][] 数组名 = new 数据类型[行][列];
（2）数据类型  [][]  数组名 = {{数据,...},...};
（3）数据类型  [][]  数组名 = new 数据类型[][]{{数据,...},...};
（4）
数据类型  [][]  数组名;
数组名 = new 数据类型[行][列];
数组名 = new 数据类型[][]{{数据,...},...};

3.数组的使用
使用一维数组
获取一维数组能存储多少元素：
数组名.length
设置或获取数组中某一个位置的元素：
数组名[下标]（直接对下标进行操作即可）

使用二维数组
获取二维数组有多少行：
数组名.length
获取二维数组某一行有多少列：
数组名[行下标].length
获取二维数组能存储多少元素：
数组名.length*数组名[行下标].length（行列确定的时候可以使用这种方法，若未确定时不要用）
数组名[行下标].length+...（这个就算将每一行能存储的元素个数求和即可）
设置或获取数组中某一个位置的元素：
数组名[行下标][列下标]

4.练习
1.对一维数组进行排序(大部分情况下效率最高的一种排序方法)；

2.从二维数组中找出最大数据所在的行和列；

源码如下：

import java.util.Random;
public class Array {


public static void main(String[] args) {
// TODO Auto-generated method stub
Array a = new Array();
int[] array = a.Create_one(10);
a.Display1(array);
a.quick_sort(array, 0, 9);
System.out.println();
a.Display1(array);
int[][] Array = a.Create_two(10, 10);
a.Display2(Array);
a.getMax_i_j(Array);



}
public int[] Create_one(int len)//创建一维数组
{
int [] array = new int[len];
Random random = new Random();
for(int i=0;i<array.length;i++)
{
array[i] = random.nextInt(10);
}
return array;
}
public int[][] Create_two(int row,int col)//创建二维数组
{
int [][] Array = new int[row][col];
Random random = new Random();
for(int i=0;i<Array.length;i++)
{
for(int j=0;j<Array[i].length;j++)
{
Array[i][j] = random.nextInt(20);
}
}
return Array;
}
public void Display1(int[] array)
{
for(int i=0;i<array.length;i++)
{
System.out.print(array[i]+" ");
}
}
public void Display2(int[][] array)
{
for(int i=0;i<array.length;i++)
{
for(int j=0;j<array[i].length;j++)
{
System.out.print(array[i][j]+" ");
}
System.out.println();
}
}
public void sort1(int[]array)
{

}
public int[] quick_sort(int []s, int l, int r)  
{  
    if (l < r)  
    {  
        //Swap(s[l], s[(l + r) / 2]); //将中间的这个数和第一个数交换 
        int i = l, j = r, x = s[l];  
        while (i < j)  
        {  
            while(i < j && s[j] >= x) // 从右向左找第一个小于x的数  
                j--;    
            if(i < j)   
                s[i++] = s[j];  
              
            while(i < j && s[i] < x) // 从左向右找第一个大于等于x的数  
                i++;    
            if(i < j)   
                s[j--] = s[i];  
        }  
        s[i] = x;  
        quick_sort(s, l, i - 1); // 递归调用   
        quick_sort(s, i + 1, r);  
    }  
    return s;
}  
public void getMax_i_j(int[][] array)
{
int Max = -1;
int x = 0,y=0;
for(int i = 0;i<array.length;i++)
{
for(int j=0;j<array[i].length;j++)
{
if(array[i][j]>Max)
{
Max = array[i][j];
x = i;
y = j;
}
}
}
System.out.println();
System.out.println("最大元素为："+Max+"它的行列下标为：row："+x+" col:"+y);
for(int i = 0;i<array.length;i++)
{
for(int j=0;j<array[i].length;j++)
{
if(array[i][j]==Max)
{
System.out.println("最大元素为："+Max+"它的行列下标为：row："+i+" col:"+j);
}
}
}

}

}

加油呀！