关于泛型和空指针的问题

来源:8-4 从堆中取出元素和Sift Down

qq_齐咸鱼_0

2020-03-26

图片描述
bobo老师好,本来我是按照视频写了代码,最后报了空指针错误,找了半天找不到问题,之后我复制了老师的代码测试一下,发现new MaxHeap 需要写入泛型的类型(Interger),之后就报了之前一样的空指针错误。
在MaxHeap那个类中,我是直接import arr包里我之前写的Array类(Array我之前也测试过,没有问题),是我包结构的问题吗?
麻烦bobo老师解答一下,谢谢

写回答

1回答

liuyubobobo

2020-03-27

我在我的环境下测试课程的官方代码,没有这个问题,我认为还是你的 MaxHeap 的实现有问题。根据错误提示,空指针异常发生在 MaxHeap 的 siftUp 中。但具体程序的错误不一定在这个函数中。


请尝试直接下载这一小节官方代码的整个工程,在你的环境下运行,看是否有问题(而不是只复制部分代码或者代码片段)。如果没有问题,请仔细调试比对,看看自己的代码问题在哪里?


本小节课程官方代码传送门:https://git.imooc.com/coding-207/coding-207/src/master/08-Heap-and-Priority-Queue/04-Extract-and-Sift-Down-in-Heap/src


继续加油!:)

0
1
qq_齐咸鱼_0
非常感谢!
2020-03-27
共1条回复

玩转数据结构

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

6221 学习 · 1699 问题

查看课程