List、ArrayList、LinkedList的区别及使用

   首先我们要知道List是java中的接口，而不是实现类，所以它是不能实例化的，例如以下代码：

public static void main(String[] args) {
        List list=new List();

    }

 java中会报错，而ArrayList和LinkedList是实现了这个接口的实现类，可以进行实例化，其定义如下：

    public static void main(String[] args) {
        
        ArrayList list1=new ArrayList();
        
        LinkedList list2=new LinkedList();
        

    }

此时虽然编译器没有报错，但是仍然有警告，这是因为它同时是泛型类，需要具体指明将要存取的类型：

    public static void main(String[] args) {
        
        ArrayList<String> list1=new ArrayList<String>();
        
        LinkedList<Integer> list2=new LinkedList<Integer>();
        

    }

当然我们可以定义List类型的引用指向这俩实现类也是可以的。那么ArrayList和LinkedeList有什么区别呢？

    用法几乎相同，可以进行add(),remove(),set(),size(),clear(),contains(),indexOf(),isEmpty()等方法，区别在于，ArrayList的内部实现是可变数组，当需要扩容时进行一定比例增大生成新的数组，LinkedList的内部实现是链表，由一个一个结点相互指向形成一个双向链表，当然不需要扩容了，那么其优劣点就是数组和链表的特点了，增删链表方便，查找修改数组更加方便。