第7集整数类型
1.基本数据类(primitive data type)
. Java是一种强类型语言，每个变量都必须声明其类型。
. Java的数据类型分为两大类：基本类型（primitive type）和引用类型 （reference type）
. Java中定义了3类8种基本数据类型
. 逻辑型－boolean
q 文本型－char
q 数值型－byte, short, int, long, float, double
注：引用数据类型的大小统一为4个字节，记录的是其引用对象的地址！
7.2整型变量
整型用于表示没有小数部分的数值，它允许是负数。
整型的范围与运行Java代码的机器无关，这正是Java程序具有很强移植能力的原因之一。于此相反，C和C++程序需要针对不同的处理器选择最有效的整形。
类型 占用存储空间 表数范围
Byte 1字节(8位) -128~127-->(-27 ~ 27-1)
Short 2字节(16) -215 ~ 215-1（-32768~32767）
Int 4字节(32) -231 ~ 231-1 (-2147483648~2147483647)约21亿
Long 8字节(64) -263 ~ 263-1(够用)
Float 4字节 -3.403E38~3.403E38
Double 8字节 -1.798E308~1.798E308
ü Java语言整型常数的三种表示形式：
q 十进制整数，如：99, -500, 0。(java是以十进制的)
q 八进制整数，要求以0开头，如：015。[见8进1--》8+5=13]
q 十六进制数，要求0x或 0X 开头，如：0x15 。[逢16进1--》16+5=21]
q 二进制，要求以0b开头的，如：int d = 0b1101.
ü Java语言的整型常数默认为int型，声明long型常量可以后加‘ l ’或‘ L ’ ，如：
long a = 55555555; //不出错，在Int表示的范围内(21亿内)。
long b = 55555555555;//不加l出错，已经超过int表示的范围。报错：
The literal 55555555555 of type int is out of range
ü Java中没有无符号类型
2. 递归算法要点(基本思想自己调用自己)
递归是一种常见的解决问题的方法，即把问题逐渐简单化。递归的基本思想就是“自己调用自己”，一个使用递归技术的方法将会直接或者间接的调用自己。
利用递归可以用简单的程序来解决一些复杂的问题。比如：大多数排序使用的就是递归算法。
递归缺陷：消耗资源大-->一般能用循环解决的不用递归
递归结构包括两个部分：
1. 定义递归头。解答：什么时候不调用自身方法。如果没有头，将陷入死循环。
2. 递归体。解答：什么时候需要调用自身方法。
代码：
/**
* 测试递归算法
*
*/
public class TestRecursion {
static int a = 0;
public static void test01(){
a++;
System.out.println("test01:"+a);
if(a<=10){ //递归头
test01();
}else{ //递归体
System.out.println("over");
}
}
/**求阶乘
* 传5-->5 * f(5-1) = 120
* 传4-->4 * f(4-1) = 24
* 传3-->3 * f(3-1)【传入f(n)也就是传2的结果】 = 6
* 传2-->2 * f(2-1)【传入f(n)也就是传1的结果】 = 2
* 传1-->1 * 1
*/
static long f(int n){
if(n == 1)
return 1;
else
return n * f(n - 1);
}
3.内存分析详解_栈_堆_方法区_栈帧_程序执行的内存变化过程
Java虚拟机的内存可以分为三个区域：栈stack、堆heap、方法区method area。
一。栈的特点如下：(方法执行的内存模型)
1.栈描述的是方法执行的内存模型。每个方法被调用都会创建一个栈帧(存储局部变量、操作数、方法出口等)；
2.JVM为美个线程创建一个栈，用于存放该线程执行方法的信息(实际参数、局部变量等)；
3.栈属于线程私有，不能实现线程间共享；
4.栈测存储特性是：先进后出，后进先出；
5.栈是有系统自动分配，速度快！栈是一个连续的内存空间。
二。堆的特点如下：
1.堆用于存储创建好的对象(new)和数组(数组也是对象)；
2.JVM只有一个堆，被所有线程共享；
3.堆是一个不连续的内存空间，分配灵活，速度慢！
三。方法区(又叫静态区)特点如下：（存储类相关的信息）
1.JVM只有一个方法区，被所有线程共享；
2.方法区实际也是堆，只用于存储类、常量相关的信息；
3.用来存放程序中永远不变或唯一的内容。(类信息【Class对象】、静态变量、字符串常量等)！
下面是示列的一个类以及图表示：
class Computer {
String name;
}
public class Sxtstu {
int id;
String sname;
int age;
Computer computer;
void study(){
System.out.println("study()"+computer.name);
}
//javac Sxtstu.java-----> java Sxtstu（从这开始）
public static void main(String[] args) {
Sxtstu stu = new Sxtstu();
stu.id=1001;
stu.sname="liuling";
stu.age=18;
Computer computer = new Computer();
computer.name="联想";
stu.computer = computer;
stu.study();
}
}
