Ordered list - inserting wherever on the list

Hi,
I'm looking for and ordred list structure. The problem is that the lists I found I only could insert object at the begining or at the and of the list. I want to be able to insert objets at any place of the list because I want it to be ordered.
does anybody knows how can I do it?
Thanks in advance

Have you checked ArrayList ?

Specifically, ArrayList.add(int index, Object element)

This inserts the specified element at the specified index position in this list.

Does that satisfy your need?

Goldest

Thanks Goldest,
I that's what I was looking for.
Mnem

You are Welcome! :D

Thanks Goldest,
One more question about it.
If we have a list with two objects and we want to insert an object between them. The existing two objects have the indexes 1 and 2 for exemple. We want the new object to be the one with the index 2 and the actual with the index 2 to have the index 3. If we execute: arraylist.add(2, new object), will it place the actual with index 2 to the third positiion or it will put the new object in place of the existing deleting the actual in the 2 position?.
I would like it to insert the new object between the two existing, otherwise I would have to move the objects to free the second position and then insert the new object.
Mnem

This is what javadoc has to say about this:
"Inserts the specified element at the specified position in this list. Shifts the element currently at that position (if any) and any subsequent elements to the right (adds one to their indices)."

Which means, if you insert a new object between index 1 and 2, the new object will sit at index 2 and old object at index 2 will move to index 3.

Hope that's clear,

Goldest

Lots of thanks Goldest.