[Java知识库]Java复习记录-集合框架List

ArrayList

? ? ? ? 1. 基于数组实现，但是与数组不同的是，ArrayList是动态数组，在容量不足时，可自动扩容。? ? ? ?

? ? ? ? 2. 只能存储对象，不能存储基础数据类型。例如int，double等。

? ? ? ? 3. 访问元素是效率相对较快，插入、删除元素时效率相对较低。适合多查询少插入、删除的场景。

LinkedList

????????1. 基于双向链表实现，访问元素是效率相对较低，插入、删除元素时效率相对较高。适合多插入、删除的场景。

package com.jun;

import java.util.ArrayList;

public class ListTest {
    public static void main(String[] args) {
        test();
    }

    public static void test(){
        ArrayList<String> list = new ArrayList<>();

        //添加元素
        list.add("jun");
        list.add("tonine");
        list.add("tom");
        System.out.println(list);
        //根据下标索引获取元素
        System.out.println("根据下标索引获取元素："+list.get(1));
        //修改指定下标元素
        list.set(2,"nine");
        System.out.println("修改指定下标元素："+list);
        //根据下标删除元素，此接口返回对象，返回删除掉的对象。
        System.out.println("根据下标删除元素："+list.remove(2));
        //根据对象删除元素,此接口返回Boolean类型数据，删除成功返回true，失败返回false
        System.out.println("根据对象删除元素："+list.remove("nine"));
        //长度
        System.out.println( "长度："+list.size());
        //容器是否为空
        System.out.println("容器是否为空："+list.isEmpty());
        //清空容器
        list.clear();
        //容器是否为空
        System.out.println("容器是否为空："+list.isEmpty());
    }
}

两者都是非线程安全的

两者接口差不多都通用，LinkedList比ArrayList多了两个接口：

????????获取第?个元素? ? ?

????????????????list.getFirst();

????????获取最后?个元素

????????????????list.getLast();