数组是用于存储一组相同类型数据的集合
数组的两种定义方式:
int[ ] arr = new int[10]; //定义了一个int型数组,叫arr
int arr[ ] = new int[10]; //定义了一个int型变量,叫arr,是一个数组
数组的动态初始化:
int[ ] arr = new int[10];
arr[0] = 1;
数组的静态初始化:
int[ ] arr = {1,2,3};
打印数组变量:
@:分隔符
[:当前空间是一个数组类型
I:当前数组存储的数据类型int
6d06d69c:十六进制内存地址
数组创建后自动初始化,int[ ]初始值为0;
Java内存分配:
Java把申请到的内存划分为不同区域(为了提高效率),我们使用的数据也会进入不同区域,不同区域有不同的处理方式和管理方式。
栈内存:方法运行时,进入的内存,局部变量都存放于这块内存中
堆内存:new出来的东西进入堆内存,存在地址值
方法区:字节码.class文件加载时进入的内存
本地方法栈:调用操作系统相关资源
寄存器:交给CPU使用
执行java程序时内存分配过程:
①.java文件编译后得到.class字节码文件,运行字节码文件,把字节码文件加载到方法区内存,主方法main就存放在字节码文件中。
②main方法被JVM自动调用到栈内存中执行。
③变量在main方法中声明,通过new关键字在堆内存中开辟空间,new int [3]就开辟三个int大小的空间,每块空间都有索引和初始值。
④把堆内存中的地址值赋给变量。
⑤访问数组时,地址找空间,索引找位置,找到对应元素。
>> 1右移一位,表示除以2
冒泡排序:
将数组元素两两比较,小的放前面,大的放后面,这样循环一轮后,最大的就会在数组最后面,每循环一轮就会在剩余元素中找出一个最大的,循环n-1轮后就完成排序。
递归求1~i的和:
递归求阶乘,内存图:
递归调用,方法进栈不是嵌套的,是一个一个的,后一次调用的返回值被用作前一次调用的数据。
快排
Arrays.toString(arr)转成数组字符串;
Arrays.sort(arr)数组排序,底层用快排实现;
Arrays.binarySearch(arr, 5)二分查找查找5;
数组反转:
for循环定义多个变量:
遍历数组:for in 和 for:
可变参数:
方法重载:
方法名相同,参数不同(个数或类型不同)。
进制表示:
int i1 = 10; 十进制
int i1 = 0b10; 二进制,2
int i3 = 010; 八进制,8
int i4 = 0x10; 十六进制,16
十进制转n进制:
不断除以n,直到商为0,把余数倒着写下来。
二进制转八进制:
三个为一组,转为十进制,吧每组的结果拼起来。
原反补原理:强转损失精度
自动类型提升:
short + int 会自动把short转成int进行计算,结果为int,赋给一个short,报错:
强转后不报错:
+=自动为我们完成以上步骤: