LinkedList和ArrayList异同

Java中ArrayList和LinkedList区别

ArrayList和LinkedList的大致区别如下:

1.ArrayList和LinkedList可想从名字分析，它们一个是Array(动态数组)的数据结构，一个是Link(链表)的数据结构，此外，它们两个都是对List接口的实现。

2.当随机访问List时（get和set操作），ArrayList比LinkedList的效率更高，因为LinkedList是线性的数据存储方式，所以需要移动指针从前往后依次查找。

3.当对数据进行增加和删除的操作时(add和remove操作)，LinkedList比ArrayList的效率更高，因为ArrayList是数组，所以在其中进行增删操作时，会对操作点之后所有数据的下标索引造成影响，需要进行数据的移动。

4.从利用效率来看，ArrayList自由性较低，因为它需要手动的设置固定大小的容量，但是它的使用比较方便，只需要创建，然后添加数据，通过调用下标进行使用；而LinkedList自由性较高，能够动态的随数据量的变化而变化，但是它不便于使用。

 代码如下：

[html]  view plain  copy

1.   

[html]  view plain  copy

1. static final int N=50000;  
2.  2     static long timeList(List list){  
3.  3         long start=System.currentTimeMillis();  
4.  4         Object o = new Object();  
5.  5         for(int i=0;i<N;i++) {  
6.  6             list.add(0, o);  
7.  7         }  
8.  8         return System.currentTimeMillis()-start;  
9.  9     }  
10. 10     static long readList(List list){  
11. 11         long start=System.currentTimeMillis();  
12. 12         for(int i=0,j=list.size();i<j;i++){  
13. 13   
14. 14         }  
15. 15         return System.currentTimeMillis()-start;  
16. 16     }  
17. 17   
18. 18     static List addList(List list){  
19. 19         Object o = new Object();  
20. 20         for(int i=0;i<N;i++) {  
21. 21             list.add(0, o);  
22. 22         }  
23. 23         return list;  
24. 24     }  
25. 25     public static void main(String[] args) {  
26. 26         System.out.println("ArrayList添加"+N+"条耗时："+timeList(new ArrayList()));  
27. 27         System.out.println("LinkedList添加"+N+"条耗时："+timeList(new LinkedList()));  
28. 28   
29. 29         List list1=addList(new ArrayList<>());  
30. 30         List list2=addList(new LinkedList<>());  
31. 31         System.out.println("ArrayList查找"+N+"条耗时："+readList(list1));  
32. 32         System.out.println("LinkedList查找"+N+"条耗时："+timeList(list2));  
33. 33     }  

当我们在集合中装5万条数据，测试运行结果如下:

显然我们可以看出ArrayList更适合读取数据，linkedList更多的时候添加或删除数据。

 

ArrayList内部是使用可増长数组实现的，所以是用get和set方法是花费常数时间的，但是如果插入元素和删除元素，除非插入和删除的位置都在表末尾，否则代码开销会很大，因为里面需要数组的移动。
LinkedList是使用双链表实现的，所以get会非常消耗资源，除非位置离头部很近。但是插入和删除元素花费常数时间。