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("");
         System.out.print(link_list);
         link_list.pop();//末尾删除。
         System.out.print(link_list);
         if(!link_list.isEmpty()){System.out.print();}
         link_list.removeFirst();// 首尾删除。
         link_list.removeLast();
         System.out.print(link_list);
     }
 }

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