Java中的ArrayList(扩容机制)详解

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

public class ListTest {
public static void main(String[] args) {
    List<String> list = new ArrayList<String>();
    list.add("b");//第一个，索引下标0
    list.add("d");
    list.add("c");
    list.add("a");
    list.add("d"); //允许使用重复元素

    System.out.println(list);  //输出结果：[b, d, c, a, d]
    System.out.println(list.get(2));  //输出指定下标的元素，输出结果：c

    list.add(1,"f");//在指定索引下标位置添加元素
    System.out.println(list); //输出结果：[b, f, d, c, a, d]，原来下标为1和1之后的下标索引位置的元素自动向后移动

    List<String> a = new ArrayList<String>();
    a.add("123");
    a.add("456");
    list.addAll(2,a);  //在指定索引下标的位置插入集合
    System.out.println(list);//输出结果：[b, f, 123, 456, d, c, a, d]

    //获取指定元素在集合中第一次出现的索引下标
    System.out.println(list.indexOf("d")); //输出结果：4
    //获取指定元素在集合中最后一次出现的索引下标
    System.out.println(list.lastIndexOf("d"));//输出结果：7

    list.remove(2);  //根据指定的索引下标移除元素
    System.out.println(list);  //输出结果：[b, f, 456, d, c, a, d]

    list.set(1,"ff"); //根据指定的索引下标修改元素
    System.out.println(list); //输出结果：[b, ff, 456, d, c, a, d]

    //根据索引下标的起始位置截取一段元素形成一个新的集合，截取的时候，包含开始的索引不包含结束时的索引
    List<String> sublist= list.subList(2,4);
    System.out.println(sublist);//输出结果：[456, d]

    System.out.println(list.size());//输出结果7
    }
}

import java.util.LinkedList;
import java.util.List;

public class ListTest {
public static void main(String[] args){
    List l1 = new LinkedList();
    for(int i = 0;i<=5;i++){
    l1.add("a"+i);
    }

    System.out.print(l1);
    l1.add(3,"a100");
    System.out.println(l1);
    l1.set(6,"a200");
    System.out.println(l1);
    System.out.print((String)l1.get(2)+" ");
    System.out.println(l1.indexOf("a3"));
    l1.remove(1);
    System.out.println(l1);
    }
}