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);

}

}