ArrayList实现的删除重复元素的算法

线性结构：
数组 动态数组(List)
Vector ArrayList 

public class test{

public static void main(String[] args){
List<String> list=new ArrayList<Stirng>();
list.add("dog");
list.add("cat");
list.add("dolphin");
list.add("pig");
list.add("elephant");
list.add("penguin");
list.add("pig");
list.add("cat");
//项目需求：实现TreeSet即删除重复的元素
for(int i=0;i<list.size();i++){
int j=list.lastIndexof(list.get(i));
if(i!=j){
list.remove(j);
i--;//很重要，考虑到ArrayList是动态数组，实施remove时自动改变size大小
}
}


}
}