数组:
数组的定义
1.概念:同一种类型数据的集合。其实数组就是一个容器。
2.好处:可以自动给数组中的元素从0开始编号,方便操作这些元素。
3.格式:
(1)元素类型[] 数组名 = new 元素类型[元素个数或数组长度];
示例:int[] arr = new int[5];
(2)元素类型[] 数组名 = new 元素类型[]{元素,元素,……};
int[] arr = new int[]{3,5,1,7};
int[] arr = {3,5,1,7};
Java的内存结构:
Java内存区域的划分:程序计数器、java虚拟机栈、本地方法栈、java堆、方法区(运行时常量池)。
栈内存
1.存储类型:局部变量
2.释放时间:当数据使用完(作用域结束),所占空间会自动释放。
堆内存
1.存储类型:数组和对象,通过new建立的实例都存放在堆内存中。
2.释放时间:实体不再被使用,会在不确定的时间内被垃圾回收器回收
3.每一个实体都有内存地址值,实体中的变量都有默认初始化值
为什么内存要划分区域?
对空间进行了不同区域的划分,让每一片区域都有特定的处理数据方式和内存管理方式,提高运算效率。
数组操作常见问题
1.数组脚标越界异常(ArrayIndexOutOfBoundsException)
int[] arr = new int[2];
System.out.println(arr[3]);
异常说明:访问到了数组中的不存在的脚标时发生。
2.空指针异常(NullPointerException)
int[] arr = null;
System.out.println(arr[0]);
异常说明:arr引用没有指向实体,却在操作实体中的元素时。
数组常见操作
1.获取数组中的元素
2.获取最值(最大值,最小值)
3.排序(选择排序,冒泡排序)
4.查找(折半查找)
5.插入及删除
获取最值(最大值,最小值)
排序(选择排序,冒泡排序)
1.选择排序:内循环结束一次,最值出现头角标位置上.
2.冒泡排序:相邻的两个元素进行比较,如果符合条件换位.外循环结束一次,最值出现在最后位.
选择排序和冒泡排序的不同?
比较方式不同。
选择排序:每一个元素逐次与未排序好的元素进行比较(arr[x] > arr[y])
冒泡排序:相邻的两个元素进行比较(arr[y] > arr[y+1])
数组的查找操作:
二分查找(折半查找):提高效率,但是必须要保证该数组时有序的数组。
二分查找(折半查找)的优点和缺点
优点:比较次数少,查找速度快,平均性能好;
缺点:要求待查表为有序表,且插入删除困难。
算法要求
1.必须采用顺序存储结构
2.必须按关键字大小有序排列。
算法分析
二分查找算法先比较位于集合中间位置的元素与键的大小,有三种情况(假设集合是从小到大排列的):
1.键小于中间位置的元素,则匹配元素必在左边(如果有的话),于是对左边的区域应用二分搜索。
2.键等于中间位置的元素,所以元素找到。
3.键大于中间位置的元素,则匹配元素必在右边(如果有的话),于是对右边的区域应用二分搜索。
注意:当集合为空,则代表找不到。
算法复杂度
假设其数组长度为n,其算法复杂度为o(log(n))
二分查找(折半查找)两种实现
1.根据(arr[mid]!=key)来判断查找是否结束
2.根据(min<=max)来判断查找是否结束
实现代码
数组的工具类Arrays
数组的定义
1.概念:同一种类型数据的集合。其实数组就是一个容器。
2.好处:可以自动给数组中的元素从0开始编号,方便操作这些元素。
3.格式:
(1)元素类型[] 数组名 = new 元素类型[元素个数或数组长度];
示例:int[] arr = new int[5];
(2)元素类型[] 数组名 = new 元素类型[]{元素,元素,……};
int[] arr = new int[]{3,5,1,7};
int[] arr = {3,5,1,7};
Java的内存结构:
Java内存区域的划分:程序计数器、java虚拟机栈、本地方法栈、java堆、方法区(运行时常量池)。
栈内存
1.存储类型:局部变量
2.释放时间:当数据使用完(作用域结束),所占空间会自动释放。
堆内存
1.存储类型:数组和对象,通过new建立的实例都存放在堆内存中。
2.释放时间:实体不再被使用,会在不确定的时间内被垃圾回收器回收
3.每一个实体都有内存地址值,实体中的变量都有默认初始化值
为什么内存要划分区域?
对空间进行了不同区域的划分,让每一片区域都有特定的处理数据方式和内存管理方式,提高运算效率。
数组操作常见问题
1.数组脚标越界异常(ArrayIndexOutOfBoundsException)
int[] arr = new int[2];
System.out.println(arr[3]);
异常说明:访问到了数组中的不存在的脚标时发生。
2.空指针异常(NullPointerException)
int[] arr = null;
System.out.println(arr[0]);
异常说明:arr引用没有指向实体,却在操作实体中的元素时。
数组常见操作
1.获取数组中的元素
2.获取最值(最大值,最小值)
3.排序(选择排序,冒泡排序)
4.查找(折半查找)
5.插入及删除
获取最值(最大值,最小值)
class ArrayTools{
//获取数组中的最大值。
public static int getMax(int[] arr)
{
int max = arr[0];
for(int x=1; x<arr.length; x++)
{
if(arr[x]>max)
max = arr[x];
}
return max;
}
/*
获取最大值的另一种方式。
可不可以将临时变量初始化为0呢?可以。这种方式,其实是在初始化为数组中任意一个角标。
*/
public static int getMax_2(int[] arr)
{
int max = 0;
for(int x=1; x<arr.length; x++)
{
if(arr[x]>arr[max])
max = x;
}
return arr[max];
}
//获取最小值。
public static int getMin(int[] arr)
{
int min = 0;
for(int x=1; x<arr.length; x++)
{
if(arr[x]<arr[min])
min = x;
}
return arr[min];
}
}
排序(选择排序,冒泡排序)
class ArrayTools{
//选择排序
public static void selectSort(int[] arr){
//外循环:遍历数组
for(int x=0; x<arr.length-1; x++){
//内循环:控制每个数的比较次数
for(int y=x+1; y<arr.length-1; y++){
if(arr[x] > arr[y]){
swap(arr,x,y);
}
}
printArray(arr);
}
}
//冒泡排序
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]){
swap(arr,y,y+1);
}
}
printArray(arr);
}
}
/*
发现无论什么排序。都需要对满足条件的元素进行位置置换。
所以可以把这部分相同的代码提取出来,单独封装成一个函数。
*/
public static void swap(int[] arr,int a,int b)
{
int temp = arr[a];
arr[a] = arr[b];
arr[b] = temp;
}
}
特点
1.选择排序:内循环结束一次,最值出现头角标位置上.
2.冒泡排序:相邻的两个元素进行比较,如果符合条件换位.外循环结束一次,最值出现在最后位.
选择排序和冒泡排序的不同?
比较方式不同。
选择排序:每一个元素逐次与未排序好的元素进行比较(arr[x] > arr[y])
冒泡排序:相邻的两个元素进行比较(arr[y] > arr[y+1])
数组的查找操作:
二分查找(折半查找):提高效率,但是必须要保证该数组时有序的数组。
二分查找(折半查找)的优点和缺点
优点:比较次数少,查找速度快,平均性能好;
缺点:要求待查表为有序表,且插入删除困难。
算法要求
1.必须采用顺序存储结构
2.必须按关键字大小有序排列。
算法分析
二分查找算法先比较位于集合中间位置的元素与键的大小,有三种情况(假设集合是从小到大排列的):
1.键小于中间位置的元素,则匹配元素必在左边(如果有的话),于是对左边的区域应用二分搜索。
2.键等于中间位置的元素,所以元素找到。
3.键大于中间位置的元素,则匹配元素必在右边(如果有的话),于是对右边的区域应用二分搜索。
注意:当集合为空,则代表找不到。
算法复杂度
假设其数组长度为n,其算法复杂度为o(log(n))
二分查找(折半查找)两种实现
1.根据(arr[mid]!=key)来判断查找是否结束
2.根据(min<=max)来判断查找是否结束
实现代码
//查找类
class Search{
//第一种方式:根据(arr[mid]!=key)来判断查找是否结束
public static int binarySearch_1(int[] arr, int key){
int min = 0, max = arr.length -1,mid = (min+max)/2;
while(arr[mid]!=key){
if(arr[mid] > key){
max = mid - 1;
}else{
min = mid + 1;
}
//数组中不存在要查找的数
if(min > max){
return -1;
}
mid = (min+max)/2;
}
return mid;
}
//第二种方式:根据(min<=max)来判断查找是否结束
public static int binarySearch_2(int[] arr, int key){
int min = 0, max = arr.length -1,mid;
while(min <= max){
mid = (min+max)/2;
if(key < arr[mid]){
max = mid;
}else if(key > arr[mid]){
min = mid;
}else if(arr[mid] == key){
return mid;
}
}
return -1;
}
}
数组的工具类Arrays
开发中主要用于操作数组用其工具类。此类包含用来操作数组(比如排序和搜索)的各种方法。
其主要方法为:
1.排序:Arrays.sort( arr );
2.二分查找:Arrays.binarySearch(arr, key);
二维数组[][]
二维数组格式:
格式1:int[][] arr = new int[3][2];
1.定义了名称为arr的二维数组
2.二维数组中有3个一维数组
3.每一个一维数组中有2个元素
4.一维数组的名称分别为arr[0], arr[1], arr[2]
5.给第一个一维数组1脚标位赋值为78写法是:arr[0][1] = 78;
格式2:int[][] arr = new int[3][];
1.二维数组中有3个一维数组
2.每个一维数组都是默认初始化值null
3.可以对这个三个一维数组分别进行初始化
arr[0] = new int[3];
arr[1] = new int[1];
arr[2] = new int[2];
格式3:int[][] arr = {{3,8,2},{2,7},{9,0,1,6}};
1.定义一个名称为arr的二维数组 二维数组中的有三个一维数组
2.每一个一维数组中具体元素也都已初始化
3.第一个一维数组 arr[0] = {3,8,2};
4.第二个一维数组 arr[1] = {2,7};
5.第三个一维数组 arr[2] = {9,0,1,6};
6.第三个一维数组的长度表示方式:arr[2].length;
注意特殊写法情况:int[] x,y[]; x是一维数组,y是二维数组。
其主要方法为:
1.排序:Arrays.sort( arr );
2.二分查找:Arrays.binarySearch(arr, key);
二维数组[][]
二维数组格式:
格式1:int[][] arr = new int[3][2];
1.定义了名称为arr的二维数组
2.二维数组中有3个一维数组
3.每一个一维数组中有2个元素
4.一维数组的名称分别为arr[0], arr[1], arr[2]
5.给第一个一维数组1脚标位赋值为78写法是:arr[0][1] = 78;
格式2:int[][] arr = new int[3][];
1.二维数组中有3个一维数组
2.每个一维数组都是默认初始化值null
3.可以对这个三个一维数组分别进行初始化
arr[0] = new int[3];
arr[1] = new int[1];
arr[2] = new int[2];
格式3:int[][] arr = {{3,8,2},{2,7},{9,0,1,6}};
1.定义一个名称为arr的二维数组 二维数组中的有三个一维数组
2.每一个一维数组中具体元素也都已初始化
3.第一个一维数组 arr[0] = {3,8,2};
4.第二个一维数组 arr[1] = {2,7};
5.第三个一维数组 arr[2] = {9,0,1,6};
6.第三个一维数组的长度表示方式:arr[2].length;
注意特殊写法情况:int[] x,y[]; x是一维数组,y是二维数组。