数组学习目标：1.jvm内存图入门2.一维数组的使用3.二维数组的使用4.数组的内存结构5.数组中常见算法6.数组中常见的异常一、JVM内存图入门java程序运行在jvm上，jvm内存主要分为五块，结构如下：每块内存负责的职责如下：Java虚拟机栈（JavaVirtualMachineStacks）：描述的是Java方法执行的内存模型：每个方法在执行的同时都会创建一个栈帧（StackFrame），栈帧中存储着局部变量表、操作数栈、动态链接、方法出口等信息。每一个方法从调用直至执行完成的过程，会对应一个栈帧在虚拟机栈中入栈到出栈的过程。与程序计数器一样，Java虚拟机栈也是线程私有的。局部变量和
插值查找算法插值查找原理介绍: 插值查找算法类似于二分查找，不同的是插值查找每次从自适应mid处开始查找。2.将折半查找中的求mid索引的公式,low表示左边索引left,high表示右边索引right.key就是前面我们讲的findValintmid=low+(high-low)*(key-arr[low])/(arr[high]-arr[low]);/插值索引/ 对应前面的代码公式： intmid=left+(right–left)*(findVal–arr[left])/(arr[right]–arr[left])4.举例说明插值查找算法1-100的数组举例请对一个有序数组进行
插值查找算法插值查找原理介绍: 插值查找算法类似于二分查找，不同的是插值查找每次从自适应mid处开始查找。2.将折半查找中的求mid索引的公式,low表示左边索引left,high表示右边索引right.key就是前面我们讲的findValintmid=low+(high-low)*(key-arr[low])/(arr[high]-arr[low]);/插值索引/ 对应前面的代码公式： intmid=left+(right–left)*(findVal–arr[left])/(arr[right]–arr[left])4.举例说明插值查找算法1-100的数组举例请对一个有序数组进行
算法步骤遍历整个数组，找到最小（大）的元素，放到数组的起始位置。再遍历剩下的数组，找到剩下元素中的最小（大）元素，放到数组的第二个位置。重复以上步骤，直到排序完成。一共需要遍历数组元素个数-1次，当找到第二大（小）的元素时，可以停止。这时最后一个元素必是最大（小）元素。 代码importjava.util.Arrays;publicclassSelectSort{publicstaticvoidmain(String[]args){int[]arr={5,7,3,2,6,1};selectSort(arr);System.out.println(Arrays.toString(arr));}
算法步骤遍历整个数组，找到最小（大）的元素，放到数组的起始位置。再遍历剩下的数组，找到剩下元素中的最小（大）元素，放到数组的第二个位置。重复以上步骤，直到排序完成。一共需要遍历数组元素个数-1次，当找到第二大（小）的元素时，可以停止。这时最后一个元素必是最大（小）元素。 代码importjava.util.Arrays;publicclassSelectSort{publicstaticvoidmain(String[]args){int[]arr={5,7,3,2,6,1};selectSort(arr);System.out.println(Arrays.toString(arr));}
Arrays类Arrays里面包含了一系列静态方法，用于管理或操作数组（比如排序和搜索）常用方法toString返回数组的字符串形式Arrays.toString(arr)Integer[]integers={1,20,90};System.out.println(Arrays.toString(integers));//[1,20,90]sort排序（自然排序和定制排序）Integerarr[]={1,-1,7,0,89};//1.因为数组是引用类型，所以通过sort排序后，会直接影响到实参arr//2.sort重载的，也可以通过传入一个接口Comparator实现定制排序//3.调用定制排
Arrays类Arrays里面包含了一系列静态方法，用于管理或操作数组（比如排序和搜索）常用方法toString返回数组的字符串形式Arrays.toString(arr)Integer[]integers={1,20,90};System.out.println(Arrays.toString(integers));//[1,20,90]sort排序（自然排序和定制排序）Integerarr[]={1,-1,7,0,89};//1.因为数组是引用类型，所以通过sort排序后，会直接影响到实参arr//2.sort重载的，也可以通过传入一个接口Comparator实现定制排序//3.调用定制排
Arrays类一、Arrays类常见方法Arrays里面包含了一系列静态方法，用于管理或操作数组（比如排序和搜索）。toString返回数组的字符串形式Arrays.toString(arr)sort排序（自然排序和定制排序）importjava.util.Arrays;importjava.util.Comparator;publicclassArraysMethod01{publicstaticvoidmain(String[]args){//演示toString方法的使用Integer[]integers={1,2,5};//遍历数组//for(inti=0;ivoidbinarySor
Arrays类一、Arrays类常见方法Arrays里面包含了一系列静态方法，用于管理或操作数组（比如排序和搜索）。toString返回数组的字符串形式Arrays.toString(arr)sort排序（自然排序和定制排序）importjava.util.Arrays;importjava.util.Comparator;publicclassArraysMethod01{publicstaticvoidmain(String[]args){//演示toString方法的使用Integer[]integers={1,2,5};//遍历数组//for(inti=0;ivoidbinarySor
1.数组元素的赋值(杨辉三角、回形数等)2.求数值型数组中元素的最大值、最小值、平均数、总和等3.数组的复制、反转、查找(线性查找、二分法查找)4.数组元素的排序算法一：杨辉三角（数组元素的赋值）publicclassyanghuisanjiao{publicstaticvoidmain(String[]args){//声明并初始化二维数组，给数组的元素赋值，遍历二维数组int[][]yanghui=newint[10][];for(inti=0;i1){for(intj=1;j 二：求数值型数组中元素的最大值、最小值、平均数、总和等importorg.w3c.dom.ls.LSOutput
