Java中两个数交换的细节问题

在码代码过程中，两个数交换是经常用到的，但在Java 中，如果忽略了值传递和引用传递就很容易出错。

看一下两个整数交换代码：

public void swap(int a,int b){
int t=a;
a=b;
b=t;
}

这是不能成功交换两个数的，就算是C、C++也不行，因为这是通过值传递的方式实现交换的

int x = 100;
int y = 1;
swap(x, y);

    在程序执行此段代码后，你会发现，x还是100， y还是1。为什么呢？因为Java对方法参数的传递，是使用值调用(call by value)的。想想，如果我这样调用swap函数呢，swap(3, 4)，这是莫名其妙的，有谁会要交换3和4这两个常数呢。

那没办法交换两个整数变量了吗？可以。把swap函数体替换掉swap函数的调用就可以了。如：

int x = 100;
int y = 1;
int t = x;
x = y;
y = t;

Java中其他的原生类型(primitive type)的情况，和int的一样。

而在C或C++中，是通过引用和指针来进行交换的：
void swap(int &a,int &b)//引用传递 
{
  int temp;
 temp = a;
  a = b;
  b = temp;
}

void swap(int *a,int *b)//指针，地址传递 
{
 int temp;
  temp = *a;
  *a = *b;
* b = temp;
}

那继续讨论java的函数调用吧。函数调用时，参数传递的方式主要有两种：

• 值传递
• 引用传递

  Java使用的是值传递。值传递是把变量的值、常数或常量传递给参数。而引用传递，是把变量的所在内存中的地址传递给参数，参数通过地址找到变量的值。很明显，引用传递不能把常数传递给参数。值传递和引用传递还有一个很大的不同：对于像int这样的小类型变量来说，值传递没副作用，而引用传递有。也就是说，在函数调用的执行过程中，不能改变传递给参数的变量的值。

   但对于普通类类型参数的传递方式的理解和原生类型有点不同。对于方法method(Object o)的调用method(x)， 不是把对象x复制一份传递给参数o，而是把对象x的在内存中的首地址，也就是把对象x的引用拷贝给参数o。这样就能这样实现对象的交换函数了吗？

public void swap(Object o, Object p) {
    Object t = o;
    o = p;
    p = t;
}

答案是：No。因为像下面这样的调用：

Object x = X;
Object y = Y;
swap(x, y);

    在执行完上的代码后，x指向的还是原来的X对象，y指向的还是那个Y对象。

难道就不能通过方法调用实现交换这个功能吗？可以。有两种办法：

1、 可以交换数组等集合里的元素

public void swap(Object[] a, int i, int j) {
    Object t = a[i] ;
    a[i] = a[j];
    a[j] = t;
}

2、用反射实现

用反射实现swap函数（略）

参考：http://www.java3z.com/cwbwebhome/article/article2/21034.html?id=1766

          http://blog.csdn.net/ccf19881030/article/details/5857629

---EOF---