首页 > 其他 > 详细

Stack and Queue添加或者删除元素时防止下标越界的方式笔记

时间:2019-07-17 16:24:14      阅读:80      评论:0      收藏:0      [点我收藏+]

Stack and Queue的添加或者删除元素用到了位运算来防止下标越界
head = (head - 1) & (elements.length - 1)
java使用二进制补码来表示
当head-1为负数时,head-1的高位全部为1,与elements.length - 1相与的结果为elements.length - 1
当head-1为正数时,elements.length - 1的低位全部为1,与head - 1相与的结果为head-1

Stack and Queue添加或者删除元素时防止下标越界的方式笔记

原文:https://www.cnblogs.com/ztesoftwxy/p/11201347.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!