空指针异常

来源:互联网 发布:侠客风云传for mac 编辑:程序博客网 时间:2024/06/11 16:52

心血来潮,打算写个最简单的hash算法实现一个自己的hashSet类,结果让NullPointerException狠狠地坑了一把!

小原理:用参差不齐的表格拉链方式做为相同hash值,不同内容的方式,以浪费一个头结点方式,来做到不结点判断。

改的时间那叫一个久远:两个坑

坑一的NullPointerException、

            定义的头结点,初始化后,忘记新建哈希表的时候调用了,(结点用的内部内),造成了空指针异常,老天,这可害死人了,根本忘记初始化没调用了,找了半天问题,浪费了一堆时间,迷醉。。。

坑二的NullPointerException、

           删除结点的时候,在链表中遍历时,两种情况下异于发生此情况

                         1.判断条件 结点的选取,是用.next 还是用当前结点,一定要想清楚。这个不常出问题

                          2.找到结点的操作,一定记得最后返回,否则就可能会发生此异常。用debug调马上就能找到

      

0 0
原创粉丝点击