Хранение полиномов в TreeMaps - Почему?

Сегодня я написал экзаменационную работу для университетского курса, посвященного реализации структур данных в Java. Последний вопрос был примерно таким:

Объясните, почему удобно использовать TreeMap для хранения многочлена с целыми коэффициентами, особенно когда предполагается, что многочлен выводится в стандартной форме в виде строки.

Понимая, что это была ошибка, я, тем не менее, приступил к объяснению, почему я не считаю это хорошей идеей.Вместо этого я утверждал, что использовать простой массив int [], поскольку массивы имеют произвольный доступ O (1), итерацию O (n) в обоих направлениях и не требуют дополнительной памяти для указателей (ссылок).

Если я ошибаюсь и есть некоторая польза от использования (отсортированной) TreeMap, может ли кто-нибудь объяснить мне эти преимущества? Я считаю, что, поскольку Matlab, Octave, Maple и другие хорошо протестированные числовые программы используют массивы для хранения многочленов, это не может быть полностью неправильным.