黑马程序员-（5）Java基础语法之数组

　------- android培训、java培训、期待与您交流！ ---------- 

1. 数组的定义：

概念：同一种类型数据的集合，就是一个容器。

数组优点：可以自动从0开始给数组中的元素排序，方便操作这些元素。

格式1：元素类型 [] 数组名 = new 元素类型 [元素长度或元素个数] ;

示列：int [] arr = new int [5];

格式2：元素类型 [] 数组名 = new 元素类型 [] {元素,元素,....}

示列：int [] arr = new int []{1,2,3,5};

int [] arr = {1,2,3,5};

2.栈内存：用于存放局部变量，当数据使用完，所占空间会自动释放。

堆内存：存放数组和对象，通过new建立的实列都存放在堆内存中。

堆特点：

• 存放数组实体，每一个实体都有内存地址值
• 实体中的变量都有有默认初始化值
• 实体不再被使用，会在不定时的时间被垃圾回收机制回收

注：Java会自动不定时清理垃圾，c++只能手动清理。

3.数组的两种异常情况：

ArrayIndexOutOfBoundsException: 操作数组时，访问到了数组中不存在的角标。

NullPointerException:空指针异常：当引用没有任何指向值为null的情况，该引用还在用于操作实体。

4.数组的操作：

获取数组中的元素，通常会用到遍历

数组中有一个属性可以直接获取到数组元素个数：length

使用方式：数组名称.length

数组遍历实列：

应用：获取数组中最大值和最小值

获取数组中的最大值。

思路：

1，获取最值需要进行比较。每一次比较都会有一个较大的值。因为该值不确定。

通过一个变量进行临储。

2，让数组中的每一个元素都和这个变量中的值进行比较。

如果大于了变量中的值，就用该该变量记录较大值。

3，当所有的元素都比较完成，那么该变量中存储的就是数组中的最大值了。

步骤：

1，定义变量。初始化为数组中任意一个元素即可。

2，通过循环语句对数组进行遍历。

3，在变量过程中定义判断条件，如果遍历到的元素比变量中的元素大，就赋值给该变量；

需要定义一个功能来完成。以便提高复用性。

1，明确结果，数组中的最大元素 int。

2，未知内容：一个数组。int[]

代码如下：

另一种方式： 初始化为数组中任意一个角标

 

对给定数组进行排序：

（1）选择排序

   

（2）冒泡排序：

代码如下：

延伸：1.Arrays.sort(arr);ava中已经定义好的一种排序方式。开发中，要使用该句代码对数组排序。

2.对功能进行封装：int temp = arr[y];

arr[y] = arr[y+1];

arr[y+1] = temp;

public static void swap(int[] arr,int a,int b)

{

int temp = arr[a];

arr[a] = arr[b];

arr[b] = temp;

}

5.对给定的数组进行反转。

{3,1,5,6,2} --->

{2,6,5,1,3}

 

6.数组的查找操作：

（1）获取key第一次出现在数组中的位置：

折半查找的两种方式：

   第二种方式：

 

6.几种进制间的转换：

 

  8.二维数组：

int[] arr = new int[3];//一维数组。

int[][] arr = new int[3][4];//定义了名称为arr的二维数组。二维数组中有3个一维数组。

每一个一维数组中有四个元素。

int[][] arr  = new int[3][];

arr[0] = new int[3];

arr[1] = new int[1];

arr[2] = new int[2];

System.out.println(arr.length);//打印是二维数组的长度 3；

System.out.println(arr[0].length);//打印二维数组中第一个一维数组长度

二维数组练习

  int[] x,y[];//x一维，y二维。

int[] x;

int[] y[];

a.

x[0] = y;//error

b.

y[0] = x;//yes

c.

y[0][0] = x;//error

d.

x[0][0] = y;//error

e.

y[0][0] = x[0];//yes

f.

x=y;//error

 

自我总结：今天重点复习了数组的操作，对数组的冒泡排序和顺序排序进行了深入的代码分析。

难点在于对两种排序的代码不是很熟悉，久了容易忘，以后会不定时的复习数组，

总之，对数组有了一个更深入的认识。