什么是数组?
就是同一种类型数据的集合,其实就是
一个容器。
数组的好处?
可以自动给数组中的元素从0开始编号,方便这些操作。
格式:
元素类型[] 数组名 = new 元素类型[元素个数或数组长度];
int[] arr = new int[3];
等号左边int表示的是数组中元素的数据类型,
[]表示数组。
arr 表示的是数组的名字。
等号右边new int[3]
new:是用来创建实体的关键字。
int:数组中元素的类型。
[]:代表数组。
3:数组中的可以存储的元素的个数。
int[] arr = {1,2,3,4}; //对每一个引用赋值
int[\ arr = new int[]{1,2,3,4};
栈内存的特点:存储的是局部变量
处理方式:变量使用完,离开自己的空间,就会自动释放
堆内存:存储的是数组和对象,凡是用new建立的实体都是存在于堆内当中。
堆内存的特点:
每一个实体都有内存首地址。
每一个实体中的变量都有默认初始化值。
int 类型的元素 --> 0
double----->0.0
Booean--->false;
Char----->’\u0000’;
当实体不在被使用,会被是为垃圾,java有一个垃圾回收机制,
会在不定时的时间内,对垃圾进行回收,对内存进行释放。
数组是一个引用型变流量,在指向对内存中的一个实体
数组定义的注意事项:
数组定义时,必须明确元素的类型
数组定义时,必须明确元素的个数。
什么时候使用数组?
当要操作是数据较多时,就要先想要将这些数据进行
临时存储。这时就需要用到容器。而数组就是容器的一种。
它的好处在于,可以对数据进行存储,而且对数据进行编号。
数组中常见的问题?
数组角标越界异常
int[] arr = new int[3];
System.out.println(arr[3]);
因为数组中只有三个数,而数组的角标最大的就是2,
所以会出现ArrayIndexOutofBoundsException异常
空指针异常
int[] arr = null;
System.out.println(arr[0]);
因为arr = null;在堆内存中没有引用,所以
没有指针指向堆内存中的数据,如果再访问arr数组的时候
就会出现空指针异常。(NullPointerException)
数组的常见操作?
获取最大值(最大值,最小值)
先让arr数组中的第一个数充当最大值,然后让后面的数一一与
第一个数作比较,如果后面的数比第一个大,那么改变max变量
的值,直到循环完毕。输出max的值。
int[] arr = new int[]{2,5,3,8,1,4};
int max = arr[0];
for(int i=1;i<arr.length;i++){
if(arr[i]>max)
max = arr[i];
}
System.out.println(max);
最小值的计算方法与最大值一样。
排序:(选择排序,冒泡排序)
1.选择排序
思想:以一个角标元素和其他元素进行比较。
在内循环第一次结束,最值出现的头角标位置上
public static void selectSort(int[] arr){
int temp = 0;
for(int i=0;i<arr.length-1;i++){
for(int j=i+1;j<arr.length;j++){
if(arr[i]>arr[j]){
temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
}
2.冒泡排序
思想:相邻的两个数据元素作比较,如果相同满足条件就进行位置置换。
内循环结束一次,最值出现在尾角标位置。就是一次内循环会选出一次
最大(最小)的数据放入尾部。
public static void bubbleSort(int[] arr){
for(int i=0;i<arr.length-1;i++){
for(int j=0j<arr.length-i-1;j++){
int temp = 0;
if(arr[j]<arr[j+1]){
temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
}
折半查找(二分查找)
普通的查找虽然算法简单,但是效率并不高,因此在数组有排序之后可以
使用二分查找。
public static int binarySearch(int[] arr, int key){
int min = arr[0];
int max = arr[arr.length-1];
int mid = (min+max)/2;
while(arr[mid] != key){
if(key>arr[mid])
min = mid + 1;
else if(key<arr[mid])
max = mid - 1;
if(min>max)
return -1;
mid = (min+max)/2;
}
return mid;
}
数组的反转:
1,2,3,4,5,6,7,8,9
反转之后
9,8,7,6,5,4,3,2,1
思想,
把一个数组中第一个位置与最后一个位置的数据互换,
第二个位置与倒数第二个位置的数据互换......
public static void ReArray(int[] arr){
int start = 0;
int end = arr.length-1;
int temp = 0;
while(start<end){
temp = arr[start];
arr[start] = arr[end];
arr[end] = temp;
start++;end--;
}
}
就是同一种类型数据的集合,其实就是
一个容器。
数组的好处?
可以自动给数组中的元素从0开始编号,方便这些操作。
格式:
元素类型[] 数组名 = new 元素类型[元素个数或数组长度];
int[] arr = new int[3];
等号左边int表示的是数组中元素的数据类型,
[]表示数组。
arr 表示的是数组的名字。
等号右边new int[3]
new:是用来创建实体的关键字。
int:数组中元素的类型。
[]:代表数组。
3:数组中的可以存储的元素的个数。
int[] arr = {1,2,3,4}; //对每一个引用赋值
int[\ arr = new int[]{1,2,3,4};
栈内存的特点:存储的是局部变量
处理方式:变量使用完,离开自己的空间,就会自动释放
堆内存:存储的是数组和对象,凡是用new建立的实体都是存在于堆内当中。
堆内存的特点:
每一个实体都有内存首地址。
每一个实体中的变量都有默认初始化值。
int 类型的元素 --> 0
double----->0.0
Booean--->false;
Char----->’\u0000’;
当实体不在被使用,会被是为垃圾,java有一个垃圾回收机制,
会在不定时的时间内,对垃圾进行回收,对内存进行释放。
数组是一个引用型变流量,在指向对内存中的一个实体
数组定义的注意事项:
数组定义时,必须明确元素的类型
数组定义时,必须明确元素的个数。
什么时候使用数组?
当要操作是数据较多时,就要先想要将这些数据进行
临时存储。这时就需要用到容器。而数组就是容器的一种。
它的好处在于,可以对数据进行存储,而且对数据进行编号。
数组中常见的问题?
数组角标越界异常
int[] arr = new int[3];
System.out.println(arr[3]);
因为数组中只有三个数,而数组的角标最大的就是2,
所以会出现ArrayIndexOutofBoundsException异常
空指针异常
int[] arr = null;
System.out.println(arr[0]);
因为arr = null;在堆内存中没有引用,所以
没有指针指向堆内存中的数据,如果再访问arr数组的时候
就会出现空指针异常。(NullPointerException)
数组的常见操作?
获取最大值(最大值,最小值)
先让arr数组中的第一个数充当最大值,然后让后面的数一一与
第一个数作比较,如果后面的数比第一个大,那么改变max变量
的值,直到循环完毕。输出max的值。
int[] arr = new int[]{2,5,3,8,1,4};
int max = arr[0];
for(int i=1;i<arr.length;i++){
if(arr[i]>max)
max = arr[i];
}
System.out.println(max);
最小值的计算方法与最大值一样。
排序:(选择排序,冒泡排序)
1.选择排序
思想:以一个角标元素和其他元素进行比较。
在内循环第一次结束,最值出现的头角标位置上
public static void selectSort(int[] arr){
int temp = 0;
for(int i=0;i<arr.length-1;i++){
for(int j=i+1;j<arr.length;j++){
if(arr[i]>arr[j]){
temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
}
2.冒泡排序
思想:相邻的两个数据元素作比较,如果相同满足条件就进行位置置换。
内循环结束一次,最值出现在尾角标位置。就是一次内循环会选出一次
最大(最小)的数据放入尾部。
public static void bubbleSort(int[] arr){
for(int i=0;i<arr.length-1;i++){
for(int j=0j<arr.length-i-1;j++){
int temp = 0;
if(arr[j]<arr[j+1]){
temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
}
折半查找(二分查找)
普通的查找虽然算法简单,但是效率并不高,因此在数组有排序之后可以
使用二分查找。
public static int binarySearch(int[] arr, int key){
int min = arr[0];
int max = arr[arr.length-1];
int mid = (min+max)/2;
while(arr[mid] != key){
if(key>arr[mid])
min = mid + 1;
else if(key<arr[mid])
max = mid - 1;
if(min>max)
return -1;
mid = (min+max)/2;
}
return mid;
}
数组的反转:
1,2,3,4,5,6,7,8,9
反转之后
9,8,7,6,5,4,3,2,1
思想,
把一个数组中第一个位置与最后一个位置的数据互换,
第二个位置与倒数第二个位置的数据互换......
public static void ReArray(int[] arr){
int start = 0;
int end = arr.length-1;
int temp = 0;
while(start<end){
temp = arr[start];
arr[start] = arr[end];
arr[end] = temp;
start++;end--;
}
}