ArrayList和LinkedList的区别

        ArrayList是基于数组实现的，容量不够时采用复制方式扩容，而LinkedList使用链表实现
        ArrayList比LinkedList在随机访问的时候效率要高，因为ArrayList通过下标直接找到物理地址查询，性能好。LinkedList是链表结构，需要依次查找元素，性能不高。
        LinkedList首尾增删具备很高的效率，而ArrayvList的增删性能稍差。
        综合来讲:需要频率读取集合中的元素时，更推荐使用ArrayList，而在头尾增删操作较多时，更推荐使用LinkedList。ArrayList综合性能优秀，应优选。