----------- android培训、java培训、java学习型技术博客、期待与您交流! ---------
A:数组的定义
概念:同一种类型数据的集合。其实数组就是一个容器。
数组的好处
可以自动给数组中的元素从0开始编号,方便操作这些元素。
格式1:
元素类型[] 数组名 = new 元素类型[元素个数或数组长度];
示例:int[] arr = new int[5];
格式2:
元素类型[] 数组名 = new 元素类型[]{元素,元素,……};
int[] arr = new int[]{3,5,1,7};
int[] arr = {3,5,1,7};
B:数组的内存分配及特点
内存结构:
Java程序在运行时,需要在内存中的分配空间。为了提高运算效率,有对空间进行了不同区域的划分,因为每一片区域都有特定的处理数据方式和内存管理方式。
栈内存:
用于存储局部变量,当数据使用完,所占空间会自动释放。
黑马程序员---数组
堆内存:
数组和对象,通过new建立的实例都存放在堆内存中。
每一个实体都有内存地址值
实体中的变量都有默认初始化值
实体不在被使用,会在不确定的时间内被垃圾回收器回收
方法区,本地方法区,寄存器
C:数组操作常见问题
数组脚标越界异常(ArrayIndexOutOfBoundsException)
int[] arr = new int[2];
System.out.println(arr[3]);
访问到了数组中的不存在的脚标时发生。
空指针异常(NullPointerException)
int[] arr = null;
System.out.println(arr[0]);
arr引用没有指向实体,却在操作实体中的元素时。
D:数组常见操作
1.获取最值(最大值,最小值)
a:最大值
public static int getMax(int[] arr)
{
int max = arr[0];
for(int x=1; x
{
if(arr[x]>max)
max = arr[x];
}
return max;
}
b最小值
public static int getMin(int[] arr)
{
int min = 0;
for(int x=1; x
{
if(arr[x]
min = x;
}
return arr[min];
}
2.排序(选择排序,冒泡排序)
a
public static void selectSort(int[] arr)
{
for (int x=0; x
{
for(int y=x+1; y
{
if(arr[x]>arr[y])
{
swap(arr,x,y);
}
}
}
}
b
public static void bubbleSort(int[] arr)
{
for(int x=0; x
{
for(int y=0; y
{
if(arr[y]
{
int temp = arr[y];
arr[y] = arr[y+1];
arr[y+1] = temp;
swap(arr,y,y+1);
}
}
}
}
3.折半查找(二分查找)
public static int halfSearch(int[] arr,int key)
{
int min,max,mid;
min = 0;
max = arr.length-1;
mid = (max+min)/2;
while(arr[mid]!=key)
{
if(key>arr[mid])
min = mid + 1;
else if(key
max = mid - 1;
if(min>max)
return -1;
mid = (max+min)/2;
}
return mid;
}
E:数组中的数组
二维数组[][]
格式1:int[][] arr = new int[3][2];
定义了名称为arr的二维数组
二维数组中有3个一维数组
每一个一维数组中有2个元素
一维数组的名称分别为arr[0], arr[1], arr[2]
给第一个一维数组1脚标位赋值为78写法是:arr[0][1] = 78;
格式2:int[][] arr = new int[3][];
二维数组中有3个一维数组
每个一维数组都是默认初始化值null
可以对这个三个一维数组分别进行初始化
arr[0] = new int[3];
arr[1] = new int[1];
arr[2] = new int[2];
概念:同一种类型数据的集合。其实数组就是一个容器。
数组的好处
可以自动给数组中的元素从0开始编号,方便操作这些元素。
格式1:
元素类型[] 数组名 = new 元素类型[元素个数或数组长度];
示例:int[] arr = new int[5];
格式2:
元素类型[] 数组名 = new 元素类型[]{元素,元素,……};
int[] arr = new int[]{3,5,1,7};
int[] arr = {3,5,1,7};
B:数组的内存分配及特点
内存结构:
Java程序在运行时,需要在内存中的分配空间。为了提高运算效率,有对空间进行了不同区域的划分,因为每一片区域都有特定的处理数据方式和内存管理方式。
栈内存:
用于存储局部变量,当数据使用完,所占空间会自动释放。
黑马程序员---数组
堆内存:
数组和对象,通过new建立的实例都存放在堆内存中。
每一个实体都有内存地址值
实体中的变量都有默认初始化值
实体不在被使用,会在不确定的时间内被垃圾回收器回收
方法区,本地方法区,寄存器
C:数组操作常见问题
数组脚标越界异常(ArrayIndexOutOfBoundsException)
int[] arr = new int[2];
System.out.println(arr[3]);
访问到了数组中的不存在的脚标时发生。
空指针异常(NullPointerException)
int[] arr = null;
System.out.println(arr[0]);
arr引用没有指向实体,却在操作实体中的元素时。
D:数组常见操作
1.获取最值(最大值,最小值)
a:最大值
public static int getMax(int[] arr)
{
int max = arr[0];
for(int x=1; x
{
if(arr[x]>max)
max = arr[x];
}
return max;
}
b最小值
public static int getMin(int[] arr)
{
int min = 0;
for(int x=1; x
{
if(arr[x]
min = x;
}
return arr[min];
}
2.排序(选择排序,冒泡排序)
a
public static void selectSort(int[] arr)
{
for (int x=0; x
{
for(int y=x+1; y
{
if(arr[x]>arr[y])
{
swap(arr,x,y);
}
}
}
}
b
public static void bubbleSort(int[] arr)
{
for(int x=0; x
{
for(int y=0; y
{
if(arr[y]
{
int temp = arr[y];
arr[y] = arr[y+1];
arr[y+1] = temp;
swap(arr,y,y+1);
}
}
}
}
3.折半查找(二分查找)
public static int halfSearch(int[] arr,int key)
{
int min,max,mid;
min = 0;
max = arr.length-1;
mid = (max+min)/2;
while(arr[mid]!=key)
{
if(key>arr[mid])
min = mid + 1;
else if(key
max = mid - 1;
if(min>max)
return -1;
mid = (max+min)/2;
}
return mid;
}
E:数组中的数组
二维数组[][]
格式1:int[][] arr = new int[3][2];
定义了名称为arr的二维数组
二维数组中有3个一维数组
每一个一维数组中有2个元素
一维数组的名称分别为arr[0], arr[1], arr[2]
给第一个一维数组1脚标位赋值为78写法是:arr[0][1] = 78;
格式2:int[][] arr = new int[3][];
二维数组中有3个一维数组
每个一维数组都是默认初始化值null
可以对这个三个一维数组分别进行初始化
arr[0] = new int[3];
arr[1] = new int[1];
arr[2] = new int[2];
----------------------- android培训、java培训、java学习型技术博客、期待与您交流! ----------------------
详情请查看: