基于数组实现的最大堆

基于数组实现的最大堆

三步骤：
1、向堆中添加元素
2、取出堆的最大值
3、将数组调整为堆

package heap;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.NoSuchElementException;

public class MaxHeap {
   
    private List<Integer> data;

    public MaxHeap() {
   
        this(10);
    }

    public MaxHeap(int initCap) {
   
        this.data = new ArrayList<>(initCap);
    }

    public MaxHeap(int[] arr) {
   
        data = new ArrayList<>(arr.length);
        for(int i : arr) {
   
            data.add(i);
        }
        for(