讲师中心 微信公众号
AI工具推荐 视频效率加速

理解Java中的异或运算 (^)_不使用临时变量交换两个数字的技巧

星杰姑娘_1559

星杰姑娘_1559

发布时间:2026-02-22 16:22:03

|

212人浏览过

|

来源于php中文网

原创

异或能不借助临时变量交换两个整数,因其满足a^b^b==a的可逆性;但仅适用于同地址不同的整型变量,且生产环境不推荐使用。

理解java中的异或运算 (^)_不使用临时变量交换两个数字的技巧

为什么异或能不借助临时变量交换两个整数

因为 ^ 是可逆的位运算:对同一值连续异或两次,结果还原为原值。即 a ^ b ^ b == a(b ^ b 恒为 0,而 a ^ 0 == a)。这提供了“原地打转”的数学基础。

常见错误是误以为它适用于所有类型——只对整型(int、long 等)安全;浮点数、对象、null 都不能用。

使用场景很窄:仅限算法题炫技或嵌入式极简环境;生产代码中几乎从不出现,可读性差且无性能收益。

Java 中用 ^ 交换两个 int 变量的标准写法

必须严格按三步顺序执行,缺一不可,且不能用在同一个表达式里(否则依赖求值顺序,Java 不保证):

立即学习“Java免费学习笔记(深入)”;

  • a = a ^ b;
  • b = a ^ b;(此时 a 已更新,等价于 (a^b) ^ b → a)
  • a = a ^ b;(此时 b 已是原 a,等价于 (a^b) ^ a → b)

错误示范:a ^= b ^= a ^= b; —— 这在 Java 中行为未定义,实际结果取决于编译器和 JVM 实现,多数情况下会把两个变量都变成 0。

交换失败的典型现象和原因

最常踩的坑是交换相同变量地址(即 a 和 b 引用同一个变量):

  • 写成 swap(x, x); 或在数组中写 arr[i] = arr[i] ^ arr[i];
  • 结果:该值变为 0(因为 x ^ x == 0),且无法恢复
  • Java 中没有指针,但若传入同一数组下标(如 swap(arr[0], arr[0])),效果等同

另一个隐形陷阱:溢出不影响结果(异或与加减不同,不关心符号位进位),但若变量是 byte 或 short,Java 会自动提升为 int 运算,赋值时需强转,否则编译报错。

比异或更靠谱的交换方式有哪些

现代 JVM 下,异或交换没有任何性能优势——热点代码会被优化,而加减法或临时变量反而更易被寄存器分配优化。

推荐做法:

  • 日常编码直接用临时变量:int t = a; a = b; b = t;,语义清晰,JVM 友好
  • 若真要省变量,且确定是 int,可用加减:a += b; b = a - b; a -= b;,但要注意溢出风险
  • 泛型或对象交换?别想异或了,老实用 Collections.swap() 或自己写带类型参数的方法

真正容易被忽略的是:这个技巧在多线程环境下完全不适用——三步操作不是原子的,中间状态可能被其他线程读到,而临时变量方案至少能配合 synchronized 封装。

热门AI工具

更多
豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

SkildArt
SkildArt Hot

SkildArt是一款AI文本写作工具,一站式 AI 视觉创作平台。

立刻MV
立刻MV Hot

立刻MV是一款AI文本写作工具,AI 音乐视频(MV)创作工具。

超级麦吉

一款通过数字员工协作完成调研、数据分析与文档制作的AI办公平台。

超级简历WonderCV

一款AI办公效率工具,主要用于免费求职简历模版下载制作,应届生职场人必备简历制作神器,适合需要提升相关任务效率的用户。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

PixPix
PixPix Hot

PixPix是一款面向电商视觉生产的AI商品图生成工具。

讯飞绘文

讯飞绘文是一款由科大讯飞推出的一站式 AIGC 内容运营平台。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

相关专题

更多
c语言中null和NULL的区别
c语言中null和NULL的区别

c语言中null和NULL的区别是:null是C语言中的一个宏定义,通常用来表示一个空指针,可以用于初始化指针变量,或者在条件语句中判断指针是否为空;NULL是C语言中的一个预定义常量,通常用来表示一个空值,用于表示一个空的指针、空的指针数组或者空的结构体指针。

549

2023.09.22

java中null的用法
java中null的用法

在Java中,null表示一个引用类型的变量不指向任何对象。可以将null赋值给任何引用类型的变量,包括类、接口、数组、字符串等。想了解更多null的相关内容,可以阅读本专题下面的文章。

1698

2024.03.01

string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

6699

2023.08.02

int占多少字节
int占多少字节

int占4个字节,意味着一个int变量可以存储范围在-2,147,483,648到2,147,483,647之间的整数值,在某些情况下也可能是2个字节或8个字节,int是一种常用的数据类型,用于表示整数,需要根据具体情况选择合适的数据类型,以确保程序的正确性和性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

3225

2024.08.29

c++怎么把double转成int
c++怎么把double转成int

本专题整合了 c++ double相关教程,阅读专题下面的文章了解更多详细内容。

4188

2025.08.29

C++中int的含义
C++中int的含义

本专题整合了C++中int相关内容,阅读专题下面的文章了解更多详细内容。

2865

2025.08.29

C++ 智能指针与现代内存管理
C++ 智能指针与现代内存管理

深入讲解 C++ 现代内存管理的核心工具——智能指针,涵盖 unique_ptr 独占所有权语义、shared_ptr 引用计数机制与循环引用问题、weak_ptr 弱引用的应用场景、make_unique/make_shared 工厂函数的性能优势、自定义删除器的编写、RAII 资源管理思想的实践,以及从裸指针迁移到智能指针的重构策略,帮助开发者编写安全无泄漏的现代 C++ 代码。

379

2026.04.23

TypeScript类型系统进阶与大型前端项目实践
TypeScript类型系统进阶与大型前端项目实践

本专题围绕 TypeScript 在大型前端项目中的应用展开,深入讲解类型系统设计与工程化开发方法。内容包括泛型与高级类型、类型推断机制、声明文件编写、模块化结构设计以及代码规范管理。通过真实项目案例分析,帮助开发者构建类型安全、结构清晰、易维护的前端工程体系,提高团队协作效率与代码质量。

371

2026.03.13

Gradle插件开发入门教程
Gradle插件开发入门教程

本专题介绍Gradle插件开发的基本流程,涵盖插件类编写、自定义任务注册、扩展参数设计和插件应用方法,帮助你理解插件如何组织构建逻辑,减少多个项目之间的重复配置。

100

2026.10.22

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
dev.java 官方:Learn Java
dev.java 官方:Learn Java

共0课时 | 0人学习

Java JDBC数据库连接官方教程
Java JDBC数据库连接官方教程

共0课时 | 0人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn