LinkedListArrayList

linkedlist是一个双向链表；而ArrayList是一个可变长数组

一般来说，插入和删除数据linkedlist效率要比arraylist高；

1、尾部插入元素时：①数据量在千万以下：linkedlist效率高，因为linkedlist有尾指针,linkedlist每次增加元素时会new一个node对象,数据量少时new出的node对象也少，arraylist扩容时间大于linkedlist 新建node时间，所以linkedlist效率高；②数据量在千万以上时，ArrayList效率高，因为linkedlist每次增加元素时会new一个node对象，数据量少时new出的node对象也少，但当数据量大后，new出的node对象相应增加，这样new node时间大于扩容时间，就会出现ArrayList效率比linkedlist高

2、插入/删除数据位置越往前，linkedlist效率比ArrayList高，因为linkedlist遍历插入位置花费时间少，而ArrayList需要将原数组所有元素进行一次数组复制

3、插入/删除数据位置越往中间，ArrayList效率比linkedlist高，因为linkedlist需要遍历查询中间位置比较浪费时间，所以慢一些

import java.util.*;
public class Test
{public static void main(String[] args){ArrayList<Integer> List = new ArrayList<Integer>();long start=System.currentTimeMillis();for( int i=0;i <10000;i++ ) //给数组增加10个Int元素List.add(i/2,i);System.out.println(System.currentTimeMillis()-start);//System.out.println(List);
        LinkedList<Integer> LList = new LinkedList<Integer>();long startL=System.currentTimeMillis();for( int i=0;i <10000;i++ ) //给数组增加10个Int元素LList.add(i/2,i);System.out.println(System.currentTimeMillis()-startL);//System.out.println(LList);
    }
}结果：
ArrayList 19毫秒LinkList 129毫秒

View Code

转载于:https://www.cnblogs.com/enhance/p/11311794.html

LinkedListArrayList相关推荐

黑马全套Java教程（八）：集合进阶
文章目录 31 集合进阶 31.1 Collection集合 Iterator迭代器 31.2 List集合 1. ListIterator 2. 增强for循环 31.3 数据结构 1. 栈 2. ...
数据结构教程（Java语言描述）前两章总结
一.关于数据结构方面数据结构是计算机存储,组织数据的方式.数据结构是指相互之间存在一种或多种特定关系的数据元素的集合.通常情况下,精心选择的数据结构可以带来更高的运行或存储效率.数据结构往往同高效的 ...
【Java 数据结构】双向链表
篮球哥温馨提示:编程的同时不要忘记锻炼哦! 圆圆的脑袋,大大耳朵,天天敲代码,找找找bug 目录 1.什么是双向链表 2.实现一个双向链表 2.1 实现前的约定 2.2 addFirst 方法 2.3 ...

LinkedListArrayList

LinkedListArrayList相关推荐

最新文章

热门文章