Map.get()方法要注意其返回值为null

在编写判断求第一个节点算法时发现：

1. //已知单链表中存在环，求进入环的第一个节点
2. public Node getFirstNodeInCycleHashMap(Node head){
3. HashMap map=new HashMap();
4. while (head!=null){
5. if(map.get(head)==true) {//
6. return head;
7. }
8. else{
9. map.put(head,true);
10. head=head.next;
11. }
12. }
13. return null;
14. }

第五行会出现，空指针异常，因为在map中还没有key时就调用get()方法，产生空指针异常。

((HashMap.Node)map.entrySet().toArray()[4]).getKey()=Cannot find local variable 'map'

所以推荐使用containsKey(Object key)来判断是否存在指定的键，返回值为true.而且，get()方法还存在一个弊端是，当value值

为null时，返回为null时，可能表示不包含该键的映射关系；也可能是该键映射的value值为null。因此一般用containsKey(),

来判断。