自动减容导致的数组下标越界异常问题

来源:3-5 数组队列

慕勒9548534

2019-06-18

bobo老师你好,今天我在编写下面这块代码时候出现了数组下标越界异常,我的数组默认长度为10,在下面的循环代码中,设定也是循环10次,但是出现了异常,然后我将数组默认长度改为20后,就不在出现异常。后来我发现是因为我在remove方法中设置了自动减容的代码,然后导致数组长度减了一半而报错,我想问一下,自动增容或者自动减容对我们正常运行造成干扰,那么对于自动减容的问题,我们怎么处理比较好呢,谢谢老师图片描述

写回答

1回答

liuyubobobo

2019-06-19

说明你的增容或者减容代码是有Bug的。我在课程写的这段代码,就是在测试我们的增减容实现是否有问题:)


这个课程的所有代码,都可以在慕课网的官方下载到。代码是以课程小节对应的。传送门:https://git.imooc.com/coding-207/coding-207


尝试一下,使用这个课程的官方代码,在你的环境中运行,看是不是有相同的问题?如果没有问题,仔细调试比对一下,看看自己的代码哪里有问题?


加油!:)

0
1
慕勒9548534
找到问题了 谢谢bobo老师
2019-06-19
共1条回复

玩转数据结构

动态数组/栈/队列/链表/BST/堆/线段树/Trie/并查集/AVL/红黑树…

6221 学习 · 1704 问题

查看课程