Why isn't there OrderedList/NavigatableList in the standard API?

Hello,

there are Ordered and Navigatable Set and Map implementations in the standard java.util APIs, but there is no equivalent for Lists.

When you need to maintain an ordered list, you have to maintain it manually, using e.g. Collections.sort() and Collection.binarySearch().

Is there any formal/logical reason why such implementations do not exist, besides pragmatic reasons such as "no budget"?

Note that such a list might not support method List.add(int index, E element), but this operation is optional anyway.

[546 byte] By [jdupreza] at [2007-11-27 5:06:29]