JAVA学习笔记17（数组，排序，查找）

1.数组、排序和查找

1.1 数组

1.介绍

*数组可以存放多个同一类型的数据。数组也是一种数据类型，是引用类型

*数组就是一组数据

2.构造数组

1.例子

*定义数组：

double[] hens = {3, 5, 1, 3.4, 2, 50};

*遍历数组：

for(int i = 0;i < 6; i++)
{System.out.println("第" + i+1 + "个元素的值=" + hens[i]);
}

1.可以通过 hens[下标] 来访问数组元素

2.数组下标从0开始编号，例如第一个元素为 hens[0] ，第二个元素为hens[1]

3.通过for就可以循环的访问数组的元素/值

2.数组的使用

1.动态初始化

数据类型[] 数组名 = new 数据类型[大小]
数据类型 数组名[] = new 数据类型[大小]//分开
int a[];
int[] a;	//声明数组，这时a 是nulla = new int[10];	//分配内存空间，可以存放数据int a[] = new int[5];	//创建了一个数组，名字a，存放5个int
int[] a = new int[5];

2.数组的引用

//数组的下标从 0 开始

数组名[下标/索引]a[2];	//访问a数组的第三个数

3.数组大小

数组名.lengthSystem.out.println(a.length);

4.静态初始化

//初始化的时候直接赋值

数据类型 数组名[] = {元素值，元素值...}int a[] = {2,5,6,7,8,10};

5注意事项和细节

1.数组创建后，如果没有赋值，有默认值，

int 0

short 0

byte 0

long 0

float 0.0

double 0.0

char \u0000

boolean flase

String null

2.数组下标必须在指定范围内使用，否则报：下标越界异常

3.数组属引用类型，数组型数据是对象(object)

3.数组赋值机制

1.基本数据类型赋值，这个值就是具体的数据，而且相互不影响。（赋值方式为地址拷贝/ 引用传递）

int n1 =2; int n2 = n1;

2.数组赋值方式为地址赋值，会相互影响。(引用传递)

int[] n1 = {1,2,3};

int[] n2 = n1; //传递的为地址

4.数组拷贝

int[] arr1 = {10,20,30};int[] arr2 = new int[arr1.length];

5.数组反转

for(int i =0 ;i<arr.length / 2;i++){int temp = arr[arr.length -1 - i] = arr[i];arr[i] = temp;
}

6.数组扩容

int[] arr = {1,2,3};
int[] arrNew = new int[arr.length+1];
int c = Input.nextInt();
for(int i = 0;i<arr.length;i++)
{arrNew[i] = arr[i];	
}arrNew[arrNew.length-1] = c;arr = arrNew;