java内置数据结构--数组与动态数组

问题：处理数组字符串重复。

从形态上分数据结构分为：线性、树形结构、图。

java三大接口：set、list、map.

set和list 是collection的子类，set中数据不能重复。

线性结构：java:数组和动态数组（list）。

list接口通过Vector和Arraylist实现。

Vector和Arraylist属于块链结构。

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


public class Mylist {
public static void main(String[] args) {
    List<String> list=new ArrayList();
    list.add("abc");
    list.add("xyz");
    list.add("xyz");
    list.add("ttt");
    list.add("abc");
    list.add("dog");
    list.add("dog");
    list.add("xyz");
    list.add("dog");
    list.add("cat");
    for(int i=0;i<list.size();i++){
        int j=list.lastIndexOf(list.get(i));//lastIndexOf是从字符串末尾开始检索，检索到子字符，则返回子字符在字符串中的位置，
//        （位置从前向后数，最小位为0，也就是从第0位开始算起）未检测到则返回-1。
        if(j!=i) {
            list.remove(j);
            i--;
        }
    }
    System.out.println(list);

}
}