java容器------ArrayList索引和顺序

一、List有序的、可重复容器，常用实现类3个：ArrayList、LinkList和Vector,常用的ArrayList，他们的底层都是数组。

public static void test03(){
    List<String> list1=new ArrayList();
    list1.add("A");
    list1.add("B");
    list1.add("C");
    list1.add("D");
    System.out.println(list1);

    list1.add(2,"小黑");
    System.out.println(list1);
    list1.remove(2);
    System.out.println(list1);
    list1.set(3,"小白");
    System.out.println(list1);
    System.out.println(list1.get(2));
    list1.add("B");
    System.out.println(list1);
    //返回元素从左第一次出现的位置
    System.out.println(list1.indexOf("B"));
    //返回元素从右往左第一次出现的位置
    System.out.println(list1.lastIndexOf("B"));

}

二、底层是用数组存储，特点查询效率高、增删效率低、线程不安全。