ArrayList和LinkedList的关系

ArrayList容器类

1. 首先，ArrayList和LinkedList都是List接口的实现类。
2. ArrayList是List接口的实现类。是List存储特征的具体实现；
3. ArrayList底层是用数组实现的存储。特点：查询效率高，增删效率低，线程不安全。Vector是线程安全的。
4. 实例化ArrayList容器

List<String> list=new ArrayList<>();

5. 方法 add（）；get（int index）得到该位置索引的元素；size（）返回列表中的元素数等等
6. 将单列集合转换成数组 toArray()
   转换成Object数组 Object[] toArray()

     Object[ ] arr=list.toArray(); 
     for (int i=0;i<arr.length;i++){
     		String str = (String)arr[i];    //强制类型转换，但是不方便；
     }

转换成泛型类数组 可以将单例集合转换为指定类型数组，但是类型要参考泛型中的类型

String[] arr2=list.toArray(new String[list.size()]);  //直接转换

LinkedList容器类
LinkedList底层采用双向链表实现存储。特定：查询效率低，增删效率高，线性不安全；