ArrayList 与 LinkedList 增加数据与查询数据的效率对比

淡淡的烟草味﹌ 2022-12-10 14:34 188阅读 0赞

ArrayList    与 LinkedList 都是list的实现 类，前者是基于数组实现，具有查询快增删慢的特点，后者是基于双向链表实现，具有查询慢增删快的特点，对于查询与增删来说，二者正好相反，那二者到底相差多少

下面我们来测试下，

先上代码，所有代码如下

package com.test.list;
 import java.util.*;
 /**
 * @ClassName ListDemo
 * @Description TODO
 * @Date 2018/11/20/02015:29
 * @Version 1.0
 **/
 public class ListDemo {
 public static void main(String[] args) {
 int baseSize = 10000;
 int baseGet = 100;
 // addListXiaoLv(2000*baseSize);
 // addLinkListXiaoLv(2000*baseSize);
 // getListXiaoLv(2000*baseSize,baseGet);
 // getLinkListXiaoLv(2000*baseSize,baseGet);
 
 }
 
 /**
 * 增加list数据
 * @param size
 */
 public static void addListXiaoLv(int size){
 List list = new ArrayList(size);
 Long listStart = System.currentTimeMillis();
 for (int i =0;i<size;i++){
 list.add(i);
 }
 Long listEnd = System.currentTimeMillis();
 System.out.println(" ArrayList 增加时间" +(listEnd-listStart));
 
 }
 
 /**
 * 增加LinkList的数据
 * @param size
 */
 public static void addLinkListXiaoLv(int size){
 List list = new LinkedList();
 Long listStart = System.currentTimeMillis();
 
 for (int i =0;i<size;i++){
 list.add(i);
 }
 Long listEnd = System.currentTimeMillis();
 System.out.println(" LinkedList 增加时间" +(listEnd-listStart));
 
 }
 
 /**
 * 随机获取 list中的数据
 * @param size
 * @param get
 */
 public static void getListXiaoLv(int size,int get){
 List list = new ArrayList();
 for (int i =0;i<size;i++){
 list.add(i);
 }
 List getlist = new ArrayList();
 Long listStart = System.currentTimeMillis();
 for (int i = 0; i<get;i++){
 getlist.add(list.get(new Random().nextInt(size)));
 }
 Long listEnd = System.currentTimeMillis();
 System.out.println(" ArrayList 获取时间" +(listEnd-listStart));
 System.out.println("list .size" +list.size());
 System.out.println("getlist .size" +getlist.size());
 
 }
 
 /**
 * 随机获取 LinkList中的数据
 * @param size
 * @param get
 */
 public static void getLinkListXiaoLv(int size,int get){
 List list = new LinkedList();
 List getlist = new LinkedList();
 for (int i =0;i<size;i++){
 list.add(i);
 }
 Long listStart = System.currentTimeMillis();
 for (int i =0;i<get;i++){
 getlist.add(list.get(new Random().nextInt(size)));
 }
 Long listEnd = System.currentTimeMillis();
 System.out.println(" LinkedList 获取时间" +(listEnd-listStart));
 System.out.println("list .size" +list.size());
 System.out.println("getlist .size" +getlist.size());
 }
 }

数据增加以万为基本单位，分别有 万，10万，100万，1000万，2000万

由于ArrayList可以初始size，并分别以初始化和未初始化做了性能对比

查询数据分别从万，10万，100万，1000万，2000万 中随机获取100条

具体耗时与性能比较如下，

**注:  所有结果统计单位为毫秒，性能对比有正负之分，正为性能提升，负为性能降低**

<table> 
 <tbody> 
 <tr> 
 <td style="border-color:#000000;vertical-align:middle;width:87pt;">&nbsp;</td> 
 <td colspan="6" style="border-color:#000000;text-align:center;vertical-align:middle;width:480pt;">增加数据</td> 
 </tr> 
 <tr> 
 <td style="border-color:#000000;vertical-align:middle;">&nbsp;</td> 
 <td colspan="3" style="border-color:#000000;text-align:center;vertical-align:middle;">ArrayList</td> 
 <td colspan="3" style="border-color:#000000;text-align:center;vertical-align:middle;">LinkedList</td> 
 </tr> 
 <tr> 
 <td style="border-color:#000000;text-align:center;vertical-align:middle;">数据量</td> 
 <td style="border-color:#000000;text-align:center;vertical-align:middle;width:75.75pt;">&nbsp; 未初化size（变量A）</td> 
 <td style="border-color:#000000;text-align:center;vertical-align:middle;width:76.5pt;">初始化size（变量B）</td> 
 <td style="border-color:#000000;text-align:center;vertical-align:middle;width:82.5pt;">初始化的性能提升((A-B)/A * 100%）</td> 
 <td style="border-color:#000000;text-align:center;vertical-align:middle;width:71.25pt;">不能初始化（变量C）</td> 
 <td style="border-color:#000000;text-align:center;vertical-align:middle;width:92.25pt;">与未size的arrayList比((A-C)/A * 100%）</td> 
 <td style="border-color:#000000;text-align:center;vertical-align:middle;width:81.75pt;">与已size的arrayList比((B-C)/B * 100%）</td> 
 </tr> 
 <tr> 
 <td style="border-color:#000000;text-align:center;vertical-align:middle;">1万</td> 
 <td style="border-color:#000000;text-align:center;vertical-align:middle;">2</td> 
 <td style="border-color:#000000;text-align:center;vertical-align:middle;">2</td> 
 <td style="border-color:#000000;text-align:center;vertical-align:middle;">0</td> 
 <td style="border-color:#000000;text-align:center;vertical-align:middle;">2</td> 
 <td style="border-color:#000000;text-align:center;vertical-align:middle;">0</td> 
 <td style="border-color:#000000;text-align:center;vertical-align:middle;">0</td> 
 </tr> 
 <tr> 
 <td style="border-color:#000000;text-align:center;vertical-align:middle;">10万</td> 
 <td style="border-color:#000000;text-align:center;vertical-align:middle;">8</td> 
 <td style="border-color:#000000;text-align:center;vertical-align:middle;">7</td> 
 <td style="border-color:#000000;text-align:center;vertical-align:middle;">12%</td> 
 <td style="border-color:#000000;text-align:center;vertical-align:middle;">8</td> 
 <td style="border-color:#000000;text-align:center;vertical-align:middle;">0</td> 
 <td style="border-color:#000000;text-align:center;vertical-align:middle;">-15%</td> 
 </tr> 
 <tr> 
 <td style="border-color:#000000;text-align:center;vertical-align:middle;">100万</td> 
 <td style="border-color:#000000;text-align:center;vertical-align:middle;">32</td> 
 <td style="border-color:#000000;text-align:center;vertical-align:middle;">22</td> 
 <td style="border-color:#000000;text-align:center;vertical-align:middle;">30%</td> 
 <td style="border-color:#000000;text-align:center;vertical-align:middle;">42</td> 
 <td style="border-color:#000000;text-align:center;vertical-align:middle;">-30%</td> 
 <td style="border-color:#000000;text-align:center;vertical-align:middle;">-90%</td> 
 </tr> 
 <tr> 
 <td style="border-color:#000000;text-align:center;vertical-align:middle;">1000万</td> 
 <td style="border-color:#000000;text-align:center;vertical-align:middle;">400</td> 
 <td style="border-color:#000000;text-align:center;vertical-align:middle;">257</td> 
 <td style="border-color:#000000;text-align:center;vertical-align:middle;">36%</td> 
 <td style="border-color:#000000;text-align:center;vertical-align:middle;">6891</td> 
 <td style="border-color:#000000;text-align:center;vertical-align:middle;">-1600%</td> 
 <td style="border-color:#000000;text-align:center;vertical-align:middle;">-2500%</td> 
 </tr> 
 <tr> 
 <td style="border-color:#000000;text-align:center;vertical-align:middle;">2000万</td> 
 <td style="border-color:#000000;text-align:center;vertical-align:middle;">4873</td> 
 <td style="border-color:#000000;text-align:center;vertical-align:middle;">5635</td> 
 <td style="border-color:#000000;text-align:center;vertical-align:middle;">-16%</td> 
 <td style="border-color:#000000;text-align:center;vertical-align:middle;">15827</td> 
 <td style="border-color:#000000;text-align:center;vertical-align:middle;">-200%</td> 
 <td style="border-color:#000000;text-align:center;vertical-align:middle;">-180%</td> 
 </tr> 
 <tr> 
 <td style="border-color:#000000;vertical-align:middle;">&nbsp;</td> 
 <td style="border-color:#000000;vertical-align:middle;">&nbsp;</td> 
 <td style="border-color:#000000;vertical-align:middle;">&nbsp;</td> 
 <td style="border-color:#000000;vertical-align:middle;">&nbsp;</td> 
 <td style="border-color:#000000;vertical-align:middle;">&nbsp;</td> 
 <td style="border-color:#000000;vertical-align:middle;">&nbsp;</td> 
 <td style="border-color:#000000;vertical-align:middle;">&nbsp;</td> 
 </tr> 
 <tr> 
 <td style="border-color:#000000;vertical-align:middle;">&nbsp;</td> 
 <td colspan="6" style="border-color:#000000;text-align:center;vertical-align:middle;width:480pt;">查询数据（随机查询100）</td> 
 </tr> 
 <tr> 
 <td style="border-color:#000000;vertical-align:middle;">&nbsp;</td> 
 <td style="border-color:#000000;vertical-align:middle;">&nbsp;</td> 
 <td style="border-color:#000000;vertical-align:middle;">&nbsp;</td> 
 <td style="border-color:#000000;vertical-align:middle;">&nbsp;</td> 
 <td style="border-color:#000000;vertical-align:middle;">&nbsp;</td> 
 <td style="border-color:#000000;vertical-align:middle;">&nbsp;</td> 
 <td style="border-color:#000000;vertical-align:middle;">&nbsp;</td> 
 </tr> 
 <tr> 
 <td style="border-color:#000000;text-align:center;vertical-align:middle;">1万</td> 
 <td style="border-color:#000000;text-align:center;vertical-align:middle;">1</td> 
 <td style="border-color:#000000;text-align:center;vertical-align:middle;">1</td> 
 <td style="border-color:#000000;text-align:center;vertical-align:middle;">0</td> 
 <td style="border-color:#000000;text-align:center;vertical-align:middle;">4</td> 
 <td style="border-color:#000000;text-align:center;vertical-align:middle;">-300%</td> 
 <td style="border-color:#000000;text-align:center;vertical-align:middle;">-300%</td> 
 </tr> 
 <tr> 
 <td style="border-color:#000000;text-align:center;vertical-align:middle;">10万</td> 
 <td style="border-color:#000000;text-align:center;vertical-align:middle;">1</td> 
 <td style="border-color:#000000;text-align:center;vertical-align:middle;">1</td> 
 <td style="border-color:#000000;text-align:center;vertical-align:middle;">0</td> 
 <td style="border-color:#000000;text-align:center;vertical-align:middle;">13</td> 
 <td style="border-color:#000000;text-align:center;vertical-align:middle;">-1200%</td> 
 <td style="border-color:#000000;text-align:center;vertical-align:middle;">-1200%</td> 
 </tr> 
 <tr> 
 <td style="border-color:#000000;text-align:center;vertical-align:middle;">100万</td> 
 <td style="border-color:#000000;text-align:center;vertical-align:middle;">1</td> 
 <td style="border-color:#000000;text-align:center;vertical-align:middle;">1</td> 
 <td style="border-color:#000000;text-align:center;vertical-align:middle;">0</td> 
 <td style="border-color:#000000;text-align:center;vertical-align:middle;">104</td> 
 <td style="border-color:#000000;text-align:center;vertical-align:middle;">-10300%</td> 
 <td style="border-color:#000000;text-align:center;vertical-align:middle;">-10300%</td> 
 </tr> 
 <tr> 
 <td style="border-color:#000000;text-align:center;vertical-align:middle;">1000万</td> 
 <td style="border-color:#000000;text-align:center;vertical-align:middle;">1</td> 
 <td style="border-color:#000000;text-align:center;vertical-align:middle;">1</td> 
 <td style="border-color:#000000;text-align:center;vertical-align:middle;">0</td> 
 <td style="border-color:#000000;text-align:center;vertical-align:middle;">1865</td> 
 <td style="border-color:#000000;text-align:center;vertical-align:middle;">-186400%</td> 
 <td style="border-color:#000000;text-align:center;vertical-align:middle;">-186400%</td> 
 </tr> 
 <tr> 
 <td style="border-color:#000000;text-align:center;vertical-align:middle;">2000万</td> 
 <td style="border-color:#000000;text-align:center;vertical-align:middle;">0</td> 
 <td style="border-color:#000000;text-align:center;vertical-align:middle;">0</td> 
 <td style="border-color:#000000;text-align:center;vertical-align:middle;">0</td> 
 <td style="border-color:#000000;text-align:center;vertical-align:middle;">4908</td> 
 <td style="border-color:#000000;text-align:center;vertical-align:middle;">.......</td> 
 <td style="border-color:#000000;text-align:center;vertical-align:middle;">.......</td> 
 </tr> 
 </tbody> 
</table>

根据文中开始的总结，要想查询快用Arrylist,增加快用LinkedList，但是实际测试结果，无论做什么，都Arrylist快