| # | Line 731 | Line 731 | public class PriorityQueue<E> extends Ab | |
|---|---|---|
| 731 | */ | |
| 732 | @SuppressWarnings("unchecked") | |
| 733 | private void heapify() { | |
| 734 | < | for (int i = (size >>> 1) - 1; i >= 0; i--) |
| 735 | < | siftDown(i, (E) queue[i]); |
| 734 | > | final Object[] es = queue; |
| 735 | > | final int half = (size >>> 1) - 1; |
| 736 | > | if (comparator == null) |
| 737 | > | for (int i = half; i >= 0; i--) |
| 738 | > | siftDownComparable(i, (E) es[i]); |
| 739 | > | else |
| 740 | > | for (int i = half; i >= 0; i--) |
| 741 | > | siftDownUsingComparator(i, (E) es[i]); |
| 742 | } | |
| 743 | ||
| 744 | /** | |
| – | Removed lines |
| + | Added lines |
| < | Changed lines |
| > | Changed lines |