List重复记录

现在有一个List里面有一些字符串，比如["a","b","b","a","c"]，现在需要一个list，里面只有不重复的数据，并保持原来的顺序，比如["a","b","c"]。用list来处理很容易实现，list1是保持原来的数据，现在再构造一个list2来存储需要的结果。代码如下：
for (String c: list1) {
if (!list2.contains(c)) {
list2.add(c);
}

}

但是这样的算法复杂度是O(n²)。问题的关键在于list2.contains(c)方法会逐个遍历记录。那么如何减少这种遍历呢？方法是组合另外一个数据结构Map，用来存储以及存在的元素，这样就加快了处理速度。代码如下：
String t = null;
for (String c:list1) {
t = map.get(c);
if (t == null) {
list3.add(c);
map.put(c, c);

}

}