最近看了《数据结构与算法分析:Java语言描述(第2版) 》中的第三章表、栈和队列结构部分:学习了一下ArrayList与LinkedList的实现方式。
以下是我的一些看法:
ArrayList底层就是一个数组。
LinkedList底层则是一个双向链表。
所以他们在增删改查方面性能上有很大的不同:
ArrayList遍历:建议用get(速度是超音速级别),也可用iterator借口实现;
增:如果是顺序一次往Arraylist中增加对象,可以采用;
增加删除修改:如果是位置不再数组末尾,而是在数组中间某个位置,则就不要用ArrayList,特别是频繁的增删改Arraylist中的数据。
LinkedList遍历:坚决不能用get方法(速度是蜗牛级别的),最好用iterator借口实现;
增删改:非常建议用linkedList(速度相对于Arraylist是超音速级别)。
总结:只遍历用Arrarlist,只要有修改就用linkedList,如果修改中还有遍历则是LinkedList+iterator借口遍历。
以下是比较程序(10w):
package test.arraylist;
import java.util.ArrayList;
import java.util.Iterator;
import java.util.LinkedList;
public class arraylistTest {
public static void main(String[] args) {
ArrayList<String> alist = new ArrayList<String>();
LinkedList<String> llist = new LinkedList<String>();
/*
* 普通的add方法比较
* */
long abegin = System.currentTimeMillis();
for (int i = 0; i < 100000; i++) {
alist.add(String.valueOf(i));
}
long aend = System.currentTimeMillis();
System.out.println("arraylist time:" + (aend - abegin));
long lbegin = System.currentTimeMillis();
for (int i = 0; i < 100000; i++) {
llist.add(String.valueOf(i));
}
long lend = System.currentTimeMillis();
System.out.println("linkedlist time:" + (lend - lbegin));
/*
* 普通的get方法遍历比较
* */
long agbegin = System.currentTimeMillis();
for (int i = 0; i < 100000; i++) {
alist.get(i);
}
long agend = System.currentTimeMillis();
System.out.println("arraylist time get:" + (agend - agbegin));
long lgbegin = System.currentTimeMillis();
for (int i = 0; i < 100000; i++) {
llist.get(i);
}
long lgend = System.currentTimeMillis();
System.out.println("linkedlist time get:" + (lgend - lgbegin));
/*
*iterator方法遍历比较
* */
long lgibegin = System.currentTimeMillis();
for (Iterator iterator = llist.iterator(); iterator.hasNext();) {
iterator.next();
}
long lgiend = System.currentTimeMillis();
System.out.println("arraylist time get iterator:" + (lgiend - lgibegin));
long agibegin = System.currentTimeMillis();
for (Iterator iterator = alist.iterator(); iterator.hasNext();) {
iterator.next();
}
long agiend = System.currentTimeMillis();
System.out.println("linkedlist time get iterator:" + (agiend - agibegin));
}
}
结果:
arraylist add time :94
linkedlist add time :93
arraylist get time :0
linkedlist get time :86969
arraylist iterator time :16
linkedlist iterator time :0
分享到:
相关推荐
【Java面试题】ArrayList和LinkedList区别
List最全总结( ArrayList, LinkedList, 匿名类)
Java基础之集合List-ArrayList、LinkedList、Vector的底层实现和区别ArrayList底层实际是采用数组实现的(并且该数组的类型是
1.List是接口类,ArrayList和LinkedList是List的实现类 2.ArrayList是动态数组(顺序表)的数据结构 3.LinkedList
比较ArrayList,LinkedList,Vector三者随机读取,插入,删除性能。
一般大家都知道ArrayList和LinkedList的大致区别: 1.ArrayList是实现了基于动态数组的数据结构,LinkedList基于链表的数据结构。 2.对于随机访问get和set,ArrayList觉得优于LinkedList,因为LinkedList要...
05丨ArrayList还是LinkedList?使用不当性能差千倍.html
day14-ArrayList集合 1.ArrayList 1.1ArrayList类概述【理解】 什么是集合 提供一种存储空间可变的存储模型,存储的数据容量可以发生改变 ArrayList集合的特点 底层是数组实现的,长度可以变化 泛型的使用 ...
测试ArrayList和LinkedList的add方法
关于arraylist和linkedList的区别
ArrayList-LinkedList-源码.rar
ArrayList、LinkedList、Vector区别简介。
合理运用ArrayList与LinkedList
ASP .NET - ArrayList对象ASP .NET - ArrayList对象ASP .NET - ArrayList对象ASP .NET - ArrayList对象
2.在ArrayList的中间插入或删除一个元素意味着这个列表中剩余的元素都会被移动 3.LinkedList不支持高效的随机元素访问 4.ArrayList的
java提高篇(二一)-----ArrayList.pdf