Stack resizing

[borowis]

Please resize stack not when there's no more space but a bit earlier, i.e. when we have more than half (size/2) elements filled, see here for details:
http://algs4.cs.princeton.edu/13stacks/

[shramko82]

Сделано!
Хотя в АррайЛисте прирост происходит как раз при переполнении масива.
исходный код из АррайЛиста:
if (minCapacity - data.length > 0)
grow(minCapacity);
мой код:
if (minCapacity*2 - data.length > 0)
grow(minCapacity);
прирост оставил от АррайЛиста:
int newCapacity = oldCapacity + (oldCapacity >> 1);
(в прошлом варианте у меня прирост размера масива был каждый раз вдвое)

[borowis]

посмотри ссылку которую я тебе кидал. я хочу чтобы ты сделал не только grow, но еще и shrink

[shramko82]

Для Стэка добавил возможность уменьшение массива вдвое в случае, когда кол-во элементов становится меньше 1/4 длины массива. Плюс немного переписал логику изменения массива. Сделал ее более прямой и понятной мне.
Для Дэка, я так понял, никаких подобных манипуляций не нужно и обо всех Unlinked Nodes позаботится сборщик мусора?