黑马程序员技术交流社区

标题: java性能优化-Arraylist与Linkedlist整改查性能比较 [打印本页]

---

作者: 于世德    时间: 2013-7-10 15:47
标题: java性能优化-Arraylist与Linkedlist整改查性能比较
ArrayList底层就是一个数组。          LinkedList底层则是一个双向链表。
所以他们在增删改查方面性能上有很大的不同：
         ArrayList遍历：建议用get（速度是超音速级别），也可用iterator借口实现；
                       增：如果是顺序一次往Arraylist中增加对象，可以采用；
                       增加删除修改：如果是位置不再数组末尾，而是在数组中间某个位置，则就不要用ArrayList，特别是频繁的增删改Arraylist中的数据。
         LinkedList遍历：坚决不能用get方法（速度是蜗牛级别的），最好用iterator借口实现；
                       增删改:非常建议用linkedList（速度相对于Arraylist是超音速级别）。
总结：只遍历用Arrarlist，只要有修改就用linkedList，如果修改中还有遍历则是LinkedList+iterator借口遍历。
代码比较：

1. package test.arraylist;
   
2. 
   
3. import java.util.ArrayList;
   
4. import java.util.Iterator;
   
5. import java.util.LinkedList;
   
6. 
   
7. public class arraylistTest {
   
8. 
   
9. public static void main(String[] args) {
   
10. ArrayList<String> alist = new ArrayList<String>();
    
11. LinkedList<String> llist = new LinkedList<String>();
    
12. 
    
13. /*
    
14. * 普通的add方法比较
    
15. * */
    
16. long abegin = System.currentTimeMillis();
    
17. for (int i = 0; i < 100000; i++) {
    
18. alist.add(String.valueOf(i));
    
19. }
    
20. long aend = System.currentTimeMillis();
    
21. System.out.println("arraylist time:" + (aend - abegin));
    
22. 
    
23. long lbegin = System.currentTimeMillis();
    
24. for (int i = 0; i < 100000; i++) {
    
25. llist.add(String.valueOf(i));
    
26. }
    
27. long lend = System.currentTimeMillis();
    
28. System.out.println("linkedlist time:" + (lend - lbegin));
    
29. 
    
30. 
    
31. /*
    
32. * 普通的get方法遍历比较
    
33. * */
    
34. long agbegin = System.currentTimeMillis();
    
35. for (int i = 0; i < 100000; i++) {
    
36. alist.get(i);
    
37. }
    
38. long agend = System.currentTimeMillis();
    
39. System.out.println("arraylist time get:" + (agend - agbegin));
    
40. 
    
41. long lgbegin = System.currentTimeMillis();
    
42. for (int i = 0; i < 100000; i++) {
    
43. llist.get(i);
    
44. }
    
45. long lgend = System.currentTimeMillis();
    
46. System.out.println("linkedlist time get:" + (lgend - lgbegin));
    
47. 
    
48. 
    
49. /*
    
50. *iterator方法遍历比较
    
51. * */
    
52. long lgibegin = System.currentTimeMillis();
    
53. for (Iterator iterator = llist.iterator(); iterator.hasNext();) {
    
54. iterator.next();
    
55. }
    
56. long lgiend = System.currentTimeMillis();
    
57. System.out.println("arraylist time get iterator:" + (lgiend - lgibegin));
    
58. 
    
59. 
    
60. long agibegin = System.currentTimeMillis();
    
61. for (Iterator iterator = alist.iterator(); iterator.hasNext();) {
    
62. iterator.next();
    
63. }
    
64. long agiend = System.currentTimeMillis();
    
65. System.out.println("linkedlist time get iterator:" + (agiend - agibegin));
    
66. }
    
67. }

复制代码

运行结果：
arraylist add time :94
linkedlist add time :93
arraylist get time :0
linkedlist get time :86969
arraylist iterator time :16
linkedlist iterator time :0

---

作者: wym    时间: 2013-7-10 16:18
继续加油  

---

作者: 神之梦    时间: 2013-7-11 12:21
代码中让注释来得更猛烈些吧

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2