第5章_数组
5.1 数组的定义
先来一个数组100问
数组是什么呢?之前在定义数据的时候,大部分都是用变量来存储数据,但是如果我们的程序中出现大量的数据怎么办?
连续输入多个数字,连续输入多个坐标点,一般而言会创建多个变量存储这些数据,显得比较麻烦。这些变量基本上类型是共通的,那我们就可以用一个容器将所有的数字进行管理。类似于字符串,字符串其实就是若干个字符的容器而已,“abc”可以通过索引/角标来获取其中某一个字符。[1,2,3,4,5]类似字符串能够也可以通过索引/角标来获取其中某一个数字呢?那么这个容器我们称之为数组。
那么数组的出现解决了那一类问题呢?
数组主要解决多变量多数据的存储问题,方便程序后期统一维护操作数据。
那么数组的本质是什么呢?
数组就是一系列空间大小相等且地址连续的一片存储空间
为什么空间大小是相等的呢?
就是为了方便统一维护我们的数据,必须得保证数据之间的类型是一样的。(多个同类型的变量空间连在一起组成的结构叫数组)
为什么变量空间的地址是连续的呢?
就是为了方便统一操作我们的数据。
访问地址更加方便,类似于等差数列的公式,而且储存数组存的是首地址,什么是首地址,首地址就是该数组的第一个元素的地址,要计算以后的地址只用知道噶元素的角标即可。
那么现在就用官话来解释一下数组
1.数组就是一片地址连续且空间大小一致的存储空间(但是每个空间存的还是其他数据的地址)
2.数组存在于堆内存中,但凡在堆中存储的数据都称之为 对象
但凡在堆内存中创建的对象都会有默认初始值
整数类型默认0 浮点类型默认0.0 布尔类型默认false 引用数据类型(对象)默认null
3.数组提供角标来访问数组当中的元素
4.数组变量存的就是数组在堆内存中首元素的地址
5.数组通过角标来访问元素的具体计算方式是 所要访问数据的地址=首元素地址+角标*数据类型大小
6.数组一旦定义下来,其长度不可改变;数组中有几个地址?就看数组有几个元素空间<==>数组的长度
7.创建数组时必须明确规定大小或内容
- 数据类型[] 数组名=new 数据类型[长度]; 创建数组只指定长度但不指定内容
- 数据类型[] 数组名=new 数据类型[]{1,2,3,4,5};创建数组指定内容(指定长度)
- 数据类型[] 数组名={1,2,3,4,5};创建数组指定内容(指定长度)
- []表示是一维数组 [][]表示二维数组
5.2 数组的内存分析
即上图
5.3 数组常见错误
ArrayIndexOutOfBoundsException 数组角标越界
即计算机找不到超出了数组的最大长度
NullPointerException 空指针异常
即将一个数组定义为null
此时此刻 数组对象没有任何变量引用它,那么数组对象在堆内存中就没有存在的意义了所以该对象变成垃圾,由【垃圾回收器gc】处理,【垃圾回收期】是JVM中的一个程序 专门用于负责处理堆内存中垃圾数据的,垃圾的处理并不是及时的,有【gc】来控制,当垃圾堆攒到一定程度时由【gc】来处理
特殊的 在C/C++中 如果出现对象垃圾 必须由程序员手动处理 free()及时处理
class Test04{
public static void main(String[] args){
//需求1:创建长度为5的int型数组(一维) 矩阵(二维)
int[] arr=new int[5];
//需求2:访问arr数组中第4个元素
System.out.println(arr[3]);//1000+3*4
System.out.println(arr[0]);
System.out.println(arr[2]);
//创建长度为5的String型数组
String[] strArr=new String[5];
System.out.println(strArr[0]);
//System.out.println(arr[10]);
//ArrayIndexOutOfBoundsException 角标越界
int[] arr2=arr;
//此时此刻 数组还是那个数组对象
//只不多有两个变量引用到了而已
arr2[0]=10;
System.out.println(arr[0]);
arr2=null;
//System.out.println(arr2[0]);
//NullPointerException 空指针异常
arr=null;
}
}
5.4 基本数组操作
遍历
class Test05{
public static void main(String[] args){
bianli();
}
public static void bianli(){
int[] arr={1,2,3,4,5,6,7,8,9};//[0,8]
//数组只有一个唯一的属性 length 数组的长度
System.out.println(arr.length);
for(int i=0;i<arr.length;i++){
System.out.println(arr[i]);
}
}
}
赋值
import java.util.Scanner;
class Test05{
public static void main(String[] args){
fuzhi();
}
public static void fuzhi(){
Scanner scanner=new Scanner(System.in);
// System.out.print("请输入10个数字:");
int[] arr2=new int[10];
for(int i=0;i<arr2.length;i++){
System.out.print("请输入1个数字:");
arr2[i]=scanner.nextInt();
}
for(int i=0;i<arr2.length;i++){
System.out.print(arr2[i]+" ");
}
}
}
求最大值和最小值
import java.util.Scanner;
class Test05{
public static void main(String[] args){
maxormin();
}
public static void maxormin(){
//计算最大值或最小值的 值
//计算最大值或最小值的 角标
//需求 获取最大的值10 获取最小值的角标4
int[] arr={10,2,8,3,1,6,4,7,9,5};
int max=arr[0];
int min_index=0;
for(int i=0;i<arr.length;i++){
if(arr[i]>max){
max=arr[i];
}
if(arr[i]<arr[min_index]){
min_index=i;
}
}
System.out.println("最大值"+max);
System.out.println("最小值角标"+min_index);
}
5.5 查找操作
线性查找
class Test06{
public static void main(String[] args){
//线性查找
linearSearch();
}
public static void linearSearch(){
/*
最好情况 查10 1次就出来了
最坏情况 查5 10次才出来
当数组的长度越大的话 最坏情况越差
时间复杂度(最坏情况) O(n) 线性阶
*/
int[] arr={10,2,8,3,1,6,4,7,9,5};
int key=11;
int index=-1; //key元素不存在
for(int i=0;i<arr.length;i++){
if(arr[i]==key){
index=i;
break;
}
}
System.out.println(index);
}
}
二分查找
二分查找就相当于二叉树,二叉树的深度就是我们所要查找的最大次数
class Test06{
public static void main(String[] args){
//二分查找
binarySearch();
}
public static void binarySearch(){
//二分查找有个前提 数组必须有序
/*
最好情况 查46 1次就出来了
最坏情况 查12/60 O(logn)
*/
int[] arr={12,17,21,32,38,41,46,49,50,50,51,59,60};
int key=46;
int index=-1;
int min_index=0;
int max_index=arr.length-1;
int mid_index=(min_index+max_index)/2;
while(arr[mid_index]!=key){
if(key<arr[mid_index]){
max_index=mid_index-1;
}
if(arr[mid_index]<key){
min_index=mid_index+1;
}
if(min_index>max_index){
index=-1;
break;
}
mid_index=(min_index+max_index)/2;
}
System.out.println(mid_index);
}
}