以前有个疑惑是java既然是值传递,那么该如何通过一个方法或函数改变一个对象的里面的值呢?现在发现用返回值返回已改变的对象形参就可以了。以下是几个例子,写的挺乱的,有时间重新整理下。
1.0建立二叉树的代码,在java中必须创建二叉树的方法必须用返回值,因为不存在c语言中的引用传递,在java中只有值传递 代码1为正确,代码2(没有使用返回值)为错误。那么为什么之前的例子中将对象作为参数时,对对象内容的更改还是正确的,也没有使用返回值,二者看似矛盾,其实并不矛盾,以前都没有理解到这个本质,本质就是参数中,确实是有一个临时变量,交换形式对象参数,实际的参数不会改变,但是改变形式参数的引用所指向的内容,即这个对象本身改变,其实参所引用的对象也是同一个对象,当然该对象也会发生变化,因为实参和形参引用的都是同一个对象,只不过是两份地址的拷贝。即便是c语言如果不用引用传递-&,就是说用指针,也需要用返回值的方法建立二叉树,才能将已建立好的二叉树头指针返回给打印函数的参数。当然java中可以采用对私有变量等操作,即不不使用参数传递,而仅仅是创建函数和打印函数共同操作的是同一个变量也可以吧,估计递归就不好用了,这个怎么做没去想!~~~错误代码:这个时候打印出来的树的节点为空,printInOrder(tree1)输出节点为空:
import java.util.*; class TNode{ int data; TNode lchild; TNode rchild; TNode(int a) { data=a; lchild=null; rchild=null; } } public class BTree { static TNode root=new TNode(1); static void creatTree(TNode root) { Scanner in=new Scanner(System.in); int a=in.nextInt(); if(a==0){ root=null; return; } else{ root=new TNode(a); creatTree(root.lchild); creatTree(root.rchild); } } static void printInOrder(TNode root){ if(root==null) return; else{ System.out.print(root.data); printInOrder(root.lchild); printInOrder(root.rchild); } } public static void main(String[] args) { // TODO Auto-generated method stub creatTree(root); printInOrder(root); } }
正确代码如下:
import java.util.Scanner; class Tode{ int data; Tode lchild; Tode rchild; Tode(int a) { data=a; lchild=null; rchild=null; } } public class TREE{ static Tode root=null; static Tode creatTree(Tode root) { Scanner in=new Scanner(System.in); int a=in.nextInt(); if(a==0){ return null ; } else{ root=new Tode(a); root.lchild=creatTree(root.lchild); root.rchild=creatTree(root.rchild); return root; } } static void printInOrder(Tode root){ if(root==null) return; else{ System.out.print(root.data); printInOrder(root.lchild); printInOrder(root.rchild); } } public static void main(String[] args) { // TODO Auto-generated method stub Tode tree1=creatTree(root); printInOrder(tree1); } }
1.1、疑惑解决了,原来认为方法中传入一个对象的话(数组也行),如果方法内部对这个对象的内部参数进行了更改,则其实就是对外部的这个静态对象也进行了修改,相当于c++中的真正的引用传递吧,但是传入的是整型等普通类型,则还是不能够更改,可以见下面的实例。如果传入的对象是数组的话,也可以更改,因为java中数组也是对象~,其实也不是 因为是对引用所指向的内容进行了修改,引用可以有多个,但是引用所指向的内容只有一份!!!!!!
以下程序的输出结果是012
import java.util.*; class node{ int data; node lchild; node rchild; public node(int a){ data=a; lchild=null; rchild=null; } } public class testclass2 { public void changeroot(node root){ node newnode1=new node(1); node newnode2=new node(2); root.lchild=newnode1; root.rchild=newnode2; } public void print(node root){ System.out.println(root.data); System.out.print(root.lchild.data); System.out.print(root.rchild.data); } public static void main(String[] args){ node root=new node(0); testclass2 dd=new testclass2(); dd.changeroot(root); dd.print(root); } }
1.2、下面是另一个例子,在算法例子中也常用到因为是 对引用所指向的内容进行了修改,引用可以有多个,但是引用所指向的内容只有一份!!!!!!
以下程序输出结果是2 4 3 4
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的对象参数传递仍然是值调用。
以下摘自该段落:
http://hxraid.iteye.com/blog/428856
我们首先用一段代码来证实一下为什么Java的对象参数传递是值调用。Java代码
1.publicclassEmployee{
2.
3.publicStringname=null;
4.
5.publicEmployee(Stringn){
6.this.name=n;
7.}
8.//将两个Employee对象交换
9.publicstaticvoidswap(Employeee1,Employeee2){
10.Employeetemp=e1;
11.e1=e2;
12.e2=temp;
13.System.out.println(e1.name+""+e2.name);//打印结果:李四张三
14.}
15.//主函数
16.publicstaticvoidmain(String[]args){
17.Employeeworker=newEmployee("张三");
18.Employeemanager=newEmployee("李四");
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.voidswap(int*a1,int*b1){
3.int*t=a1;
4.a1=b1;
5.b1=t;
6.}
7.intmain(){
8.intx1=100;
9.intx2=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.return0;
16.}
但C/C++是有引用调用的,这就是C/C++一种叫做引用的变量声明方法:int a; int &ra=a;其中ra是a的别名,两者在内存中没有区别,占用了同一个内存空间。而通过引用(别名)的参数传递就符合引用调用的特点了。大家可以去试试
void swap(int &a1,int &b1);的运行结果。
写的有些乱,见谅!