List，Set ，Map

List，Set ，Map

一、List
1.ArrayList
1).ArrayList是基于数组的方式实现的，本身是没有容量限制的
2).ArrayList的默认初始化容量为10，当调用add方法后，会判断容量是否够，不够的话会进行扩容(x1.5+1)，在删除元素时，容量不会减少( 如何想减小容量调用trimToSize() )
3).ArrayList是线程不安全的
2.LinkedList
LinkedList类是双向列表,列表中的每个节点都包含了对前一个和后一个元素的引用.
LinkedList的构造函数如下

1. public LinkedList() ——生成空的链表
2. public LinkedList(Collection col): 复制构造函数
   获取链表的第一个和最后一个元素

import java.util.LinkedList;  
  
public class LinkedListTest{
     
  public static void main(String[] args) {
     
    LinkedList<String> lList = new LinkedList<String>(