List接口的实现

1：要使用List集合，通常情况下需要声明为List类型，然后通过List接口的实现类来对集合进行实例化

2：List集合的实现类常用的有ArrayList与LinkedList

3：ArrayList类，该类实现了可变的数组，允许所有元素，包括null，可以根据索引位置对集合进行快速的随机访问。缺点是向指定的索引位置插入对象或者删除对象的速度比较慢。

4：LinkedList类，该类采用链表结构保存对象，这种结构的优点是便于向集合中插入或者删除对象，经常需要向集合中插入，删除对象时，使用LinkedList类实现的List集合的效率较高，但对于随机访问集合中的对象，使用LinkedList类实现List集合的效率比较慢。

ArrayList的实现：创建Gather类，在主方法中创建集合对象，通过Math类的random（）方法随机获取集合中的某个元素，然后移除数组中索引位置为“1”的元素，最后遍历数组。

package qsc.jike1504.hunu;

import java.util.ArrayList;
import java.util.List;

public class Gather {
    public  static  void main(String args[]){
        List list = new ArrayList();
        list.add("a");
        list.add("b");
        list.add("c");
        list.add("d");
        int i = (int)(Math.random()*list.size()); //定义了一个int类型的i，而Math.random()*list.size()生成的为一个double类型的数，所以要强制转换为int类型
        System.out.println("随机获取数组中的元素："+list.get(i));//调用list的get方法，返回列表中的指定元素
        list.remove(1); //移除列表中的指定元素
        System.out.print("将索引是“1”的元素移除后，数组中的元素是：");
       for (int j=0; j<list.size();j++){
            System.out.print(list.get(j)+"  ");
        }
    }
}