java 数组 i_java数组

Java数组

1、数组概述

数组是相同类型数据的有序集合

数组描述的是相同类型的若干个数据，按照一定的先后次序排列组合而成，其中，每一个数据称作一个数组元素，每个数组元素可以通过一个下标来访问他们。

2、数组的声明创建

声明数组：dataType [] array (首选) 或 dataType array[] ;

数组的元素是通过索引访问的，数组索引从0开始

.length 获取数组长度

Java语言使用new 操作符来创建数组

数组的四个基本特点

数组的长度是确定的，一旦被创建，大小不可更改

元素必须是相同类型，不允许出现混合类型

数组中的元素可以是任何数据类型，包括基本类型和引用类型

数组变量属引用类型，数组也可以看成是对象，数组中的每个元素相当于该对象的成员变量。数组本身就是对象，java中对象是在堆中的，因此数组无论保存原始类型还是其他对象类型，数组对象本身是在堆中的。

内存分析

java内存：

堆 ：存放new的对象和数组，可以被所有线程共享，不会存放别的对象引用

栈：存放基本变量类型(会包含这个基本类型的具体数值)、引用对象的变量(会存放这个引用在堆里面的具体地址)

方法区：可以被所有的线程共享，包含了所有的class和static变量

三种初始化

静态初始化

int[] a ={1,24,3}

Man[] mans = {new Man(1,1),new Man(1,2)}

动态初始化

int[] a = new int[2];

a[0] = 1;

a[1] = 2;

数组的默认初始化

数组是引用类型，它的元素相当于类的实例变量，因此数组一经分配空间，其中的每个元素也按照实例变量同样的方式被隐式初始化(new int[size] 做的工作为，分配地址，隐式初始化)

3、数组使用

普通for循环

for-each 循环

数组作方法入参

数组作返回值

4、多维数组

多维数组可以看成数组的数组

int a[][] = new int[2][5];

5、Arrays类

数组的工具类java.util.Arrays，由于数组对象本身并没有什么方法可以供我们调用，API中提供了一个工具类供我们使用，从而可以对数据对象进行一些基本的操作

Arrays类中的方法都是static修饰的静态方法，在使用的时候可以直接使用类名进行调用，而不用使用对象调用

具有以下常用功能

给数组赋值：通过 fill 方法

对数组排序：通过 sort 方法，按升序

比较数组：通过equals方法比较数组中元素值是否相等

查找数组元素：通过binarySearch方法能对排序好的数组进行二分查找法操作

public static void main(String[] args) {

int [] a = {1,334,65,67,45,7,89};

int [] a1= {1,334,65,67,45,7,89};

System.out.println(a);

//1.打印数组元素 Arrays.toString

System.out.println(Arrays.toString(a));

//2.Arrays.sort() 数组进行排序

//返回值为void , 执行后数组已排完序

Arrays.sort(a);

System.out.println(Arrays.toString(a));

//3.Arrays.fill()对数组中的元素进行赋值,val为要赋值的数，默认数组内元素全赋值

//可以有开始索引，结束索引 ，前开后闭

Arrays.fill(a,0,2,4);

//Arrays.fill(a,45);

//

// public static void fill(int[] a, int fromIndex, int toIndex, int val) {

// rangeCheck(a.length, fromIndex, toIndex);

// for (int i = fromIndex; i < toIndex; i++)

// a[i] = val;

// }

System.out.println(Arrays.toString(a));

//4.Arrays.equal()判断两个数组是否相等，指对应索引位置的数值是否相等，返回布尔值

System.out.println(Arrays.equals(a,a1));

// public static boolean equals(int[] a, int[] a2) {

// if (a==a2)

// return true;

// if (a==null || a2==null)

// return false;

//

// int length = a.length;

// if (a2.length != length)

// return false;

//

// for (int i=0; i

// if (a[i] != a2[i])

// return false;

//

// return true;

// }

//5.Arrays.binarySearch 二分查找 前提排好序的数组

//数组中是否有存在key值

//存在，返回key值的下标，不存在，返回负值

Arrays.sort(a);

Arrays.binarySearch(a,78);

// private static int binarySearch0(int[] a, int fromIndex, int toIndex,

// int key) {

// int low = fromIndex;

// int high = toIndex - 1;

//

// while (low <= high) {

// int mid = (low + high) >>> 1;

// int midVal = a[mid];

//

// if (midVal < key)

// low = mid + 1;

// else if (midVal > key)

// high = mid - 1;

// else

// return mid; // key found

// }

// return -(low + 1); // key not found.

// }

}

6、冒泡排序

public static int[] sort(int [] array){

//临时变量

int temp = 0;

//外层循环，判断我们这个要走多少次

for (int i = 0; i

boolean flag = false;//通过flag标识位减少没有意义的比较

//这也是冒泡排序比简单选择排序优秀的地方,冒泡排序在每趟把最值放在对应位置的

//同时，还进行了局部微调，所以可能出现趟数没有跑完，已经排好序的情况

//完全倒序是最坏的情况

//内层循环，比较判断两个数，如果第一个数，比第二个数大，则交换位置

for (int j = 0; j < array.length-1-i ; j++) {

if(array[j+1] < array[j]){

temp = array[j+1];

array[j+1] = array[j];

array[j] = temp;

flag = true;

}

}

if(flag == false){

break;

}

}

return array;

}

7、稀疏数组

当一个数组中大部分元素为0，或者为同一值得数组时，可以使用稀疏数组来保存该数组。

稀疏数组的处理方式是：

记录数组一共有几行几列，有多少个不同值

把具有不同值的元素和行列及值记录在一个小规模的数组中，从而缩小程序的规模(三元组)