LinkedHashSet是JDK 1.4中引入的新的集合類（LinkedHashMap也是同期引入）。 LinkedHashSet，顧名思義，就是在Hash的實現上添加了Linked的支持。對于LinkedHashSet，在每個節點上通過一個鏈表串聯起來，這樣，就可以保證確定的順序。對于希望有常量復雜度的高效存取性能要求、同時又要求排序的情況下，可以直接使用LinkedHashSet。
它實現了Set接口。存入Set的每個元素必須是唯一的，因為Set不保存重復元素。但是Set接口不保證維護元素的次序（那里面的元素每次順序如何確定？TODO）。Set與Collection有完全一樣的接口Iterable，同時Set繼承了Collection。
LinkedHashSet具有HashSet的查詢速度，且內部使用鏈表維護元素的順序（插入的順序），于是在使用迭代器便利Set時，結果會按元素插入的次序顯示。
需求如： 含多個（有重復）元素ArrayList，去除重復。
1， 可以使用如下略顯冗余的代碼：
1 public static List removeDuplicateWithOrder(List list) {
2 Set set = new HashSet();
3 List newList = new ArrayList();
4 for (Iterator iter = list.iterator(); iter.hasNext();) {
5 Object element = iter.next();
6 if (set.add(element))
7 newList.add(element);
8 }
9 return newList;
10 }
此方法有濫用set之嫌。
2， 我們也可以使用本文章中提及的LinkedHashSet：
return new ArrayList<T>(new LinkedHashSet<T>(list));
此方法，既利用set去除了重復，又使用linked保持住了原順序。
3， 貌似apache commons lang中有專門去重復的集合工具。
這兒的鏈表操作是常量級的，這也是LinkedHashSet/LinkedHashMap比TreeSet/TreeMap性能更高的原因。當然，LinkedHashSet不是thread-safe的，在多線程環境下，需要進行同步包裝：
Collections.synchronizedCollection(Collection);
or:
Collections.synchronizedSet(Set);
在使用LinkedHashSet的iterator()方法遍歷元素時，如果其他線程有讀取操作，也要進行同步，否則，就會拋出同其它fail-fast一樣的由于刪除或增加操作而引起的CurrentModificationException。
如上兩種方法的效率比較，設為TODO，
1， 利用set.add(element)方法，本質是利用其contains()方法判斷，而contains()的本質就是遍歷。
JDK doc中寫道：
More formally, adds the specified element e to this set if the set contains no element e2 such that (e==null ? e2==null : e.equals(e2)). If this set already contains the element, the call leaves the set unchanged and returns false. In combination with the restriction on constructors, this ensures that sets never contain duplicate elements.
2， 測試數據，可以使用數據量：1W，5W，10W，100W。