JAVA中方法的参数传递

不要认为只要是对象当做实参，传入到方法中，方法中的变化就能引起实参的变化
有一种例外：在方法中，形参又new了一个对象，那么形参和实参的地址就不一样了。

//将有序数组转为二叉搜索树
    public static TreeNode sortedArrayToBST(int[] num) {

        if (num.length == 0)
            return null;

        TreeNode root =new TreeNode(0);
        //这里以为将root传入后，引起的改变最终会改变root
        helper(root,num,0,num.length -1);
        return root;

    }

    public static void helper(TreeNode node,int[] num,int i,int j)
    {
        if (i > j) {
            return;
        }

        int mid = (i+j)/2;
        //然而形参new了一个对象，本来形参是实参的一个拷贝，
        //两者指向同一内存地址，这里形参new了之后，形参和实参就没有任何联系了
        node = new TreeNode(num[mid]);

        helper(node.left,num,i,mid-1);
        helper(node.right,num,mid+1,j);
    }

//正解
    public TreeNode sortedArrayToBST(int[] nums) {
        if(nums==null||nums.length==0)
            return null;
        return sortedArrayToBST(nums,0,nums.length-1);
    }

    private TreeNode sortedArrayToBST(int[] nums, int left, int right) {
        if(right<left)
            return null;

        int mid=left+(right-left+1)/2;
        TreeNode root=new TreeNode(nums[mid]);

        root.left=sortedArrayToBST(nums,left,mid-1);
        root.right=sortedArrayToBST(nums,mid+1,right);

        return root;
    }

java方法参数传递小结：

基础数据类型（int，char，……）传值，对象类型（Object，数组，容器……）传引用。

有说java方法参数都是传值的，理解方式不同而已。引用本身也是值（对象地址）。

传值方式，传递的是值的副本。方法中对副本的修改，不会影响到调用方。

传引用方式，传递的是引用的副本。此时，形参和实参指向同一个内存地址。对引用副本所指向的对象的修改，如修改对象属性、容器内容等，会影响到调用方。对引用副本本身（对象地址）的修改，如设置为null，重新指向其他对象，不会影响到调用方。

只要知道传引用时，也是传递的引用的副本，就比较容易理解了。