一.结构 PriorityQueue是一个堆,任意节点都是以它为根节点的子树中的最小节点 堆的逻辑结构是完全二叉树状的,存储结构是用数组去存储的,随机访问性好.最小堆的根元素是最小的,最大堆的根元素是最大的 这是一个最小堆的逻辑结构 这是他的存储结构,是用数组来存储的. 可以看到,i下标的数组元素,他的父节点是(i-1)/2,他的左右节点分别是i*2+1,i*2+2 二.容量 2.1初始容量11 2.2扩展容量 private void grow(int minCapacity) { int o…