List、ArrayList、LinkedList的区别及使用

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

1 public static void main(String[] args) {
2         List list=new List();
3 
4     }

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

1     public static void main(String[] args) {
2         
3         ArrayList list1=new ArrayList();
4         
5         LinkedList list2=new LinkedList();
6         
7 
8     }

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

1     public static void main(String[] args) {
2         
3         ArrayList<String> list1=new ArrayList<String>();
4         
5         LinkedList<Integer> list2=new LinkedList<Integer>();
6         
7 
8     }

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

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

 

 posted on 2017-08-26 22:31  几缕清风依旧  阅读(378)  评论(0)  编辑  收藏  举报