黑马程序员----------java基础知识（4）之数组

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

今天主要学习了java中的函数，也就是方法，还有数组，下面针对数组做一下自己的总结。

:数组(重点)

(1)数组的概念和特点

A:数组时存放同一种数据类型的集合.数组是一个容器.

B:特点

**它会把元素自动从0开始编号,方便于操作元素.

(2)数组定义的两种格式

A:第一种

int[] arr = new int[长度]; 经常使用

/*

左边:

int 元素的数据类型

[] 表示这是一个数组

arr 是数组(变量)名

右边:

new 用于创建实体的.

实体:可以用于存放多个数据的东西.

就像class定义一个类似的.

int 元素的数据类型

[] 表示这是一个数组

长度 表示的是数组中的元素个数

*/

int arr[] = new int[长度]; //了解

B:第二种

int[] arr = new int[]{元素列表...};

int[] arr = {元素列表...}; 经常使用

C:那么,我们定义数组的时候使用哪种格式呢?

如果数组的元素能够明确的列出来,用第二种.否则,用第一种.

(3)什么时候使用数组呢?

当你要操作的数据是多个的时候,考虑使用数组.

(4)java中的内存图(看懂)

栈:存储的是具备变量(函数内定义的变量)

特点:离开使用空间,立刻自动释放.

堆:存储的是实体,就是 new出来的东西.

特点:

**堆内存中的实体都有首地址值

**堆内存中的实体的变量都有默认值

byte,short,int,long 0

float,double 0.0

boolean false

char '\u0000' 空字符

**堆内存中的实体不在被引用变量指向时,就变成了垃圾.

它会在jvm空闲的时候,有java的自动垃圾回收机制进行

清除.

方法区:后面讲

本地方法区:与系统相关的资源

寄存器:与CPU相关的资源

(5)数组常见问题

A:角标越界 访问了不存在的角标.

ArrayIndexOutOfBoundsException

B:空指针异常 数组为null,我们还在通过它访问数组中的元素.

NullPointException

(6)数组常见操作 肯定离不开角标

A:遍历

数组的属性:length

用法格式:数组名.length 获取数组的长度

public static void printArray(int[] arr)
{
for(int x=0; x<arr.length; x++)
{
System.out.println(arr[x]);
}
}

//为了格式好看

public static void printArray(int[] arr)
{
System.out.print("[");

for(int x=0; x<arr.length; x++)
{
if(x==arr.length-1)
{
System.out.print(arr[x]);
}
else
{
System.out.print(arr[x]+",");
}
}

System.out.println("]");
}

B:最值

**最大值

public static int getMax(int[] arr)
{
int max = arr[0];

//0角标的元素作为了参照物
for(int x=1; x<arr.length; x++)
{
if(arr[x]>max)
{
max = arr[x];
}
}

return max;
}

**最小值

public static int getMin(int[] arr)
{
int min = arr[0];

//0角标的元素作为了参照物
for(int x=1; x<arr.length; x++)
{
if(arr[x]<min)
{
min = arr[x];
}
}

return min;
}

C:排序

**选择排序 用0角标的元素和其后元素依次比较,最值出现在左边.

public static void selectSort(int[] arr)
{
for(int x=0; x<arr.length-1; x++)
{
//y总是比x大1
for(int y=x+1; y<arr.length; y++)
{
if(arr[y]<arr[x])
{
int temp = arr[x];
arr[x] = arr[y];
arr[y] = temp;
}
}
}
}

**冒泡排序 原理是 相邻元素两两相比,最值出现在右边.

public static void bubbleSort(int[] arr)
{
for(int x=0; x<arr.length-1; x++)
{
for(int y=0; y<arr.length-1-x; y++)
{
if(arr[y]>arr[y+1])
{
int temp = arr[y];
arr[y] = arr[y+1];
arr[y+1] = temp;
}
}
}
}

以前看过老师将的数组排序，其实数组的排序有很多种，其中冒泡排序和选择排序是最基本的最麻烦的排序算法，不过我感觉还行，自己代码没有必要一个不漏的背下来，只要自己知道原理就好了，在面试的时候也可以自己当场去总结其中的规律，直接就可以将代码写出来。

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