本文主要是介绍12.10_黑马数据结构与算法笔记Java，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
目录
058 链表 e10 判环算法1
thinking：什么是空指针？
058 链表 e10 判环算法2
059 数组 e01 合并有序数组1
059 数组 e01 合并有序数组2
060 队列 链表实现1
061 队列 链表实现2
062 队列 环形数组实现 方法1-1
063 队列 环形数组实现 方法1-2
064 队列 环形数组实现 方法2
065 队列 环形数组实现 方法3-1
066 队列 环形数组实现 方法3-2
067 队列 环形数组实现 方法3-3
068 队列 环形数组实现 方法3-4
069 队列 e01 二叉树层序遍历1
069 队列 e01 二叉树层序遍历2
058 链表 e10 判环算法1
重点理解最后的结合部分：兔子充当乌龟，再走a步，就可以来到环入口。而起点到入口又刚好是a步
thinking：什么是空指针？
解析Java空指针异常：原因、避免和处理-CSDN博客
因此，这里要加上h.next != null ，因为如果h.next 是null，那h.next.next 就相当于对null执行操作，就会出现空指针异常。
058 链表 e10 判环算法2
如果环是起点终点都重合的一个闭合大环，就会出现bug，因此，调整一下代码顺序，先判断乌龟和兔子相遇的时候在不在同一位置，如果在同一位置，说明是闭合大环，说明他们此时此刻的位置就是环的入口，直接返回就好，就不要都各再走一步了。
059 数组 e01 合并有序数组1
059 数组 e01 合并有序数组2
060 队列 链表实现1
061 队列 链表实现2
如果调用了有参构造，就以指定的容量为准；如果没有调用，那就没有限制，因为我们一开始设置了Integer.MAX_VALUE
做了以上改动
062 队列 环形数组实现 方法1-1
判断空：首尾指针指着一个东西
063 队列 环形数组实现 方法1-2
移动指针，意思是控制最后操作的数组范围是什么。 因为不是整一个圆圈都是有效的数组范围。
064 队列 环形数组实现 方法2
原先的判断满还是空的方法，需要留0给尾指针。但是现在判断是满是空就不用了，因为引用了size这个变量。
065 队列 环形数组实现 方法3-1
左边是新方法，右边是旧方法。
左边：tail不是索引，索引是通过tail计算出来的
右边：tail本身是索引，但后面要马上计算下一个索引的位置
066 队列 环形数组实现 方法3-2
将Integer转换成Long型，就可以避免head非常大时候，由正数转换成负数，然后出现bug的现象。
067 队列 环形数组实现 方法3-3
理解：移动后的 1101 就是商，那移没的就是余数，也就是111
可以避免head非常大时候，由正数转换成负数，然后出现bug的现象。这样就可以解决取模运算的性能问题以及符号的问题
虽然tail超过了范围，但是它与其他东西的运算结果没有超过范围就可以了。
而且 数组的最大长度也这个值，数组的尾部减去数组的头部是不可能超过数组的最大长度的。
068 队列 环形数组实现 方法3-4
将非2的n次方数转化为2的n次方
如果给的不是2的n次方，就可以采用这样的方法。
方法一
方法二
方法三
069 队列 e01 二叉树层序遍历1
打印出来，再看看有没有孩子，有就放进去【】里面。
069 队列 e01 二叉树层序遍历2
想要产生空格，出来的效果像一棵树一样的话，就需要控制它什么时候换行，问题转化成，这一层的节点数有多少个，我要循环多少次才要换行。
这篇关于12.10_黑马数据结构与算法笔记Java的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
