数组

目录

• 基本概念
• 引用传递
• Arryays类
• 数组与方法调用

基本概念

声明一个数组：
数据类型[] 数据名称 ；
数据类型 数据名称[] ;
数据类型 数据名称[],数据名称[] ;

int data[];
int[] data;
int data[],day[];

声明并创建：数组类型[] 数组名称 = new 数据类型[长度];

int data[] = new int [3] ; 

数组的创建空间和对象的实例化的内存分配一样，都是声明来创建一个栈空间然后 实例化后去创建一个堆空间并指向这个堆空间。

简单应用

public class ArryDemo{
	public static void main(String[] args){
		int data[] = new int [3];
		data [0] = 15; //数组的起始时从0开始
		System.out.println(data[0]);

//遍历数组
int [] num = {4,5,6,7,8,9,10,11} ;
for(int i = 0 ; i<num.length ; i++){        //.length 可以不用计数组下标可以直接知道数组长度
int n = num[i] ;             
System.out.println(n);
}
for(int m : num){   //增强for循环  m  可以直接获取num
	System.out.println(m+"，");
}

}
}

引用传递

同一个堆内存可用多个栈内存引用

public class ArryDemo{
	public static void main(String[] args){
		int data[] = new int [3];
		int  num[] = null ;
		data [0] = 15; //数组的起始时从0开始
		System.out.println(data[0]);
		num = data ;
		num[0]= 10 ;
		System.out.println(num[0]);
}
}

Arryays类

Arrays 类
java.util.Arrays 类能方便地操作数组，它提供的所有方法都是静态的。
具有以下功能：
1.给数组赋值：通过 fill 方法。
2.对数组排序：通过 sort 方法,按升序。
3.比较数组：通过 equals 方法比较数组中元素值是否相等。
4.查找数组元素：通过 binarySearch 方法能对排序好的数组进行二分查找法操作。
还有以下：
1 public static int binarySearch(Object[] a, Object key) 用二分查找算法在给定数组中搜索给定值的对象(Byte,Int,double等)数组在调用前必须排序好的。如果查找值包含在数组中，则返回搜索键的索引；否则返回 (-(插入点) - 1)。

2 public static boolean equals(long[] a, long[] a2) 如果两个指定的 long 型数组彼此相等，则返回 true。如果两个数组包含相同数量的元素，并且两个数组中的所有相应元素对都是相等的，则认为这两个数组是相等的。换句话说，如果两个数组以相同顺序包含相同的元素，则两个数组是相等的。同样的方法适用于所有的其他基本数据类型（Byte，short，Int等）。

3 public static void fill(int[] a, int val) 将指定的 int 值分配给指定 int 型数组指定范围中的每个元素。同样的方法适用于所有的其他基本数据类型（Byte，short，Int等）。

4 public static void sort(Object[] a) 对指定对象数组根据其元素的自然顺序进行升序排列。同样的方法适用于所有的其他基本数据类型（Byte，short，Int等）。

数组与方法调用

public static int[] reverse(int[] list) {
  int[] result = new int[list.length];
 
  for (int i = 0, j = result.length - 1; i < list.length; i++, j--) {
    result[j] = list[i];
  }
  return result;
}

冒泡方法

import java.util.Arrays;

public class Main {
    public static void main(String[] args) {
        int[] num = { 28, 12, 89, 73, 65, 18, 96, 50, 8, 36 };
        // 排序前:
        System.out.println(Arrays.toString(num));
        for (int i = 0; i < num.length - 1; i++) {
            for (int j = 0; j < num.length - i - 1; j++) {
                if (num[j] > num[j+1]) {
                    // 交换num[j]和num[j+1]:
                    int tmp = num[j];
                    num[j] = num[j+1];
                    num[j+1] = tmp;
                }
            }
        }
        // 排序后:
        System.out.println(Arrays.toString(num));
    }
}