实现数组元素互换位置(乘机理解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)不变。

原文地址:https://www.cnblogs.com/longweibing/p/8258866.html

时间: 2024-10-12 01:21:34

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

js 实现数组元素交换位置

/** * 数组元素交换位置 * @param {array} arr 数组 * @param {number} index1 添加项目的位置 * @param {number} index2 删除项目的位置 * index1和index2分别是两个数组的索引值,即是两个要交换元素位置的索引值,如1,5就是数组中下标为1和5的两个元素交换位置 */function swapArray(arr, index1, index2) {   arr[index1] = arr.splice(index2

字符串数组元素排列与组合的Java递归实现

排列与组合的Java递归实现 (参考) 我们在笔试面试过程中经常会遇到关于排列与组合的问题,其实这些可以通过递归简单的实现,看下面两个例子: (1)关于字符串排列的问题 输入一个字符串,打印出该字符串中字符的所有排列.例如输入字符串abc,则输出由字符a.b.c所能排列出来的所有字符串abc.acb.bac.bca.cab和cba. 可以这样想:固定第一个字符a,求后面两个字符bc的排列.当两个字符bc的排列求好之后,我们把第一个字符a和后面的b交换,得到bac,接着我们固定第一个字符b,求后面

1008. 数组元素循环右移问题 (20) Java

自己写的时候完全没有想到怎么减少移动的次数,从网上查发现一种自己完全没有想到的取巧的方法,和 没想到的 减少移动次数的方法. 取巧 不用对数组进行移动 ,直接输出: 位移是 把1234 首尾两两换位 成4321,56换成 65,再把432165两两换位 正好是 561234,这是怎么想到的呢 还有一点就是 如果数组长度是5 ,位移为6,那么和位移1的结果是一样的,所以用数组长度%移位的位数 代码: 题目: 一个数组A中存有N(N>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(

将数组元素循环右移k个位置(Java实现)

用四种方法实现了将数组元素循环右移k个位置,相关的解释作为注释放在代码里面了. package movearrayelement; import java.util.BitSet; public class MoveArrayElement { /** * 每次把数组中所有元素移动一个位置,移动k轮 * @param array * @param k */ public static void moveArrayElement(int[] array, int k) { int length =

深入理解 Java 数组

目录   1. 简介  2. 声明数组  3. 创建数组  4. 访问数组  5. 数组的引用  6. 泛型和数组  7. 多维数组  8. Arrays 类  9. 小结  10. 参考资料 ?? 本文已归档到:「javacore」 ?? 本文中的示例代码已归档到:「javacore」 1. 简介 1.1. 数组的特性 数组对于每一门编程语言来说都是重要的数据结构之一,当然不同语言对数组的实现及处理也不尽相同.几乎所有程序设计语言都支持数组. 数组代表一系列对象或者基本数据类型,所有相同的类型

java算法面试题:有数组a[n],用java代码将数组元素顺序颠倒

package com.swift; import java.util.ArrayList; import java.util.Collections; import java.util.List; public class Array_Reverse { public static void main(String[] args) { /* * 有数组a[n],用java代码将数组元素顺序颠倒 */ int a[]={11,8,2,24,90,23}; //首先可以用集合的方法把数组元素颠倒

Java千问:七个问题帮助初学者深入理解Java数组

几乎所有的高级语言当中,都提供了一种叫做"数组"的东西,Java语言当然也不例外.我们通过数组可以很方便的存储和管理一组数据.因为在Java语言当中使用数组非常的方便,所以导致很多初学者忽略了对数组的深入学习,本文就通过七个问题,来帮助初学者深入理解一下Java语言的数组到底是怎么回事. 一.数组是变量的简单叠加吗? 我们在学习Java的时候,知道一个int类型的变量可以存储一个整数,而一个int类想的数组可以存储多个整数.于是很多人认为数组只不过是变量的简单叠加而已,无非是变量存1个

《数据结构、算法与应用》8.(顺序查找数组中第一个出现指定元素的位置)

最近在读<数据结构.算法与应用>这本书,把书上的习题总结一下,用自己的方法来实现了这些题,可能在效率,编码等方面存在着很多的问题,也可能是错误的实现,如果大家在看这本书的时候有更优更好的方法来实现,还请大家多多留言交流多多指正,谢谢 8. 从左至右检查数组a[0:n-1]中的元素,以查找雨x相等的那些元素.如果找到一个元素与x相等,则函数返回x第一次出现所在的位置.如果在数组中没有找到这样的元素,函数则返回-1. // // main.cpp // Test_08 // // Created

在java中删除数组元素的练习

有一个有序整数数组,要求输入一个数字,在数组中查找是否有这个数,如果有,将该数作为最后一个元素(其他元素仍然有序):如果没有,则显示“数组中没有这个数!” public static void main(String[] args) { int[] m={1,2,3,4,5,6,7,8,9,10}; System.out.println("请输入一个整数:"); Scanner sc=new Scanner(System.in); int n=sc.nextInt(); int ind