JAVA中的值传递

按值调用：表示方法接受的是调用者提供的值

按引用调用：表示方法接收的是调用者提供的地址

将参数分为两类：        1.基本变量（byte short int long float double boolean char） 被创建在栈中

                                     2.引用变量 被创建在堆中

对于基本变量的参数，方法不能改变他们；

e.g 　　class Test02
　　{
　　public static void main(String[] args)
　　{
　　int i=5;
       f(i);
　　System.out.println(i);
　　}

    

     public static void f(int i){

       i = 6;

      }

　　}
　　程序的结果是什么？5！！！

对于对象，方法可以改变他们的成员变量；但不能让原引用指向其他对象；

　　class Test03
　　{
　　public static void main(String[] args)
　　{
　　StringBuffer s= new StringBuffer("good");
　　StringBuffer s2=new StringBuffer("bad");
　　test(s,s2);
　　System.out.println(s);//9
　　System.out.println(s2);//10
　　}
　　static void test(StringBuffer s,StringBuffer s2) {
　　System.out.println(s);//1
　　System.out.println(s2);//2
　　s2=s;//3
　　s=new StringBuffer("new");//4
　　System.out.println(s);//5
　　System.out.println(s2);//6
　　s.append("hah");//7
　　s2.append("hah");//8
　　}
　　}
　　程序的输出是：
　　good
　　bad
　　new
　　good
　　goodhah
　　bad

造成上述结果的原因是因为JAVA中参数传递的机制是值传递，不管是什么类型的参数变量，JAVA在方法中会创建一份原参数值的拷贝。对于基本类型来说，方法里的拷贝的变化不影响自身；但对于对象变量，由于拷贝的引用仍指向自身，所以对象本身状态可以被改变，但原引用的指向在方法外仍不变；

在写先序遍历的程序时又碰到了这个问题：

public class TreeToString {
    public static String toString(TreeNode root) {
    	StringBuilder result = new StringBuilder();
    	//递归实现
    	firstOrder(root, result);
    	//非递归实现
    	//firstOrder1(root, result);
    	return result.toString();
    }

	private static void firstOrder(TreeNode current, StringBuilder result) {
		if(current == null){
			result.append("#!");
			return;
		}
		result.append(current.val).append("!");
		firstOrder(current.left, result);
		firstOrder(current.right, result);
	}
	
    public static void main(String[] args) {
    	TreeNode node1 = new TreeNode(1);
    	TreeNode node2 = new TreeNode(2);
    	TreeNode node3 = new TreeNode(3);
    	node1.left = node2;
    	node1.right = node3;
    	
    	System.out.println(toString(node1));
	}
}

结果为：1!2!#!#!3!#!#!，说明StringBuilder是按引用传递的。并且在方法内对于StringBuilder自身做了修改，并没有将方法内的result引用指向别处。而如果将参数变为String类型String每次新生成一个对象并返回给原引用。意味着在虚拟机栈中的result引用变为指向了其他的地址。而在方法调用结束后栈帧释放，上层栈帧中的地址仍为旧地址。所以String如果作为方法入参时不能改变它的值。