算法复杂度之 空间复杂度(Java)

0、说明 根据算法书上的定义，一个算法的空间复杂度包括算法程序所占用的空间，输入初始数据所占用的空间以及算法执行过程中所需要的额外空间。 本文各种结论全部参考过标准文献，本人也进行过验证。验证过程本文不做说明。例如：当前主流虚拟机boolean类型运行时确实是1字节。 部分与计算空间无关的细节也不做说明，例如：对象头具体包含哪些信息、分别在哪几位、什么是指针压缩等。 细节信息，本人以后会在《JVM

>>阅读原文<<