问题描述
这个代码是一个树形数据结构,有3个方法，add()添加一个节点，parent()查找该对象的父节点，和children()遍历节点的所有子节点，在add()方法中的if语句里我曾想使用和parent()方法里同样原理的.equals来比较传入的字符串。但是不知道出于什么原因，.equals在parent()方法里没有问题，但是如果用在add()方法里却会报空指针异常（见代码注释），然而使用==却能正常运行。我对==和.equals的理解是：==是比较对象在内存中是否存放在同一位置，而.equals是比较他们的值是否相同。所以我不能理解为什么这里不能使用.equals，而却能使用==，而且为什么parent()方法里就能使用.equals。packagealgorithm;importjava.util.ArrayList;importjava.util.List;publicclassTree{privateList<Node>list=newArrayList<Node>();publicTree(Strings){Nodezero=newNode();zero.data=s;list.add(zero);}/**内部类节点对象，包含父节点和自身数据*/classNode{Stringdata;Stringdad;@OverridepublicStringtoString(){//TODOAuto-generatedmethodstubreturn"dad:"+dad+";"+"data:"+data;}}publicstaticvoidmain(String[]args){Treetree=newTree("world");tree.add("world","asia");tree.add("world","america");tree.add("world","africa");tree.add("asia","China");tree.add("asia","Japan");tree.add("asia","Korean");System.out.println(tree.children("world"));System.out.println(tree.parent("asia"));//System.out.println(tree.children("world"));}publicList<String>children(Strings){List<String>l=newArrayList<String>();for(inti=0;i<list.size();i++)if(list.get(i).dad==s)l.add(list.get(i).data);//这里如果使用list.get(i).dad.equals(s)方法比较则会报空指针异常returnl;}publicStringparent(Strings){for(inti=0;i<list.size();i++){if(list.get(i).data.equals(s))//这里的.equals却能正常运行returnlist.get(i).dad;}returnnull;}publicvoidadd(Stringdad,Stringdata){for(inti=0;i<list.size();i++){if(list.get(i).data.equals(dad)){Nodenode=newNode();node.dad=dad;node.data=data;list.add(node);}}}}
解决方案
解决方案二：
请使用代码格式！packagealgorithm;importjava.util.ArrayList;importjava.util.List;publicclassTree{privateList<Node>list=newArrayList<Node>();publicTree(Strings){Nodezero=newNode();zero.data=s;list.add(zero);}/**内部类节点对象，包含父节点和自身数据*/classNode{Stringdata;Stringdad;@OverridepublicStringtoString(){//TODOAuto-generatedmethodstubreturn"dad:"+dad+";"+"data:"+data;}}publicstaticvoidmain(String[]args){Treetree=newTree("world");tree.add("world","asia");tree.add("world","america");tree.add("world","africa");tree.add("asia","China");tree.add("asia","Japan");tree.add("asia","Korean");System.out.println(tree.children("world"));System.out.println(tree.parent("asia"));//System.out.println(tree.children("world"));}publicList<String>children(Strings){List<String>l=newArrayList<String>();for(inti=0;i<list.size();i++)if(list.get(i).dad==s)l.add(list.get(i).data);//这里如果使用list.get(i).dad.equals(s)方法比较则会报空指针异常returnl;}publicStringparent(Strings){for(inti=0;i<list.size();i++){if(list.get(i).data.equals(s))//这里的.equals却能正常运行returnlist.get(i).dad;}returnnull;}publicvoidadd(Stringdad,Stringdata){for(inti=0;i<list.size();i++){if(list.get(i).data.equals(dad)){Nodenode=newNode();node.dad=dad;node.data=data;list.add(node);}}}}
解决方案三：
如果两个都是null，那你==就没问题了啊如果前面一个是null，那你equals就会nullpointer
解决方案四：
你那个list.get(i).dad这行代码拿到是一个null，你在后面.equals方法,null的对象去调用方法，肯定报空指针啊！但是，null==String的一个对象，就返回false啊，不会空指针。自己debug下就知道了
解决方案五：
importjava.util.ArrayList;importjava.util.List;publicclassTree{privateList<Node>list=newArrayList<Node>();publicTree(Strings){Nodezero=newNode();zero.data=s;list.add(zero);}/**内部类节点对象，包含父节点和自身数据*/classNode{Stringdata;Stringdad;@OverridepublicStringtoString(){//TODOAuto-generatedmethodstubreturn"dad:"+dad+";"+"data:"+data;}}publicstaticvoidmain(String[]args){Treetree=newTree("world");tree.add("world","asia");tree.add("world","america");tree.add("world","africa");tree.add("asia","China");tree.add("asia","Japan");tree.add("asia","Korean");System.out.println(tree.children("world"));System.out.println(tree.parent("asia"));//System.out.println(tree.children("world"));}publicList<String>children(Strings){List<String>l=newArrayList<String>();for(inti=0;i<list.size();i++){if(s.equals(list.get(i).dad))//java编码规范建议这橛写，"".equals(变量)//if(list.get(i).dad==s)//这里如果使用list.get(i).dad.equals(s)方法比较则会报空指针异常{l.add(list.get(i).data);}}returnl;}publicStringparent(Strings){for(inti=0;i<list.size();i++){if(list.get(i).data.equals(s))//这里的.equals却能正常运行returnlist.get(i).dad;}returnnull;}publicvoidadd(Stringdad,Stringdata){for(inti=0;i<list.size();i++){if(list.get(i).data.equals(dad)){Nodenode=newNode();node.dad=dad;node.data=data;list.add(node);}}}}
解决方案六：
大概是你的for()循环遍历越界了吧，取到了Null