ArrayList
add方法,一次添加一个数据
addAll方法,一次添加多个数据
1.利用空参创建集合,在底层创建一个集合为0的数组,名字叫elementDate,有一个变量叫size,表示当前有几个元素
2.添加第一个元素时,底层会创建一个长度为10的数组
3.存满时会扩容1.5倍。
4.一次添加多个元素,1.5倍还放不下,则以新创建数组的长度为准
LinkedList
底层数据结构是双链表,查询慢
ArrayList
add方法,一次添加一个数据
addAll方法,一次添加多个数据
1.利用空参创建集合,在底层创建一个集合为0的数组,名字叫elementDate,有一个变量叫size,表示当前有几个元素
2.添加第一个元素时,底层会创建一个长度为10的数组
3.存满时会扩容1.5倍。
4.一次添加多个元素,1.5倍还放不下,则以新创建数组的长度为准
LinkedList
底层数据结构是双链表,查询慢