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