Java 集合框架 - List

package container;

import java.util.ArrayList;
import java.util.LinkedList;

public class ListTest {
    /*
     * 集合框架 - List
     * 允许有相同的元素
     * ArrayList
     *   (1) 基于数组实现，是一个动态的数组队列，容量可以自动增长
     *   (2) 可以存储任意多的对象，但是只能存储对象，不能存储原生数据类型例如int
     *   (3) 插入和删除元素慢，查找快
     * LinkedList
     *   (1) 基于的数据结构是链表，一个双向链表
     *   (2) 插入和删除元素时速度非常快，但访问元素的速度较慢
     *
     *  两者常见区别
     *  (1) 两个都是List的接口，两个都是非线程安全的
     *  (2) ArrayList是基于动态数组的数据结构，而LinkedList是基于链表的数据结构
     *  (3) 对于随机访问get和set(查询操作),ArrayList要优于LinkedList，因为LinkedList要移动指针
     *  (4) 对于增删操作(add和remove)，LinkedList优于ArrayList
     * */

    public static void main(String [] args){
//        ArrayList<String> list = new ArrayList<>();
        LinkedList<String> list = new LinkedList<>();

        list.add("jack");
        list.add("tom");
        list.add("ben");

        System.out.println(list);
        // 共有API
        System.out.println("第0个元素"+list.get(0));

        // 更新一个元素
        list.set(0, "marry");
        System.out.println(list);

        // 返回大小
        int size = list.size();
        System.out.println("size = "+size);

        // 根据索引删除一个元素
        String indexRemoveObj = list.remove(1);
        System.out.println("删除的元素"+indexRemoveObj);
        System.out.println("删除后的列表"+list);

        // 根据对象删除元素
        boolean flag = list.remove("jack");
        System.out.println("删除是否成功:"+flag);

        // 清空元素
//        list.clear();

        // 是否为空
        boolean isEmpty = list.isEmpty();
        System.out.println("isEmpty = " + isEmpty);

        // LinkedList特有API
        String firstObj = list.getFirst();
        System.out.println("第一个元素："+firstObj);
        String lastObj = list.getLast();
        System.out.println("最后一个元素："+lastObj);


    }
}