ArrayList 与LinkedList的数据结构区别与详解

ArrayLIst 与LinkedList 的区别

1.首先ArrayList 是查询快，增删慢；
2.LinkedList 是查询慢，增删快；
至于原因下文中已经说明，他们两个都是线程不安全的。

ArrayList的说明

增删慢

从ArrayList开始说起，首先ArrayList 是数组结构的，默认大小是10；源码中可以看到

  /**
     * Default initial capacity.
     */
    private static final int DEFAULT_CAPACITY = 10;//数组的默认长度是10；

原因一：
list是在内存中开辟一块独立的内存空间用于存储ArrayList的元素࿰