How do I properly extend this abstract class?

Question

Hi I'm inexperience with Java. I understand the concepts of inheritance but I think the syntax is eluding me. I'm seeking some help to get me started in extending this abstract class: I need to create a concrete object from it.

What this class should do is take in a type during initialization and store a list of objects of that type. Sort them and then return a list of n top objects when showTopN is called.

I have not started implementing the logic yet.

abstract class Foo<T extends Comparable<T>> {
    int n;

    Foo(int n){ // constructor; sets object property n
        this.n = n;
    }

    abstract void push(T object); //object method to store a new object in the list

    abstract List<T> showTopN(); // object method to return top n entries in the list, sorted.
}

I've tried to extend this into a concrete object this way:

class ConcreteFoo extends Foo {

        private List<Foo> fooList;

        public void push(Foo object) {

        }

        @Override
        public List<Foo> showTopN() {
            return fooList;
        }

        @Override
        public int compareTo(ConcreteFoo other) {
            return 0;
        }
}

But the compiler is complaining that I have not overridden the push method. What is wrong?

Answer 1

There are two things going on here. One is the "abstractness" of Foo, but the other is the Generics. You have neglected the generics aspect.

If you know the type of object that your Concrete foo cares about, you can just use that:

class ConcreteFoo extends Foo<SomeKnownClass> {
    private List<SomeKnownClass> list = new ArrayList<SomeKnownClass>();
    void push(SomeKnownClass skc) {}
    List<SomeKnownClass> showTopN() { return list; }
}

Now, if you don't know the type of it, you can still use generics:

class ConcreteFoo<T extends Comparable<T>> extends Foo<T> {
    private List<T> list = new ArrayList<T>();
    void push(T skc) {}
    List<T> showTopN() { return list; }
}

Note that neither Foo nor ConcreteFoo implement Comparable, so you don't need the compareTo method.