数组的定义
之前在定义数据的时候,大部分都是用变量来存储数据。如果我们的程序中出现大量的数据怎么办?连续输入多个数字,连续输入多个坐标点,一般而言会创建多个变量存储这些数据,显得比较麻烦。这些变量基本上类型是共通的,那我们就可以用一个容器将所有的数字进行管理。类似于字符串,字符串其实就是若干个字符的容器而已,“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}:创建数组指定内容(指定长度)
[]表示是一维数组;[][]表示二维数组。
数组的内存分析:
数组常见错误:ArrayIndexOutOfBoundsException 数组角标越界;NullPointerException 空指针异常
基本数组操作:
遍历;赋值;最大值/最小值
查找操作:
线性查找;二分查找;*斐波那契查找
排序操作:
选择排序;冒泡排序;插入排序;*归并排序;*堆排序;*快速排序;计数排序;*基数排序;*桶排序。
//四种排序方法
class Test02{
public static void main(String[] args){
//1.选择排序O(n^2)
selectSort();
//2.冒泡排序O(n^2)
bubbleSort();
//3.插入排序O(n^2)
insertSort();
//4.计数排序O(n+m)
/*
上述三个排序都是根据数据之间的大小关系进行比较排序的
计数 基数 桶 都是根据数据本身的特性比较 与大小无关的排序
这些排序只针对整数
是一个典型的牺牲空间换时间的排序
*/
countSort();
}
public static void countSort(){
int[] arr={8,5,9,2,7,4,6,1,3,10,-3,-2,-10};
int min=arr[0];
int max=arr[0];
for(int i=0;i<arr.length;i++){//O(n)
if(arr[i]>max){
max=arr[i];
}
if(arr[i]<min){
min=arr[i];
}
}
int[] nums=new int[max-min+1];
int offset=min;
for(int i=0;i<arr.length;i++){//O(n)
nums[arr[i]-offset]++;
}
int index=0;
for(int i=0;i<nums.