shinerio的博客

引用计数法（Refrence Counting） 引用计数法是最经典也是最古老的垃圾收集方法。 原理： 为每个对象配备一个整型计数器，对于一个对象A，只要有任何一个对象引用了A，则A的计数器就加1，当引用失效时，引用计数器就减1，只要对象A的引用计数器值为0，A就不可能在被使用。 问题： 无法处理循环引用的问题，例如两个对象相互持有对方引用，而不存在任何第三个对象持有他们的引用，他们本...

1.查找树左孩子比父节点小，父节点比右孩子小，即中序遍历可以得到从大到小的有序排列2.二叉查找树二叉树类似下图二叉查找树时间复杂度不是严格的o(logN)在插入有序数组的时候会出现”链表”的形式，即所有节点只存在左子树或所有节点只存在右子树，查找复杂度会退化到o(N)。而且频繁的删除操作，由于使用右子树最小值替代根节点，会导致二叉树失衡，左子树越来越壮大。2.1.添加节点从父节点开始，采用递归方法，

废话不多说，直接看代码import java.util.ArrayList;public class Sort { static int[] a= {-1,1,41,3,3,3,1,2,5,23,345,12,3,4,53,2,41}; //static int[] a = {2, 1,-1}; public static void main(String[] args){