Какие проблемы присутствуют в данном коде и как его улучшить?

Question

[Алина Митрохина]

public class Stack {
    private final Object[] buf;
    private int position;

    public Stack(int size) {
        buf = new Object[size];
    }

    public void push(Object o) {
        if(position > buf.length - 1)
            throw new OutOfMemoryError();
        buf[position++] = o;
    }

    public Object pop() {
        if(position <= 0)
            return null;
        return buf[--position];
    }

    public boolean isEmpty() {
        return (position == 0);
    }

    public boolean equals(Stack stack) {
        return (buf == stack.buf);
    }
}

Comments

[GavriKos]

Ну я бы добавил еще проверку size в конструкторе.
Плюс все таки типы данных на дженериках (или как они там в джаве? Шаблоны?) делать принято, а не на Object.

А что, в Java нет стандартного стека, что свой надо изобретать?

[Алина Митрохина]

GavriKos, это задача на сообразительность, учусь решать такое, чтобы интервью проходить

[GavriKos]

Алина Митрохина, тогда нужна формулировка, что нужно получить в итоге.

[tsarevfs]

Для собеседования было бы полезно усложнить задачу, сделав массив расширяющимся. Смотрите как это устроено в ArrayList
https://habr.com/en/post/128269/

[GavriKos]

До кучи - я бы в pop использовал isEmpty,

[Денис Загаевский]

Алина Митрохина, это? Задача на сообразительность? о_О Это задача на достаточно тупую реализацию. И кидать Error - это адский моветон.

[terminator-light]

OutOfMemoryError - когда памяти недостаточно. В таких случаях используют либо OutOfBoundsException, либо IllegalStateException. Вообще в этом методе не нужно кидать ошибку

Answer 1

[tsarevfs]

Скорее всего ошибка:
buf == stack.buf вернет true только когда это один и тот же массив, а не 2 массива с равными элементами. Используйте Arrays.equals(array1, array2). https://stackoverflow.com/a/8777279/1762922
Придирка:
Не понятно как позиция может стать меньше 0: if(position <= 0), вроде достаточно проверки на равенство.

Comments

[Алина Митрохина]

Не понятно как позиция может стать меньше 0: if(position <= 0), вроде достаточно проверки на равенство.

Да запросто, если мы вызовем pop больше раз, чем push

[tsarevfs]

Алина Митрохина, Нет. Как только позиция станет равна 0, вы перестанете ее уменьшать по этому самому условию.
Кстати еще придирка:
Функция push кидает исключение, а pop проглатывает ошибку и возвращает null. Немного не консистентно получается.