实现数组元素互换位置(乘机理解java参数传递)

Posted longweibing

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了实现数组元素互换位置(乘机理解java参数传递)相关的知识,希望对你有一定的参考价值。

Java中函数参数是按值传递的,在实现数组元素互换位置之前,我想先说一下Java函数参数传递过程。一般情况下我们会把参数分为基本数据类型和引用数据类型,然后分别来讲参数传递,因为他们的外在表现似乎是不同的,然而,他们的本质都是值传递。在讲值传递时,请务必将“实参的副本”这五个字刻在脑海,因为它是理解值传递的关键。

  // 例子1
  int a = 0;
  void  value(int x) {
        x = 1;
   }
  value(a);
  System.out.println(a); // 结果是 0

   // 例子2
  StringBuilder a = new StringBuilder("iphone");
  void  value(StringBuilder str) {
        str.append("7");
   }
  value(a);
  System.out.println(a.toString()); // 结果是 iphone7

从上面的结果可以看到,第一个例子值没有变,因为只是给a的副本赋新值,a的值没有变化。

第二个例子a是引用,a的副本和a指向同一块内存地址,所以调用函数是内存地址中的值发生了变化,所以a所指向的内存地址中的值发生了变化。我们那个打印函数打印的是a所指向的内存地址中的值,而不是a本身,a本身还是不变的。

下面是实现数组元素互换的代码,我们自己试着理解一下:

    // 交换两个元素
     private void exchange(int[] nums, int x, int y) {
           int temp = nums[x];
           nums[x]  = nums[y];
           nums[y]  = temp;
    }
     

这里调用函数时,具体操作的是nums,x和y的副本,但是由于nums副本和nums都指向同一块地址,所以当函数内部对副本所指向的内存中的值进行操作时,nums所指向的内存中的值也是变化的,而nums这个引用本身是不变的。也就是说,nums中的值(内存地址,如0x0029)不变。

以上是关于实现数组元素互换位置(乘机理解java参数传递)的主要内容,如果未能解决你的问题,请参考以下文章

java数组算法例题(冒泡排序,选择排序,找最大值最小值,添加删除元素等)

我对于java基本类型的理解

Java零基础学习 List中元素互换位置

数组反转

链表的数组实现 令链表的所有元素在数组中保持紧凑 《算法导论》10.3-4

数据结构学习-数组A[m+n]中依次存放两个线性表(a1,a2···am),(b1,b2···bn),将两个顺序表位置互换