（重要）java都是值传递，与对象形参所指向的对象改变，其实参所指向的对象也相应改变并不矛盾（2011年9.30日一天写的两个程序的总结结果）

1.0建立二叉树的代码，在java中必须创建二叉树的方法必须用返回值，因为不存在c语言中的引用传递，在java中只有值传递 代码1为正确，代码2（没有使用返回值）为错误。那么为什么之前的例子中将对象作为参数时，对对象内容的更改还是正确的，也没有使用返回值，二者看似矛盾，其实并不矛盾，以前都没有理解到这个本质，本质就是参数中，确实是有一个临时变量，交换形式对象参数，实际的参数不会改变，但是改变形式参数的引用所指向的内容，即这个对象本身改变，其实参所引用的对象也是同一个对象，当然该对象也会发生变化，因为实参和形参引用的都是同一个对象，只不过是两份地址的拷贝。

即便是c语言如果不用引用传递-&，就是说用指针，也需要用返回值的方法建立二叉树，才能将已建立好的二叉树头指针返回给打印函数的参数。当然java中可以采用对私有变量等操作，即不不使用参数传递，而仅仅是创建函数和打印函数共同操作的是同一个变量也可以吧，估计递归就不好用了，这个怎么做没去想！~~~

错误代码：这个时候打印出来的树的节点为空，printInOrder(tree1)输出节点为空：

View Code

void diguiInorderTraverse(node root){
root.lchild
}
解释说的通了，传入root，对root修改，其实就相当于

class A{
int b=2;
}
public class Testclass {
static A a=new A();
static void  changeA(A a){
a.b=3;
}
static int b=4;
static void  changeB(int b){
b=5;
}
public static void main(String[] args) {
// TODO Auto-generated method stub
System.out.println(a.b);
System.out.println(b);
changeA(a);
changeB(b);
System.out.println(a.b);
System.out.println(b);

}
}

1.3、也就是说root对象确实分配了一个临时对象，传入的都是地址的引用，所以对这个参数的改变，对引用所指向的内容进行了修改，引用可以有多个，但是引用所指向的内容只有一份！！！！！！

我看了一些引用调用和值调用的定义，很多人都把是传递值，还是传递地址？是改变参数自身内容，还是改变参数所指向的地址中的内容作为区别这两种调用的标志。这很不恰当，这些说法很容易让我们联想到Java的对象参数传递是引用调用，实际上，Java的对象传递仍然是值调用。

引用调用：在参数传递的过程中，形参并不是实参的副本，而是实参本身。这种调用实参和形参在内存中实际上都是同样的一个区域，只是这个区域的表示(参数名)不同而已。

值调用：在参数传递过程中，创建了一个实参的副本——形参。形参和实参在内存中是两个完全不同的区域。因此形参内容的改变并不能影响到实参。

方法调用(call by)是一个标准的计算机科学术语。方法调用根据参数传递的情况又分为值调用(call by reference)和引用调用(call by value)。江湖上有很多关于这两种调用的定义 ，最通常的说法是传递值的是值调用，传递地址的是引用调用。这其实很不恰当，这种 这些说法很容易让我们联想到Java的对象参数传递是引用调用，实际上，Java的对象参数传递仍然是值调用。

以下摘自该段落：

/article/4462746.html

我们首先用一段代码来证实一下为什么Java的对象参数传递 是值调用。

Java代码



1.
public class Employee {

2.

3.
public String name=null;

4.

5.
public Employee(String n){

6.
this.name=n;

7.
}

8.
//将两个Employee对象交换

9.
public static void swap(Employee e1,Employee e2){

10. Employee temp=e1;

11. e1=e2;

12. e2=temp;

13. System.out.println(e1.name+" "+e2.name); //打印结果：李四 张三

14. }

15. //主函数

16. public static void main(String[] args) {

17. Employee worker=new Employee("张三");

18. Employee manager=new Employee("李四");

19. swap(worker,manager);

20. System.out.println(worker.name+" "+manager.name); //打印结果仍然是： 张三 李四

21. }

22. }

上面的结果让人很失望，虽然形参对象e1,e2的内容交换了，但实参对象worker,manager并没有互换内容。这里面最重要的原因就在于形参e1,e2是实参worker,manager的地址拷贝。

大家都知道，在Java中对象变量名实际上代表的是对象在堆中的地址(专业术语叫做对象引用)。在Java方法调用的时候，参数传递的是对象的引用。重要的是，形参和实参所占的内存地址并不一样，形参中的内容只是实参中存储的对象引用的一份拷贝。

如果大家对JVM内存管理中Java栈的局部变量区有所了解的话(可以参见《 Java 虚拟机体系结构 》)，就很好理解上面这句话。在JVM运行上面的程序时，运行main方法和swap方法，会在Java栈中先后push两个叫做栈帧的内存空间。main栈帧中有一块叫局部变量区的内存用来存储实参对象worker和manager的引用。而swap栈帧中的局部变量区则存储了形参对象e1和e2的引用。虽然e1和e2的引用值分别与worker和manager相同，但是它们占用了不同的内存空间。当e1和e2的引用发生交换时，下面的图很清晰的看出完全不会影响worker和manager的引用值。



Java对象参数传递虽然传递的是地址(引用)，但仍然是值调用。是时候需要给引用调用和值调用一个准确的定义了。

值调用(call by value)：在参数传递过程中，形参和实参占用了两个完全不同的内存空间。形参所存储的内容是实参存储内容的一份拷贝。实际上，Java对象的传递就符合这个定义，只不过形参和实参所储存的内容并不是常规意义上的变量值，而是变量的地址。咳，回过头想想：变量的地址不也是一种值吗！

引用调用(call by reference)： 在参数传递的过程中，形参和实参完全是同一块内存空间，两者不分彼此。 实际上，形参名和实参名只是编程中的不同符号，在程序运行过程中，内存中存储的空间才是最重要的。不同的变量名并不能说明占用的内存存储空间不同。

大体上说，两种调用的根本并不在于传递的是值还是地址(毕竟地址也是一个值)，而是在于形参和实参是否占用同一块内存空间。事实上，C/C++的指针参数传递也是值调用，不信试试下面的C代码吧！

C代码



1.
#include<stdio.h>

2.
void swap(int *a1,int *b1){

3.
int *t=a1;

4.
a1=b1;

5.
b1=t;

6.
}

7.
int main(){

8.
int x1=100;

9.
int x2=200;

10.
int *a=&x1;

11.
int *b=&x2;

12.
printf("%d %d\n",*a,*b);

13.
swap(a,b);

14.
printf("%d %d\n",*a,*b);

15.
return 0;

16.
}

但C/C++是有引用调用的，这就是C/C++一种叫做引用的变量声明方法： int a; int &ra=a; 其中ra是a的别名，两者在内存中没有区别，占用了同一个内存空间。而通过引用(别名)的参数传递就符合引用调用的特点了。大家可以去试试

void swap(int &a1,int &b1);的运行结果。