java | 集合 List

• List
  • LinkedList
  • ArrayList
  • Vector

List 集合继承了 Collection 集合全部功能，同时 List 系列集合有索引。

ArrayList

添加元素是有序的，可重复，有索引。

基于数组存数据，查询快，增删慢。

public class Test {

    public static void main(String[] args) {
        List<String> c = new ArrayList<>();
        c.add("123");
        c.add("223");
        c.add("325");
        c.add("424"); // 插入

        c.add(1, "222"); // 固定 index 插入
        c.remove(1); // 删除
        c.get(1);//获取
        c.set(1, "123");// 覆盖

    }
}

LinkedList

添加元素是有序的，可重复，有索引。

基于链表的。

public class Test {

    public static void main(String[] args) {
        LinkedList<String> c = new LinkedList<>();
        c.add("123");
        c.add("223");
        c.add("325");
        c.add("424"); // 插入

        c.add(1, "222"); // 固定 index 插入
        c.remove(1); // 删除
        c.get(1);//获取
        c.set(1, "123");// 覆盖
        
        c.addFirst("123");
        c.addLast("123");
        c.removeFirst();
        c.removeLast();
        
        // 栈
        LinkedList<String> stack = new LinkedList<>();
        stack.push("1");
        stack.push("2");
        stack.pop();
        stack.pop();

    }
}

Vector

线程安全的，速度慢。