ArrayList 集合:
1.默认初始化容量为10(底层先创建了一个长度为0的数组,当添加第一个元素的时候,初始化容量为10)
2.集合底层为一个Object[]数组
3.构造方法:
new ArrayList();
new ArrayList(20);
4.ArrayList集合的扩容:
原容量的1.5倍。
ArrayList集合的底层是数组,怎么优化?
尽可能的减少扩容。因为数组扩容效率比较低,建议在使用Arraylist集合的
时候预估计元素的个数,给定一个初始化容量。
5.数组优点:
检索效率比较高
6.数组缺点:
随机增删元素效率比较低
7.向数组末尾添加元素,效率很高,不受影响
8.面试官经常问的一个问题:
这么多集合中,你用那个集合最多?
答:ArrayList集合
因为往数组末尾添加元素,对效率不受影响。
另外,我们检索查找某个元素的操作比较多。
package Collection;
import java.util.ArrayList;
import java.util.List;
/*
ArrayList 集合:
1.默认初始化容量为10(底层先创建了一个长度为0的数组,当添加第一个元素的时候,初始化容量为10)
2.集合底层为一个Object[]数组
3.构造方法:
new ArrayList();
new ArrayList(20);
4.ArrayList集合的扩容:
原容量的1.5倍。
ArrayList集合的底层是数组,怎么优化?
尽可能的减少扩容。因为数组扩容效率比较低,建议在使用Arraylist集合的
时候预估计元素的个数,给定一个初始化容量。
5.数组优点:
检索效率比较高
6.数组缺点:
随机增删元素效率比较低
7.向数组末尾添加元素,效率很高,不受影响
8.面试官经常问的一个问题:
这么多集合中,你用那个集合最多?
答:ArrayList集合
因为往数组末尾添加元素,对效率不受影响。
另外,我们检索查找某个元素的操作比较多。
*/
public class ArrayLisTest01 {
public static void main(String[] args) {
List l1=new ArrayList();
//集合的size方法是获取当前集合元素的个数,不是获取集合的容量
System.out.println(l1.size());
List l2=new ArrayList(20);
System.out.println(l2.size());
}
}