算法空间复杂度分析
java常见的内存占用情况:
计算机访问内存的方式都是一次一个字节
一个引用(机器地址)需要8个字节来表示
例如: Date date = new Date();
date这个变量需要8个字节来表示;
创建一个对象,需要16个字节来保存该对象的头信息
一般内存的使用如果不够8个字节,会被自动填充为8字节
注意:java中的数组被限定为对象,记录长度需要4个字节,自己的对象需要16个字节,未满8个字节填充4个字节,一共需要24个字节。
一般javaEE开发不用对算法空间复杂度进行分析,因为服务器的内存比较大,嵌入式开发因为内存较小可以进行空间复杂度分析。
简单排序
Comparable接口定义排序规则
冒泡排序
代码实现:
冒泡排序时间复杂度分析: