List集合的子类ArrayList和LinkedList

一：

我们常用对集合的操作，查询、增删等操作。

由于集合的存储的方式的不同，导致有些集合查询快但是增删慢。有些集合增删快、但是查询慢。

ArrayList：由于ArrayList存储的方式为数组形式。有索引，导致查询速度很快，但是增删的时候，需要创建新的数组，对原先数组进行复制操作导致速度慢。

所以在查询的时候，我们可以使用ArrayList，而LinkedList是链表，由于每个元素存储下个元素的地址和上个元素地址，所以在增加和删除的时候，只是变更数组的地址就可以，增删比较快，但是查询较慢。

所以：

ArrayList：适合查询

LinkedList：适合增删，提供了首尾的插入和删除。

我们看下这2个集合的方法：

package test10;

import java.util.LinkedList;

public class Link_Test {
    public static void main(String...args){
        link_Me();
    }
    public static void link_Me(){
        LinkedList<String> link_list=new LinkedList<>();
        link_list.addFirst("ti");//首添加元素
        link_list.addFirst("ti");
        link_list.addFirst("ti");
        link_list.addFirst("ti");
        link_list.push("22");
        System.out.print(link_list);
        link_list.pop();//末尾删除。
        System.out.print(link_list);
        if(!link_list.isEmpty()){System.out.print(22);}
        link_list.removeFirst();// 首尾删除。
        link_list.removeLast();
        System.out.print(link_list);
    }
}

其余的方法是List和Collection的接口方法。