LinkedHashSetはSetインターフェースを実装したクラスで、値の挿入順を保持します。
要素を取得する順序は挿入順です。また、重複する要素の追加は許されません。

以下、サンプルです。

import java.util.Iterator;
import java.util.LinkedHashSet;
import java.util.Set;

public class ExIterator {
    public static void main(String[] args) {

        Set set = new LinkedHashSet();
        set.add("2");
        set.add("1");
        set.add("1");
        set.add("3");
        set.add("1");
        set.add("4");
        
        Iterator itr = set.iterator(); 
        while (itr.hasNext()) {
            String element = (String)itr.next();
            System.out.println(element);
        }  
    }
}

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

2
1
3
4