Lanhaorena的博客

自学Java一段时间了，现在把一些学过的知识或者是学习过程中遇到的问题和大家分享，代码我都做了很详细的注释，对新手很友好。才疏学浅，如果有不对的地方，欢迎指出，期待和大家一起交流。上一篇这篇和上一篇都是讲队列的，上一篇是非环形队列，这篇将优化成环形队列。https://blog.youkuaiyun.com/Lanhaorena/article/details/106060941笔记 数组模拟环形队列（很多思路，这是其中一种）（通过取模(%)的方式来实现环形）： 思路调整： .

自学Java一段时间了，现在把一些学过的知识或者是学习过程中遇到的问题和大家分享，代码我都做了很详细的注释，对新手很友好。才疏学浅，如果有不对的地方，欢迎指出，期待和大家一起交流。笔记队列：队列是一个有序列表，可以用数组或是链表来实现 遵循先入先出的原则 数组模拟队列（下列做法存在缺陷，需要优化成环形队列，下一篇会优化成环形队列）： maxSize是该队列的最大容量 因为队列的输出、输入分别从前后端进行处理，因此需要用front和rear分别记录队列前、后端的下标。fron..

自学Java一段时间了，现在把一些学过的知识或者是学习过程中遇到的问题和大家分享，代码我都做了很详细的注释，对新手很友好。才疏学浅，如果有不对的地方，欢迎指出，期待和大家一起交流。笔记稀疏数组：应用场景： 五子棋盘以二位数组表示，无棋子用0，黑棋用1，白棋用2，存在大量无用数据0时浪费内存，可用稀疏数组来优化 当一个数组中大部分元素为0，或者为同一个值时，可以使用稀疏数组来保存改数组 稀疏数组处理方法： 记录数组一共有几行几列，有多少个不同的值 把具有不同值的元素和行列及...