包装类、基本类型、持有对象引起的思考

基本类型存储在栈空间中,而引用类型在堆内存开辟空间,栈内存的变量存储的是堆内存地址的引用,这样就造成了,引用类型的数据
多了一部分.
对于包装类型,jdk1.5以后引入了自动拆装的语法糖,挺高了我们编写代码的效率,在进行赋值操作等时候,编译器都会进行代码优化
,加入拆装箱的代码,但是,包装类型是引用类型,这样做的后果,造成了创建对象,占用内存,销毁对象,等一系类的开销.在持有对象中,也就是
集合类型,存储类型是object,当进行大量的基本类型操作时,会产生大量的拆装箱的动作,和创建对象.针对这种情况,Android开中,
使用了sparsearray来进行代替hashmap,来节省内存的开销,但是这样做,却没有提高执行效率,反而降低了,简单的说就是性能换取
空间,在测试中,正向插入sparsearray的时间比hashmap高,原因就是,基本类型在装入的使用,要进行自动装箱的操作,创建对象,和进行
hash运算,所消耗的时间.而进行反向插入的时候,sparsearray所使用的时间和hashmap不在一个数量级上面,这是 因为,sparse是使用二分查找法,来
每次插入进行判断,是否有重复值,该存放在什么位置,造成了大量的性能开销,故,parsearray是针对安卓进行设计的map类型,可以
节省安卓宝贵的内存开销.
包装类型赋予了基本类型属性和方法,丰富了对于数据的操作和实现方式.

完全二叉树:最后的元素都在第k和第k-1层,第k层可以不满,但是剩余元素均靠左
满二叉树:左右子树必须全部存在
排序二叉树:左小右大
	根据插入的方式,可能造成线性的排序,反而没有提高查询的效率呢
平衡二叉树:保证左右子树的高度差不超过1
	子树的左右子树也必须满足左右子树
	每当插入的时候破坏了平衡,必须进行左旋或者右旋