首页public class heap <T extends Comparable<T>>{ private T[] items; private int N; public heap(int capacity){ this.items= (T[]) new Comparable[capacity+1]; // comparable类 this.N=0; }

public class heap <T extends Comparable<T>>{ private T[] items; private int N; public heap(int capacity){ this.items= (T[]) new Comparable[capacity+1]; // comparable类 this.N=0; }

时间: 2024-02-14 10:04:45 浏览: 62

STL -heap算法源码刨析

模仿STL heap算法的实现，同时给出了测试程序。

这段代码是一个泛型类，其中的"<T extends Comparable<T>>"表示泛型类型T必须是Comparable接口的子类型，也就是说，T必须实现了Comparable接口，可以进行比较操作，而且比较的对象类型也是T。在这个堆(heap)类中，T用来表示堆中存储的元素的类型。这样做的好处是，在使用这个堆类时，可以传入不同类型的元素进行存储，而且能够进行比较操作，提高了代码的可复用性和灵活性。

阅读全文