Java学习笔记31

我们知道数组是以一块连续内存区来保存所有的数组元素,所以数组在随机访问时性能最好。所有的内部以数组作

为底层实现的集合在随机访问时性能较好;而内部以链表作为底层实现的集合在执行插入、删除操作时性能较好;

进行迭代操作时,以链表作为底层实现的集合比以数组作为底层实现的集合性能好。

我们来看以下程序:

public class Main {
	public static void main(String[] args) {

		ArrayList array_list=new ArrayList();
		for(int i=0;i<3333333;i++){
			array_list.add(i);
		}

		LinkedList linked_list=new LinkedList();
		for(int i=0;i<3333333;i++){
			linked_list.add(i);
		}

		long iterator_start1=System.currentTimeMillis();
		for(int i=0;i<10000;i++){
			array_list.get(i);
		}
		System.out.println("使用get()方法遍历ArrayList集合的元素所需时间:"+(System.currentTimeMillis()-iterator_start1));

		long linked_iterator_start1=System.currentTimeMillis();
		for(int i=0;i<10000;i++){
			linked_list.get(i);
		}
		System.out.println("使用get()方法遍历LinkedList集合的元素所需时间:"+(System.currentTimeMillis()-linked_iterator_start1));

		Iterator array_list_iterator=array_list.iterator();
		long iterator_start=System.currentTimeMillis();
		while(array_list_iterator.hasNext()){
			array_list_iterator.next();
		}
		System.out.println("迭代ArrayList集合的元素所需时间:"+(System.currentTimeMillis()-iterator_start));

		Iterator linked_list_iterator=linked_list.iterator();
		long linked_iterator_start=System.currentTimeMillis();
		while(linked_list_iterator.hasNext()){
			linked_list_iterator.next();
		}
		System.out.println("迭代LinkedList集合的元素所需时间:"+(System.currentTimeMillis()-linked_iterator_start));

		long arraylist_remove=System.currentTimeMillis();
		array_list.remove(34567);
		System.out.println("ArrayList删除集合元素所需时间:"+(System.currentTimeMillis()-arraylist_remove));

		long linkedlist_remove=System.currentTimeMillis();
		linked_list.remove(34567);
		System.out.println("LinkedList删除集合元素所需时间:"+(System.currentTimeMillis()-linkedlist_remove));

		long arraylist_add=System.currentTimeMillis();
		array_list.add(23456,"a");
		System.out.println("ArrayList插入集合元素所需时间:"+(System.currentTimeMillis()-arraylist_add));

		long linkedlist_add=System.currentTimeMillis();
		linked_list.add(23456, "a");
		System.out.println("LinkedList插入集合元素所需时间:"+(System.currentTimeMillis()-linkedlist_add));
	}
}

输出结果:

使用get()方法遍历ArrayList集合的元素所需时间:0

使用get()方法遍历LinkedList集合的元素所需时间:1806

迭代ArrayList集合的元素所需时间:61

迭代LinkedList集合的元素所需时间:187

ArrayList删除集合元素所需时间:10

LinkedList删除集合元素所需时间:2

ArrayList插入集合元素所需时间:9

LinkedList插入集合元素所需时间:2

从上面的程序中可以看出:

(1)分别使用LinkedList和ArrayList来遍历集合元素所花费的时间差别非常大,因此当我们要去遍历List集合元素

时,使用ArrayList来遍历性能会好很多,对于LinkedList推荐使用迭代器来遍历集合元素。

(2)当我们需要频繁的执行插入、删除集合元素时,应该使用LinkedList集合,因为ArrayList集合需要经常重写分配

内部数组的大小,其时间开销比较大(当然这里说的是频繁,在实际开发中如果用的是ArrayList集合,执行插入、删

除不是很频繁的话,可以使用ArrayList)。

转载请注明出处:http://blog.csdn.net/hai_qing_xu_kong/article/details/44136165 情绪控_

时间: 03-06

Java学习笔记31的相关文章

java学习笔记3——java关键字

java学习笔记3——java关键字 虽然老师说不用刻意的去记忆,但是我还是在网上找到了非常详细的注解,再次收藏 关键字的类型表: 各个关键字的详细注解和实例,按首字母排序: 1.abstract abstract 关键字可以修改类或方法. abstract 类可以扩展(增加子类),但不能直接实例化. abstract 方法不在声明它的类中实现,但必须在某个子类中重写. -示例- public abstract class MyClass{ } public abstract String my

【Java学习笔记之二十六】深入理解Java匿名内部类

在[Java学习笔记之二十五]初步认知Java内部类中对匿名内部类做了一个简单的介绍,但是内部类还存在很多其他细节问题,所以就衍生出这篇博客.在这篇博客中你可以了解到匿名内部类的使用.匿名内部类要注意的事项.如何初始化匿名内部类.匿名内部类使用的形参为何要为final. 一.使用匿名内部类内部类 匿名内部类由于没有名字,所以它的创建方式有点儿奇怪.创建格式如下: new 父类构造器(参数列表)|实现接口() { //匿名内部类的类体部分 } 在这里我们看到使用匿名内部类我们必须要继承一个父类或者

Java学习笔记之继承

一.继承的基础 在Java术语中,被继承的类叫超类(superclass),继承超类的类叫子类(subclass). 举例说明: 1 class Box 2 { 3 public double width; 4 public double height; 5 public double depth; 6 7 //重载构造方法 8 public Box(Box ob) 9 { 10 width = ob.width; 11 height = ob.height; 12 depth = ob.dep

Java学习笔记之接口

一.接口的概念与定义 首先考虑一个简单的接口的定义: public interface Output { int MAX_LINE = 40; void out(); void getData(String msg); } 定义接口使用关键字interface 修饰符interface前面的public可以省略,如果省略,则采用默认访问控制,即只有在相同包结构的代码才可以访问此接口 接口不可以有构造方法(区别于类中的构造方法) 接口里面的所有成员,包括常量.方法等都是public访问权限,所以在

java学习笔记13--比较器(Comparable、Comparator)

java学习笔记13--比较器(Comparable.Comparator) 分类: JAVA 2013-05-20 23:20 3296人阅读 评论(0) 收藏 举报 Comparable接口的作用 之前Arrays类中存在sort()方法,此方法可以直接对对象数组进行排序. Comparable接口 可以直接使用java.util.Arrays类进行数组的排序操作,但对象所在的类必须实现Comparable接口,用于指定排序接口. Comparable接口的定义如下: public  int

Java学习笔记3-操作符

Java基本操作符:+.-.*./.%.=.==.!=.+=.-=. 优先级:先乘除后加减,如果是连接符+号会优先往前匹配,比如 a+++++b,会被解释称 a++ ++ +b,所以会报错,需要自行使用括号隔离为 (a++) + (++b). 对象的引用如果赋值给了对象的引用后,2 个对象将指向同一个引用,有一个对象的引用重新赋值后将同时影响到另一个对象,比如 ClassName classA = new ClassName(); ClassName classB = new ClassName

java学习笔记10--泛型总结

java学习笔记系列: java学习笔记9--内部类总结 java学习笔记8--接口总结 java学习笔记7--抽象类与抽象方法 java学习笔记6--类的继承.Object类 java学习笔记5--类的方法 java学习笔记4--对象的初始化与回收 java学习笔记3--类与对象的基础 java学习笔记2--数据类型.数组 java学习笔记1--开发环境平台总结 本文地址:http://www.cnblogs.com/archimedes/p/java-study-note10.html,转载

Java学习笔记_25_Collections类

25.Collections类: Collections类是一个工具类,用来对集合进行操作,它主要是提供一些排序算法,包括随机排序.反相排序等. Collections类提供了一些静态方法,实现了基于List容器的一些常用算法. Collections的一些方法列表: · void sort(List): 对List内的元素进行排序. · void shuffle(List): 对List内的元素随机排序. · void reverse(List): 对List内的元素进行逆序排列. · voi

Java学习笔记心得——初识Java

初识Java 拿到这本厚厚的<Java学习笔记>,翻开目录:Java平台概论.从JDK到TDE.认识对象.封装.继承与多态...看着这些似懂非懂的术语名词,心里怀着些好奇与担忧,就这样我开始走进Java的世界.  Java产生的历史 Java来自于Sun公司的一个叫Green Project中撰写的程序语言,全球信息网(World Wide Web)兴起,Java Applet成为网页互动技术的代表,特别适合于Internet应用程序开发. Java语言的特点 1.面向对象 这是Java最重要