1、空间复杂度基础知识

标题空间复杂度相关基础知识

1. 基本数据类型占用情况

数据类型	内存占用字节数
byte、boolean、	1
short、char	2
int、float	4
double、long	8

2. 特殊情况

一个引用（机器地址）需要8个字节，例如： Date date = new Date(),则date这个变量需要占用8个字节

计算机访问内存的方式都是一次一个字节

一般内存的使用，如果不够8个字节，都会被自动填充为8字节

java中数组被被限定为对象，他们一般都会因为记录长度而需要额外的内存，一个原始数据类型的数组一般需要24字节的头信息(16个自己的对象开销，4字节用于保存长度以及4个填充字节)再加上保存值所需的内存。