ArrayLinList和 LinkList 的比较

ArrayLinList和 LinkList 的比较：

1. 线程安全问题：

                 ArrayLinList和 LinkList 的线程都是不安全的，但Vector 线程是安全的；

    2.增删改查速度的比较：

                ArrayLinList和 LinkList本质的区别在于：

 ArrayLinList的存储形式是动态数组，而LinkList属于链表结构：

               ArrayLinList更适合用来查询数据， LinkList更适合对数据进行增删；但是如果是对数据的末尾去追加，二者基本上无区别。

             

---

       a. 分别对二者进行末尾的追加：速度基本一致

           1）对ArrayList 进行追加：  控制台执行输出执行时间

            

​

            2）  对LinkList 进行追加： 

       

​

  b. 分别对二者随机位置进行添加：  LinkList速度更快一些；

    

​

 c.  对二者进行数据的查询：  ArrayList 速度更快；