网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。
一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！
数组基本用法
数组的遍历
for循环遍历
确确实实遍历数组每个元素，可以修改每个元素的值
for (int i = 0; i < array.length-1; i++) {
array[i]....
}
for-each 增强型for循环
将数组中每个元素拷贝一份给整型i，不能修改元素的值
for(int i : array) {
sum+=i;
}
数组作为方法的参数
内存
数组是接触的第一个引用数据类型
内存在JVM中的分布
要想理解引用类型，得先知道内存是啥，在JVM中，内存分为六大部分。
程序计数器 (PC Register): 只是一个很小的空间, 保存下一条执行的指令的地址
虚拟机栈(JVM Stack): 重点是存储局部变量表(当然也有其他信息). 我们刚才创建的 int[] arr 这样的存储地 址的引用就是在这里保存
本地方法栈(Native Method Stack): 本地方法栈与虚拟机栈的作用类似. 只不过保存的内容是Native方法的局部变量. 在有些版本的 JVM 实现中(例如HotSpot), 本地方法栈和虚拟机栈是一起的
堆(Heap): JVM所管理的最大内存区域. 使用 new 创建的对象都是在堆上保存 (例如前面的 new int[]{1, 2, 3} )
方法区(Method Area): 用于存储已被虚拟机加载的类信息、常量、静态变量、即时编译器编译后的代码等数 据. 方法编译出的的字节码就是保存在这个区域
运行时常量池(Runtime Constant Pool): 是方法区的一部分, 存放字面量(字符串常量)与符号引用. (注意 从 JDK 1.7 开始, 运行时常量池在堆上)
今天我们只需要了解虚拟机栈区和堆区即可
栈区与堆区
栈区：遵循先进后出原则（LIFO），所有方法的调用，形参的创建，变量的创建全部在栈中进行，我们把这些数据进入栈中的过程叫做栈帧的入栈。方法结束时，临时变量和形参出栈销毁。
堆区：所有对象（new出来的）都在堆区中储存，数组对象，类的实例化对象，接口的对象。
理解引用类型
说白了，引用类型的特点就是存储的是地址。
内置类型传参
如果不是引用类型，如何在内存中存储呢？
附上一张此类型传参在栈中储存的过程
引用类型传参
存放地址，正因为如此，所以如果在方法中改变数组元素中的值，那么就算方法调用结束，这个地址中的元素的值依旧会保留改变之后的值。
一图流表示数组在栈堆上的储存
可以看出，如果我们在调用方法时不想破坏原数组元素，那么就在方法中新建数组，这样可以让新的数组存储另一块地址存储元素，当我们返回数组时相当于返回了存储的新地址。
二维数组传参
什么是二维数组
二维数组本质上也就是一维数组, 只不过每个元素又是一个一维数组。
实际上就是，二维数组存放的地址也是几个地址，而这几个地址存放的则是元素。
public class Test11 {
public static void main(String[] args) {
int[][] arr = {
{1, 2, 3, 4},
{5, 6, 7, 8},
{9, 10, 11, 12}
};
for (int row = 0; row < arr.length; row++) {
for (int col = 0; col < arr[row].length; col++) {
System.out.printf(arr[row][col]+" "+"\t");
}
System.out.println();
}
}
}
二维数组在栈堆中的存储
数组的练习
二分查找
二分查找的作用就是比遍历更快速更高效
在一个有序数组中，给定一个值，在数组在查找该值对应元素的下标
正常写法
我们可以通过找出中间元素array[mid]，然后看给定值的大小，决定下一次比较的空间
代码部分
public class Test5 {
public static void main(String[] args) {
int[] array=new int[]{1,2,3,4,5,6,7};
Scanner scan = new Scanner(System.in);
int a = scan.nextInt();
int left=0;
int right=array.length-1;
int num = binarySearch(array,a);
if(num!=-1) {
System.out.println("找到了，下标是 "+num);
}
else {
System.out.println("没找到");
}
}
public static int binarySearch(int[] array,int a) {
int left = 0;
int right = array.length-1;
while(left<=right) {
int mid = (left+right)/2;
if(array[mid] > a ) {
right = mid-1;
}
else if(array[mid]<a) {
left= mid+1;
}
else {
return mid;
}
}
return -1;
}
}
递归写法
不难发现，二分查找有终止条件（数组已比完，左下标大于右下标）
从上图可以得知，可以把问题拆分为相同的小问题，且解决思路相同。
public static int binarySearch(int[] array,int a,int left,int right) {
if (left > right) {
return -1;
}
int mid = (left + right) / 2;
if (array[mid] == a) {
return mid;
}
else if (array[mid] > a) {
return binarySearch(array, a, left, mid-1);
}
return binarySearch(array, a, mid + 1, right);
}
冒泡排序
通过每趟排序，在数组元素之间两两比较，通过两个元素的交换，把大的元素放后面。
可以看出，当我第一趟排序时，有九个元素的时候，我需要分别把八组元素进行比较，比较八次
当我第二趟排序时，因为最大的元素已经放在了最后，所以只需要比较七次
又因为最后一趟的时候只剩下一个元素了，所以我们比较八趟就可以了。
public class Test3 {
public static void main(String[] args) {
int[] array=new int[]{5,1,2,3,4};
**既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上C C++开发知识点，真正体系化！**
**由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新**
**[如果你需要这些资料，可以戳这里获取](https://bbs.csdn.net/topics/618668825)**
链图片转存中...(img-qJ0sbCWy-1715707613863)]
[外链图片转存中...(img-2xQmZEAv-1715707613863)]
**既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上C C++开发知识点，真正体系化！**
**由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新**
**[如果你需要这些资料，可以戳这里获取](https://bbs.csdn.net/topics/618668825)**
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
