I'm not sure I understand you, but the signature will most often have a separate ordering that won't help with ordering the objects themselves.

Also, there are TreeMaps, that maintain order of elements, but those do the work on every insert