1、数组:相同数据类型的一组数据;
2、数组是在堆里面存储数组数据,在栈里面存储数组在堆里面的地址。数组是引用类型。(Java里面有两种数据类型:基本数据类型和引用数据类型)
3、对象数组保存的是引用,基本类型数组直接保存基本类型的值。
4、length不是实际保存的元素个数。
5、新生成的数组对象,其中所有的引用自动初始化为null;基本类型数组成员有各自默认值(数值型为0,字符型为(char)0,布尔型为false)。
6、数组的查找算法(查找最大数、最小数):线性查找法(顺序)、二分查找法(数组必须为有序的)。
7、数组的排序算法:冒泡排序法(比较相邻的两个数据)、选择排序法(从数组当中找出最大的或最小的数据进行一一比较)、插入排序法(用的比较少)。
8、
public class Test{
public static void main(String[] args){
//--3种定义数组的方法。
int[] arr = new int[3];//一定要给数组一个数组的默认长度
//int[] arr1 = new int[]{4,5,6};
//int[] arr2 = {7,8,9,10};
//--数组的赋值:通过下标,数组的下标从0开始。
//对数组取值、赋值、遍历都可以通过数组的下标来进行。
arr[0] = 1;
arr[1] = 2;
arr[2] = 3;
//--数组下标越界
//arr[3] = 4;--错误的
//--变量数组的数据:数组是一个有序的线性的存储
for(int i=0;i<arr.length;i++){
System.out.print(arr[i]+"\t");
}
}
}
9、通过线性查找法,取数组里的最大数据
public class Test1{
public static void main(String[] args){
//--定义个数组
int[] arr = new int[]{7,2,10,9,45,3};
//--存储最大数据的容器
int max = arr[0];
//--存储最小数据的容器
int min = arr[0];
//--数组的遍历。arr[0]已经赋值了,就不用再和自己比较了,i=1开始比较。
for(int i=1;i<arr.length;i++){
//--取最大数据
if(arr[i]>max){
max = arr[i];
}
//--取最小数据
if(arr[i]<min){
min = arr[i];
}
}
System.out.println("max:"+max);
System.out.println("min:"+min);
}
}