LinkedHashMapはMapインターフェースを実装したクラスで、キーの挿入順を保持します。
キーを昇順にするのはTreeMapで、LinkedHashMapはキーの挿入順を保持し、同一キーを再挿入してもキーの挿入じゅんは保持されるのが特徴です。
getすると、putした順番で値が返ります。

以下、サンプルです。

import java.util.Iterator;
import java.util.LinkedHashMap;
import java.util.Map;

public class Test {
    public static void main(String[] args) {
        Map map = new LinkedHashMap();
        map.put("key1","test1");
        map.put("key3","test3");
        map.put("key2","test2");
        map.put("key3","test4");// 再挿入（上書き）
        
        StringBuffer buf = new StringBuffer();
        
        for (Iterator itr = map.keySet().iterator();itr.hasNext();){
            String key   = (String)itr.next();
            String value = (String)map.get(key);
            System.out.println(key +" = " + value);
        }
    }
}

実行結果は以下のようになります。

key1 = test1
key3 = test4
key2 = test2