Question

java中LinkedList不为空却发生NoSuchElementException是怎么回事

public Object getAUrl() {
synchronized(getUnvisitedUrlLock)
{
Object url;
System.out.println("待访问队列："+LinkQueue.unVisitedUrl.size());
if(LinkQueue.unVisitedUrlsEmpty())
return null;
url=LinkQueue.unVisitedUrl.removeFirst();
return url;
}
}
输出的队列大小明明为1，可是操作removeFirst（）却发生了异常，也使用了同步，还是有问题是怎么回事
java.util.NoSuchElementException
at java.util.LinkedList.remove(LinkedList.java:788)
at java.util.LinkedList.removeFirst(LinkedList.java:134)
at Test.Spider.getAUrl(Spider.java:141)
at Test.Spider.run(Spider.java:49)
at java.lang.Thread.run(Thread.java:619)

Answer 1

1. LinkedList：底层用双向循环链表 实现的List
   
   

2. 测试，在代码url=LinkQueue.unVisitedUrl.removeFirst();前使用System.out.println(LinkQueue.unVisitedUrl.getFirst()==null);看打印是否为true，如果为true，那就说明你的first位置根本就没有元素。

   希望对你有帮助！

追问

System.out.println(LinkQueue.unVisitedUrl.getFirst()==null);打印是true；
可是为什么LinkQueue.unVisitedUrl.size();打印不为0啊，那用什么来判断队列是否为空，如果用if(LinkQueue.unVisitedUrl.getFirst()==null)来判断又报错了。。

追答

那只能说明在调用LinkQueue.unVisitedUrl.removeFirst(); 的时候第一个元素已被删除了。

1. 检查方法LinkQueue.unVisitedUrlsEmpty()，在该方法里面是不是有删除第一个参数并返回true的操作。
   

2. LinkQueue.unVisitedUrl非线程安全，确认synchronized(getUnvisitedUrlLock)的参数getUnvisitedUrlLock就是LinkQueue.unVisitedUrl对象；你锁的对象应该是LinkQueue.unVisitedUrl。

   如果上述两点全部排查了还有问题那我也无能为力了。希望对你有帮助！

Answer 2

代码太不全了，完全看不懂