启动性能比较:链表和ArrayList的 : 列表 « 集合数据结构 « Java

En
Java
1. 图形用户界面
2. 三维图形动画
3. 高级图形
4. 蚂蚁编译
5. Apache类库
6. 统计图
7. 
8. 集合数据结构
9. 数据类型
10. 数据库JDBC
11. 设计模式
12. 开发相关类
13. EJB3
14. 电子邮件
15. 事件
16. 文件输入输出
17. 游戏
18. 泛型
19. GWT
20. Hibernate
21. 本地化
22. J2EE平台
23. 基于J2ME
24. JDK-6
25. JNDI的LDAP
26. JPA
27. JSP技术
28. JSTL
29. 语言基础知识
30. 网络协议
31. PDF格式RTF格式
32. 映射
33. 常规表达式
34. 脚本
35. 安全
36. Servlets
37. Spring
38. Swing组件
39. 图形用户界面
40. SWT-JFace-Eclipse
41. 线程
42. 应用程序
43. Velocity
44. Web服务SOA
45. 可扩展标记语言
Java 教程
Java » 集合数据结构 » 列表屏幕截图 
启动性能比较:链表和ArrayList的
   
/*
time for LinkedList = 62
time for ArrayList = 7488
*/
import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;

public class ListDemoHead {
  static final int SIZE = 100000;

  static long timeList(List list) {
    long start = System.currentTimeMillis();
    Object obj = new Object();
    for (int i = 0; i < SIZE; i++) {
      // add object to the head of the list
      list.add(0, obj);
    }

    return System.currentTimeMillis() - start;
  }

  public static void main(String args[]) {
    // do timing for LinkedList
    System.out.println("time for LinkedList = " + timeList(new LinkedList()));

    // do timing for ArrayList
    System.out.println("time for ArrayList = " + timeList(new ArrayList()));
  }
}

           
         
    
    
  
Related examples in the same category
1. Using the Double Brace Initialization.
2. 高端性能比较:链表和ArrayList的高端性能比较:链表和ArrayList的
3. 转换数组列表和排序转换数组列表和排序
4. 播放列表播放列表
5. 排序列表排序列表
6. 双向遍历与ListIterator双向遍历与ListIterator
7. Int listInt list
8. 链表的例子
9. 数组列表
10. List Reverse Test
11. 建立自己的链表类
12. List Search Test List Search Test
13. 转换列表
14. Set Operating on Lists: addAll, removeAll, retainAll, subList
15. 转换集合到数组
16. 转换LinkedList数组
17. 转换设置成列表
18. 如果列表包含一个元素
www.java2java.com | Contact Us
Copyright 2010 - 2030 Java Source and Support. All rights reserved.
All other trademarks are property of their respective owners.