培训Day 2 --java基本数据类型复习和栈的基本操作

java基本数据类型复习

1.byte  8  范围是-128--127，中间还有一个0.
2.short  16 范围是-2^15-----2^15-1  最大大约是3万多
3.int  32   范围是-2^31-----2^31-1   最大大约是20多亿所以不能超过9位数。
4.long 64 范围是-2^63-----2^63-1
5.float 32   最小正数 1*2^(-126) 最大正数2*2^(127)
	float有效位约为6-7位	
6.double 64 
	double有效位约为15-16位
7.char 根据编码来决定，最少是8 ，一般都是8的倍数，偶尔也可有24
8.boolean 32

重要点

1.float 类型之所以表示的数很大而且还能表示小数，因为float的间距是变的，越接近0，精度越高，
	距离0越远，精度越差。当超过2^23次方的时候，
	精度开始大幅度落后于int类型，小于2^23次方的时候，精度高于int
2.整形：符号位+数值位
float：符号位1+阶位8+数值位23=阶位 * 数值位 = 25   +    456  =====》 2^（25-中间数（才能表示小数））  * 456
double：1符号位+11阶位+52数值位

这8种基本类型都是不安全的，计算的时候全部都需要注意。
当进行精确计算和数据量很大的计算的时候，几种基本类型的精确度都是不够的。

JAVA中没有无符号类型，所有的数据类型都失败有正有负的

byte类型是最简单的类型，可以表示出其他七种类型。int就可以用4个byte来表示。

补码补充：在计算机中表示数据都是用补码来表示数据，第一位是符号位，1表示负，0表示正。
正数的补码就是其本身，负数的补码就是除了符号位，原码取反得到反码再加一，还原就是先减一再取反，或者先取反再加1。

CPU和内存数据交互的时候一次是36-41位之间，所以long类型和double类型要分两次传输，两次之间有被切换线程的危险，所以并不稳定。在多线程并发的场景下，long类型和double类型要做特殊处理。

在CPU内部，高速缓存会对某些数据进行补位。如果数据过短，在高速缓存的时候容易被其他线程锁
定。所以数据要够大从而能独自占据一个缓存区的基本单元。

当堆内存中某一块内存没有任何一个句柄指向它时，它就会被回收。

数据结构部分

栈结构举例

当添加的时候栈的空间不够大的时候，会new一个newarr空间，句柄在栈内存中，对象在堆内存中，把原来arr的信息拷贝过去之后，arr指向newarr的空间，原来的arr内存块被回收掉。除了if的大括号之后，newarr的句柄信息被回收，剩下的内存图如图所示。

package 栈;

/*
 * 先入后出
 */
public class StackTest01 {
	private int[] arr = new int[20];
	
	private int left = 0;
	
	public void add(int add) {
		
		if( left >= arr.length ) {
			int[] newarr = new int[ arr.length * 2];
			for(int i = 0; i < arr.length; i++) {
				newarr[i] = arr[i];
			}
			arr = newarr;
		}
		arr[left] = add;
		left++;
	}
	public Integer get() {
		
		if(left == 0) {
			return null;
		}
		
		if( left*4 <= arr.length ) {
			
			int length = arr.length / 2;
			if(length < 20)
					length = 20;
			int[] newarr = new int[length];
			for(int i = 0; i < left; i++) {
				newarr[i] = arr[i];
			}
			arr = newarr;
		}
		int result = arr[left - 1];
		left--;
		return result;
	}
}