1.

public static List removeDuplicateWithOrder(List list) {
	Set set = new HashSet();
	List newList = new ArrayList();
	for (Iterator iter = list.iterator(); iter.hasNext();) {
		Object element = iter.next();
		if (set.add(element))
			newList.add(element);
	}
	return newList;
}

2.

return new ArrayList<T>(new LinkedHashSet<T>(list));

黑色头发:http://heisetoufa.iteye.com/