Java优先队列的poll()方法的大O是O(log n),其中n是队列中元素的数量。这是因为在执行poll()操作时,优先队列需要将队列中的元素重新排序以确保队列的顺序正确。由于优先队列使用堆来实现,堆的插入和删除操作的时间复杂度都是O(log n)。因此,Java优先队列的poll()方法的时间复杂度也是O(log n)。