Java集合（一）ArrayList和LinkedList

ArrayList、LinkedList

——相同点：

（1）继承关系：List接口下的实现类，具有List提供所有的方法；

（2）有序性：都是插入有序的；

（3）null值：存储的值都可以为null；

（4）重复性：元素可以重复；

（5）不安全

——区别

（1）底层数据结构：ArrayList(数组)，LinkedList（双向链表）

（2）特有方法：LinkedList实现了Deque接口

（3）效率：ArrayList查找效率高，适用于查询操作较多的场景中。LinkedList添加删除效率高；使用于插入删除操作较多的场景中。