去除字符串中相同的字符，如有“aa”保留一个

今天看到的面试题，想了一下，贴出来

import java.util.ArrayList;
import java.util.List;

public class DeleteSameCharacter {

    /**
     * 去除字符串中相同的字符，保留一次
     * 
     * **/
    public static void main(String[] args) {
        String s = "abcabcdef";
        char[] chs = s.toCharArray();
        List list = new ArrayList();
        for (int i = 0; i < chs.length; i++) {
            list.add(chs[i]);
        }
        int index = 0;//设置要与其他字符比较的字符的下标

        while (index < list.size()) { 
            for (int i = list.size() - 1; i > 0; i--) { //i是被比较的字符
                //一定要设定第一个字符下标小于被比较的字符的下标，不然会把自己删除
                if (list.get(index).equals(list.get(i)) && index < i) { 
                    list.remove(i);
                }
            }
            index++;
        }

        for (Object object : list) {
            System.out.print(object);
        }
    }

}