ArrayList与LinkedList的特点及区别

更多Java基础相关知识点详见个人主页【Java基础相关】专栏

ArrayList与LinkedList

二者与List接口的关系，与Collection接口的关系

ArrayList和LinkedList都实现了List接口，List接口继承自单列集合Collectin接口

二者在查询和增删效率上的区别，以及原因

ArrayList的底层是由动态数组实现，LinkedList底层是由双向链表实现，因此在查询和修改效率上，ArrayList优于LinkedList，在增删的效率上LinkedList优于ArrayList

二者的特点

数组：定长且连续，支持随机访问

链表：不定长且不连续，只能顺序访问