首页 > 代码库 > List
List
ArrayList的插入和删除的操作代价很大,一旦你的程序运行非常缓慢时,你就有必要去关注一下arrayList可能就是罪魁祸首。
最近看了《数据结构与算法分析:Java语言描述(第2版) 》中的第三章表、栈和队列结构部分:学习了一下ArrayList与LinkedList的实现方式。
以下是我的一些看法:
ArrayList底层就是一个数组。
LinkedList底层则是一个双向链表。
所以他们在增删改查方面性能上有很大的不同:
ArrayList遍历:建议用get(速度是超音速级别),也可用iterator借口实现;
增:如果是顺序一次往Arraylist中增加对象,可以采用;
增加删除修改:如果是位置不再数组末尾,而是在数组中间某个位置,则就不要用ArrayList,特别是频繁的增删改Arraylist中的数据。
LinkedList遍历:坚决不能用get方法(速度是蜗牛级别的),最好用iterator借口实现;
增删改:非常建议用linkedList(速度相对于Arraylist是超音速级别)。
总结:只遍历用Arrarlist,只要有修改就用linkedList,如果修改中还有遍历则是LinkedList+iterator借口遍历。
- 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));
- }
- }
结果:
Java代码
- arraylist add time :94
- linkedlist add time :93
- arraylist get time :0
- linkedlist get time :86969
- arraylist iterator time :16
- linkedlist iterator time :0
List
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。