As far as I know there is no class in JDK 1.3 that does the same as what LinkedHashMap does.
However, behind the scenes, LinkedHashMap is just a HashMap together with a LinkedList. When you insert an item into it, it is inserted into the map as well as added to the list. The list is used to keep track of the order in which elements are inserted.
You could write something like LinkedHashMap yourself using this idea.
Another idea: Ofcourse it would be best to upgrade a newer version of Java, but probably you're stuck with 1.3 for some reason. Are you allowed to add third-party libraries to your project? The Apache Jakarta Commons Collections library contains a class LinkedMap that does more or less the same as LinkedHashMap.
Thankx Vidya & Jasper for your prompt reply, But yes this is fact, that because of some conditions I am bound with using JDK 1.3 and another thing is I cann't use any another library. But yes Jasper now I am going to design your first point.
May it helps me.
In the mean time if someone has some better idea then please do let me know.