SpringBoot电商项目实战Day2 堆（优先队列）

学习目标：

1.对数据库的表进行设计

2.进行项目技术选型

3.对项目进行初始化，生成逆向文件

4.打通数据库链路

5.配置log4j2日志组件

6.完成了向堆中添加元素SiftUp,从堆中取出元素SiftDown

---

学习内容：

完成了大体的数据库设计与项目初始化的工作。

学习了如何操作堆进行添加与取出操作。

public class MaxHeap<E extends Comparable<E>> {
    private Array<E> data;

    public MaxHeap(int capacity) {
        data = new Array<>(capacity);
    }

    public MaxHeap() {
        data = new Array<>();
    }

    //返回堆中的元素个数
    public int size() {
        return data.getSize();
    }

    //返回一个布尔值，表示堆中是否为空
    public boolean isEmpty() {
        return data.isEmpty();
    }

    //返回完全二叉树的数组表示中，一个索引所表示的元素的父亲结点的索引
    private int parent(int index) {
        if (index == 0) {
            throw new IllegalArgumentException("index-0 doesn't have parent.");
        }
        return (index - 1) / 2;
    }

    //返回完