ArrayList:底层是动态数组,通过无参构造方法创建集合对象,第一次添加对象时,容量会扩容为10,当容量满的时候再添加对象会扩容为原来的1.5倍
ArrayList的底层代码:
LinkedList:底层是双向链表,first属性指向第一个节点,不存在索引,理论上长度无限
LinkedList的底层代码:
ArrayList 和 LinkedList
1、ArrayList 底层是动态数组, LinkedList 底层是双向链表
2、ArrayList
ArrayList:底层是动态数组,通过无参构造方法创建集合对象,第一次添加对象时,容量会扩容为10,当容量满的时候再添加对象会扩容为原来的1.5倍
ArrayList的底层代码:
LinkedList:底层是双向链表,first属性指向第一个节点,不存在索引,理论上长度无限
LinkedList的底层代码:
ArrayList 和 LinkedList
1、ArrayList 底层是动态数组, LinkedList 底层是双向链表
2、ArrayList