JAVA基础之数组（基础）

数组

数组概念：

数据的组合,存储不止一个数据，包含多个数据。数组就是一个变量

数组的声明
方式一：数据类型[] 数组名
方式二：数据类型 数组名[]
推荐使用方式一，C#等越来越多的语言已经不支持方式二定义数组

数组的初始化
Java中的数组必须先初始化，然后才可以使用，所谓初始化，就是为数组中的数组元素分配内存空间，并为每个数组元素赋初始值。

静态初始化
初始化时由程序员指定每个数组元素的初始值，由系统计算数组长度
语法：数组元素类型[] 数组名 = new 数组元素类型[]{元素0，元素1,…};

可简写为：数组元素类型[] 数组名 = {元素0，元素1,…};

int[] arr = new int[]{1,56,76,87};
int[] arr1 = {1,56,76,87};

动态初始化
初始化时程序员只指定数组长度，由系统为数组元素分配初始值

语法：元素类型[] 数组名 = new 元素类型[元素个数或者数组长度]；

int[] array1 = new int[5];

系统对初始值分配规则如下：
a.整数型为0
b.浮点型为0.0
c.字符型为‘\u0000’(不同的系统平台显示结果不同)
d.布尔类型为false
e.引用类型为null

注意：
a.在初始化数组时，不要静态初始化和动态初始化同时使用，也就是说，不要在进行数组初始化时，既指定数组的长度，也为每个数组元素分配初始值。

数组的使用

通过下标访问指定元素
注意：
1Java语言的数组索引(下标、角标)是从0开始的,数组的下标的最大值长度-1
2不要超出索引的范围，如果超出范围出现异常

java.lang.ArrayIndexOutOfBoundsException

获取数组元素的个数
在Java中，所有数组都提供了一个length属性，通过这个属性可以访问到数组的长度或者数组中元素的个数

int len = arr1.length;

修改数组元素的值

int num2 = arr1[6];
arr1[6] = 100;
System.out.println(arr1[6]);

遍历数组
依次访问数组中的每一个元素，获取每个下标对应的元素值
方式一：简单for循环

for(int i = 0;i < arr1.length;i++) {
			int n = arr1[i];
			System.out.println(n);
		}

方式二：增强for循环（foreach）无法使用下标

for(int num : arr1) {
			System.out.println("增强for循环的结果：" + num);
		}

数组的内存分配

java内存:
栈：存储基本类型数据和引用类型的地址，特点：先进后出，一般空间比较小，存取速度较快
堆：存储引用类型数据，特点：空间比较大，存储速度相对较慢
方法区: 存储字符串常量池，静态数据，代码和类的元数据

数组属于引用类型，数组引用变量只是一个引用，这个引用变量可以指向任何有效的内存空间，只有当这个引用指向有效的空间时，才可以通过引用去操作真正数组中的元素。

结论：数组的引用变量存储在栈空间中，而真正的数组数据存储在堆空间中。

数组的排序

冒泡排序

for(int i=0;i<nums.length-1;i++){
                  for(int j=0;j<nums.length-1-i;j++){
                      if(nums[j]>nums[j+1]){
                       int temp=nums[j];
                       nums[j]=nums[j+1];
                       nums[j+1]=temp;
                      }
                  }
             }

选择排序

for(int i=0;i<nums.length-1;i++){
                  for(int j=i+1;j<nums.length;j++){
                   if(nums[i]>nums[j]){
                     int temp=nums[i];
                     nums[i]=nums[j];
                     nums[j]=temp;
                   }
                  }
             }

优化

for(int i=0;i<nums.length-1;i++){
                int k=i;
                  for(int j=i+1;j<nums.length;j++){
                   if(nums[k]>nums[j]){
                         k=j; //最小的数的下标
                   }
                  }
                  if(k!=i){
                   int temp=nums[k];
                   nums[k]=nums[i];
                   nums[i]=temp;
                  }
             }

数组的查找

顺序查找

class ArraySearchDemo01
{
	public static void main(String[] args) 
	{
		int[] arr = {23,54,65,3,5,2,87};

		//需求：查找65在数组中的位置
		int key = 65;
		for(int i = 0;i < arr.length;i++) {
			if(key == arr[i]) {
				System.out.println(i);
			}
		}
	}
}

二分法查找

class ArraySearchDemo02
{
    public static void main(String[] args)
    {
        int[] arr = {12,43,54,65,87,88,90,343};
        //待查找的元素
        int key = 88;
        //相应的下标
        int left = 0;
        int right = arr.length - 1;
        while(left <= right) {
            //中间下标
            int middle = (left + right) / 2;//取整
            if(arr[middle] > key) {
                right = middle - 1;
            } else if(arr[middle] < key) {
                left = middle + 1;
            } else {
                System.out.println(middle);
                break;
            }
        }
    }
}