System.out.println(q1) 应该是调用了 AbstractCollection 里的 toString()，里面的逻辑就是拿子类的 iterator 去做遍历，所以看看 PriorityQueue 的 iterator 方法，就知道为什么打印出来是这个顺序了，因为优先队列是维护二叉小顶堆，所以单纯的去按照内部维护的数组的顺序，是没法打印出优先队列的正确顺序的。改用 pop() 打印出来就对了。
另外，PriorityQueue 的文档里说明了：
The Iterator provided in method iterator() is not guaranteed to traverse the elements of the priority queue in any particular order. If you need ordered traversal, consider using Arrays.sort(pq.toArray()).