List接口容器源码分析

ArrayList

JDK7

• 无参：底层创建长度为10的Object[]数组elementData
• 扩容：扩容为原来的1.5倍

JDK8

• 无参：空的Object[]数组DEFAULTCAPACITY_EMPTY_ELEMENTDATA
• 首次添加：minCapacity = min(10, 添加长度)
• 扩容：扩容为原来的1.5倍

---

LinkedList

• 内部声明名为Node类型的first和last属性，值为null
• 双向链表