java 中ArrayList与LinkedList机能较量

java 中ArrayList与LinkedList机能较量

本日看一框架的代码，看到有些 可以行使ArrayList的处所 行使的是 LinkedList，用到的景象是在一个轮回内里举办次序的插入操纵。

众所周知java内里List接口有两个实现ArrayList 和 LinkedList，他们的实现道理别离是c说话中先容的数组和链表。

正如进修数据布局时的熟悉，对付插入操纵，链表的布局更高效，缘故起因是可以通过修改节点的指针 就可以完成插入操纵， 而不像数组，

必要把插入位置之后的数组元素依次后移。

可是，现实环境真如上面假想一样吗，下面通过一个简朴的例子实践，看能得出什么结论。

public static void main(String[] args) {
    List<String> arrayList = new ArrayList<String>();
    List<String> linkedList = new LinkedList<String>();
    long time1 = System.currentTimeMillis();
    for(int i = 0; i < 1000000; i++) {
      arrayList.add(new String("abc"));
    }
    long time2 = System.currentTimeMillis();
    for(int i = 0; i < 1000000; i++) {
      linkedList.add(new String("abc"));
    }
    long time3 = System.currentTimeMillis();
    System.out.println("arrayList.insert_time = " + (time2 - time1));
    System.out.println("linkedList.insert_time = " + (time3 - time2));
    long time11 = System.currentTimeMillis();
    for(int i = 0; i < 10000; i++) {
      int random = RandomUtils.nextInt(10000);
      String temp = arrayList.get(random);
    }
    long time12 = System.currentTimeMillis();
    for(int i = 0; i < 10000; i++) {
      int random = RandomUtils.nextInt(10000);
      String temp = linkedList.get(random);
    }
    long time13 = System.currentTimeMillis();
    System.out.println("arrayList.read_time = " + (time12 - time11));
    System.out.println("linkedList.read_time = " + (time13 - time12));
  }

运行功效：

arrayList.insert_time = 188
linkedList.insert_time = 250
arrayList.read_time = 16
linkedList.read_time = 234

通过功效可以看出：无论什么环境，ArrayList越发高效。尤其对付随机读取，数组的服从是链表的14倍之多。

而插入操纵，两者用时相差不多，可是照旧数组的实现服从高一些。

对付个华夏因，细心想想也不难想大白。

当List存储的内容不多时，写入List的最后的元素，ArrayList和LinkedList用时差不多。

可是当List存储的元素个数很大时，通过数组布局实现的ArrayList插入到最后可以通过数组下标很快会见到，可是LinkedList就必要会见每个节点直到找到最后的元素再举办插入操纵，这中操纵步调的耗时是庞大的，以是列表数目越大，LinkedList就越感吃力了。

虽然，对付要求随机插入的场景，这个时辰LinkedList就要比ArrayList得当了。

感激阅读，但愿能辅佐到各人，感谢各人对本站的支持！

（编辑：湖南网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!